Кодирование с открытым ключом
Ключ, с помощью которого сообщение шифруется, называется открытым (public key). Ключ для дешифровки называется секретным или приватным (private key). Основатели RSA (1977): Роналд Ривест, Ади Шамир, Леонард Адлеман. Первая идея схемы RSA – это рассмотрение блоков текста, состоящих из нескольких последовательных байтов, как элементов кольца вычетов по модулю n. Объединяя двоичные записи всех байтов блока, получают длинное двоичное слово, которое трактуется как двоичная запись целого числа. Это число, в свою очередь, рассматривается как элемент кольца вычетов по модулю n. Таким образом, блоки текста отождествляются с элементами кольца Zn. Шифрование состоит в преобразовании элементов Zn. Число n в схеме RSA достаточно большое, не менее 200 десятичных знаков. (Это очень важно, что блок как число < n.)