Cтраница 1
Криптосистема с открытым ключом открыта для посылки сообщений для абонентов из книги паролей для любого желающего. В системе с электронной подписью сообщение необходимо подписывать, т.е. явно указывать на отправителя из книги паролей. [1]
Криптосистема, изобретенная в 1979 году Майклом Ра-бином, очень похожа на RSA-криптосистему. [2]
Криптосистема ЭльГамаля обеспечивает большую степень защиты, чем алгоритм RSA. Этот эффект достигается при том же N, что позволяет почти на порядок увеличить скорость шифрования и расшифровывания. Однако трудно найти показатель степени, в которую нужно возвести заданное число, чтобы получить другое, тоже заданное. В общем случае эта задача дискретного логарифмирования кажется более трудной, чем разложение больших чисел на простые сомножители, на основании чего можно предположить, что сложности вскрытия систем RSA и ЭльГамаля будут сходными. [3]
Последовательно создаваемые криптосистемы делятся на безусловно защищенные или схемы, защищенные по вычислениям. Говорят, что система безусловно защищена, если информации, имеющейся у криптоаналитика, не достаточно для определения преобразований шифрования и дешифрования, независимо от того, какой вычислительной мощностью он располагает. [4]
Другая широко известная криптосистема с открытым ключом - это Эль-Гамаль. Эти данные являются общими для всех пользователей аппарата криптосистемы. Далее каждый пользователь выбирает целое число а из промежутка [ 0, р - 2 ] и сохраняет его в тайне, потому что оно является дешифрующим ключом пользователя. Открытым ключом пользователя становится степень да. [5]
Криптосистема с открытым ключом. [6] |
В общепринятых криптосистемах алгоритм шифрования может быть обнаружен, поскольку защищенность системы зависит от сохранности ключа. Один и тот же ключ применяется как для шифрования, так и для дешифрования. Криптосистемы с открытыми ключами используют два разных ключа: один - для шифрования, другой - для дешифрования. В таких криптосистемах общедоступными ( без потери защищенности системы) могут быть не только алгоритм шифрования, но и ключ, применяемый для шифрования. Фактически это общедоступный каталог, подобный телефонному каталогу, который содержит ключи шифрования всех абонентов. Держатся в секрете только ключи дешифрования. Пример такой системы приведен на рис. 14.17. Перечислим важные особенности криптосистемы с открытым ключом. [7]
Важным преимуществом криптосистем открытого шифрования вообще и криптосистемы RSA в частности является возможность довольно простой организации в ее рамках электронной подписи. Раньше, когда сторонами, обменивающимися секретными сообщениями, были дипломаты, военные и др., можно было говорить о надежности партнеров по связи, об их взаимном доверии друг к другу. Основной заботой обменивающихся сторон служило лишь то, чтобы в конфиденциальную связь не смогли вклиниться третьи стороны. Практически были исключены случаи, когда после получения очередного конфиденциального сообщения адресат вел бы себя недобросовестно и по каким-либо соображениям объявлял о неполучении им этого сообщения. [8]
В докладе описана криптосистема Сидельникова и сформулированы результаты докладчика, касающиеся ключевого пространства этой криптосистемы. [9]
Новинки в области криптосистем и методов раскалывания шифров, а также их приложений к обеспечению безопасности сетей связи и методам идентификации личности сменяют одна другую так быстро, что к тому времени, когда вы прочитаете эту главу, многое может оказаться устаревшим. Криптология переживает сейчас весьма интересную революцию, и никто не может сейчас предсказать, к чему приведут происходящие в ней большие перемены. [10]
Из известных нам криптосистем, базирующихся на односторонних функциях с ловушкой, наибольшую популярность получила криптосистема RSA, относящаяся к первому направлению исследований - направлению возведения чисел в большие степени по модулю, также являющемуся большим числом. [11]
Компьютер, подобно криптосистеме, способен на множество преобразований, из которых компьютерная профамма, подобно специальному ключу, выбирает одно. В большинстве криптосистем каждый, имеющий доступ к ключу, может как шифровать, так и дешифровать сообщения. Ключ передается авторизованным пользователям через секретный канал ( в качестве примера может быть использован курьер для передачи из рук в руки важной ключевой информации); ключ, как правило, остается неизменным в течение значительного числа передач. Целью криптоаналитика ( противника) является оценка открытого текста М посредством анализа шифрованного текста, полученного из общедоступного канала, без использования ключа. [12]
Это означает, что криптосистемы с открытым ключом, основанные на факторизации, могут быть взломаны. [13]
В данной главе описаны криптосистемы с открытыми ключами и рассмотрены две схемы - Ривеста-Шамира - Адельмана ( RSA), основанная на использовании произведения двух больших простых чисел, и Меркла-Хэллмана, основанная на классической задаче о рюкзаке. PGP использует преимущества обеих систем - системы с частным ключом и системы с открытым ключом. Доказано, что применение этой системы представляет собой важный метод шифрования файлов, используемый для пересылки данных по электронной почте. [14]
Рассмотрено несколько методов реализации криптосистемы с общим ключом. [15]