Введение в криптографию
[an error occurred while processing this directive]

Введение - часть 2


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

В 1978 г., см. [], американцы Р.Ривест, А.Шамир и Л.Адлеман (R.L.Rivest, A.Shamir, L.Adleman) предложили пример функции , обладающей рядом замечательных достоинств. На ее основе была построена реально используемая система шифрования, получившая название по первым буквам имен авторов - . Эта функция такова, что

а) существует достаточно быстрый алгоритм вычисления значений ;

б) существует достаточно быстрый алгоритм вычисления значений обратной функции ;

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

Подробнее об отображениях такого сорта и возможностях их использования в криптографии рассказано в главах , .

Еще до выхода из печати статьи [] копия доклада в Массачусетсском Технологическом институте, посвященного системе RSA, была послана известному популяризатору математики М. Гарднеру, который в 1977 г. в журнале Scientific American опубликовал статью [], посвященную этой системе шифрования. В русском переводе заглавие статьи Гарднера звучит так: Новый вид шифра, на расшифровку которого потребуются миллионы лет. Именно статья [] сыграла важнейшую роль в распространении информации об RSA, привлекла к криптографии внимание широких кругов неспециалистов и фактически способствовала бурному прогрессу этой области, произошедшему в последовавшие 20 лет.

Next: 4.2. Система шифрования RSA

Up: 4. Алгоритмические проблемы теории

Previous: 4. Алгоритмические проблемы теории

Contents:




- Начало -  - Назад -  - Вперед -


[an error occurred while processing this directive]