Алгоритмы с открытым ключом

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

ЕК(0)=С

DК(С)=0

При использовании алгоритмов с открытым ключом, в отличие от симметричных алгоритмов, не возникает проблемы передачи ключа. Однако имеются и недостатки - медленная, по сравнению с симметричными алгоритмами, скорость работы и уязвимость к взлому методом избранного текста. Вот как это делается. Пусть у криптоаналитика имеется сообщение С, шифрованное открытым ключом к. Тогда, пользуясь открытым ключом к, он может последовательно шифровать открытые тексты С'=ЕК(О) из множества N всех возможных открытых текстов O, сравнивая при этом результаты C' с шифротекстом С до тех пор, пока не найдет совпадения, т.е. C'=С. Он не сможет таким путем восстановить закрытый ключ, но сумеет прочесть C - это будет открытый текст О, соответствующий найденному шифротексту C'. Если размер множества N невелик, это вполне реально.

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