Ассиметричная криптография

From Wiki Abbreviations
Jump to: navigation, search

Ассиметричная криптография


Ассиметричная криптография - это криптография на основе инфраструктуры открытых ключей (Public Key Infrastructure). Ассиметричная криптография широко используется по всему миру как серьезными структурами и организациями (например, министерством обороны США), так и рядовыми пользователями.

Шифрование - это метод преобразования информации в зашифрованный текст с той целью, чтобы доступ к ней смог получить лишь пользователь, у которого есть необходимый ключ для дешифровки. Шифрование в настоящее время является одним из наиболее надежных и эффективных методов защиты информации.

Если информация шифруется и расшифровывается при помощи одного и того же криптографического ключа, то в этом случае существует проблема: как передать такой ключ получателю, чтобы он с его помощью смог расшифровать сообщение? Ключ должен передаваться либо при личной встрече, либо по надежным защищенным каналам связи, что позволит предотвратить перехват ключа посторонними. Но это не всегда удобно и достаточно проблематично.

Данная проблема решается при помощи ассиметричной криптографии. В случае использования ассиметричной криптографии у пользователя имеется ключевая пара, состоящая из закрытого ключа (Private Key) и открытого ключа (Public Key). Открытый ключ предназначен для массового распространения — вы отправляете его другим пользователям, публикуете на открытых серверах ключей и т. д. для того чтобы все желающие могли зашифровать с его помощью сообщение для вас.

После того, как сообщение зашифровано, расшифровать его сможет лишь владелец закрытого ключа, который находится в паре с открытым ключом, то есть только вы и никто другой, даже отправитель сообщения. Причина в том, что открытый и закрытый ключи связаны между собой по особой математической зависимости (односторонние функции, то есть такие функции f(x), что по известному x довольно просто найти значение f(x), тогда как определение x из f(x) невозможно за разумный срок), но получить из открытого ключа закрытый не представляется возможным.

В основе ассиметричной криптографии лежит алгоритм Диффи-Хеллермана, двух ученых, сформулировавших модель криптографической системы с открытым ключом. Впоследствии три других ученых Р. Ривест, А. Шамир и Л. Адлеман создали ассиметричный алгоритм шифрования RSA (от первых букв фамилий его создателей), который сегодня получил повсеместное распространение и используется как для шифрования/дешифрования сообщений, так и для создания электронно-цифровых подписей.