Криптографии С Открытым Ключом Исполняется 30 Лет

По случаю 30-летия «гражданской криптографии» в Америке гала-мероприятие , куда были приглашены основоположники современной криптографической науки, в том числе сами Уитфилд Диффи и Мартин Хеллман.

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

Но самой большой проблемой для криптографии сегодня является не давление спецслужб, а отсутствие удобства использования.

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

В июне 1976 года был опубликован фундаментальный труд американских криптографов Уитфилда Диффи и Мартина Хеллмана «Многопользовательские криптографические методы».

В этой работе впервые были описаны принципы асимметричной криптографии, а также алгоритм, который получил название алгоритма Диффи-Хеллмана.

Ральф Меркл среди авторов не упоминается, хотя он тоже работал над этой темой.

Его тоже по праву можно считать соавтором этого, без преувеличения, великого изобретения.



Криптографии с открытым ключом исполняется 30 лет

Алгоритмы асимметричной криптографии используют два ключа: один для шифрования сообщения, другой для его расшифровки.

Ключи настолько математически связаны, что данные, зашифрованные одним ключом, могут быть расшифрованы только другим (его парой).

У каждого пользователя есть два ключа: открытый ключ и закрытый ключ, причем открытый ключ может быть публично отображен (размещен в общедоступном каталоге).

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

Самое главное, что само сообщение можно передать по открытым каналам связи, не опасаясь перехвата.

Изобретение криптографии с открытым ключом стало настоящим прорывом в этой науке.

В наше время самой известной системой открытых ключей является, пожалуй, система RSA. Криптосистема RSA представляет собой блочный шифр, в котором открытый текст и зашифрованный текст представляют собой целые числа от 0 до Н -1 для некоторых Н .

Система RSA основана на функции возведения в степень в модульной арифметике, где арифметика выполняется над составными числами.

Зная открытый текст М , модуль Н и показатель степени е , можно рассчитать М^е мод N .

Функция возведения в степень является односторонней функцией с точки зрения извлечения как корней, так и логарифмов.

Для некоторых значений М , Н И е обратить эту функцию вспять становится очень сложно — это требует огромных вычислительных ресурсов и времени.

В наши дни не каждый пользователь понимает основы криптографии.

Именно этот факт, а не давление со стороны государственных спецслужб, является основным препятствием на пути широкого внедрения надежного криптографического шифрования.

Теги: #RSA #des #Ральф Меркл #Мартин Хеллман #Уитфилд Диффи #Уитфилд Диффи #криптограф #Чулан

Вместе с данным постом часто просматривают: