Алгоритмы с асимметричными ключами
Алгоритм RSA, названный по инициалам его создателей Рона Ривеста, Ади Шамира и Леонарда Адлемана, представляет собой асимметричный алгоритм, используемый во всем мире, в том числе в протоколе Secure Sockets Layer (SSL). (Протоколы — это правила, которые определяют обмен данными между устройствами. SSL используется для защиты многих транзакций, таких как веб-трафик и трафик электронной почты.) Созданный в 1977 году, алгоритм RSA до сих пор остается одним из наиболее широко используемых в мире алгоритмов.
Криптография на основе эллиптических кривых (Elliptic curve cryptography, ECC) — это целый класс криптографических алгоритмов, хотя иногда его называют в единственном числе, словно это один-единственный алгоритм. Названная в честь математической задачи, на которой основаны ее криптографические функции, криптография на основе эллиптических кривых имеет ряд преимуществ перед другими типами алгоритмов.
ECC позволяет использовать короткие ключи, сохраняя при этом более высокую криптографическую стойкость, чем многие другие типы алгоритмов. Кроме того, это быстрый и эффективный тип алгоритма, легко реализуемый на оборудовании с малой вычислительной мощностью и памятью, например на сотовом телефоне или портативном устройстве. Различные криптографические алгоритмы, включая алгоритм безопасного хеширования 2 (Secure Hash Algorithm 2, SHA-2) и алгоритм цифровой подписи с эллиптической кривой (Elliptic Curve Digital Signature Algorithm, ECDSA), используют ECC.
Существуют и другие асимметричные алгоритмы, такие как алгоритм Эль-Гамаля, Диффи — Хеллмана и Стандарт цифровой подписи (Digital Signature Standard, DSS). Многие протоколы и приложения основаны на асимметричной криптографии, например протокол Pretty Good Privacy (PGP) для защиты сообщений и файлов, SSL и Transport Layer Security (TLS) для обычного интернет-трафика, а также некоторые протоколы передачи голоса по IP (VoIP) для голосовых разговоров.
PGP
PGP, созданный Филом Циммерманом, был одним из первых надежных инструментов шифрования, который привлек внимание общественности и СМИ. Первая версия PGP, созданная в начале 1990-х годов, была основана на симметричном алгоритме, и ее можно было использовать для защиты данных, например при обмене данными и файлами. Первоначальная версия PGP распространялась как бесплатное ПО, включая исходный код. На момент выпуска инструмент PGP с юридической точки зрения проходил как боеприпасы в соответствии с Законом США о международной торговле оружием (ITAR). Циммерман провел несколько лет под следствием по обвинению в преступной деятельности, когда его заподозрили в вывозе PGP из страны, что в то время было незаконно и считалось торговлей оружием.