ИНФОРМАТИКА

Предположим, что абонент А решил послать сообщение абоненту В. Вначале методом замены каждый символ сообщения заменяется (шифруется) числом. Допустим, что требуется переслать первую букву сообщения, которая зашифрована методом замены числом 2.
Абонент А шифрует число 2 открытым (опубликованным) ключом абонента В. Для шифрования число 2 возводится в степень 5 = 31.
Затем находят остаток от деления числа т на величину r = 253, в результате которого получается число 167. Напомним, что числа s и r являются открытым ключом абонента В.
В линию передается число 167, которое является шифром исходного числа 2.
Получив шифрограмму, абонент В использует свой секретный ключ t = 71. Для дешифрации он возводит полученное число 167 в степень 71 и находит остаток от деления на число 253. Математически это записывается так.
В данном случае остаток от деления равен 2, значит, шифрация и дешифрирование произошли правильно. Было передано число 2, и это же число было принято после всех преобразований.
Предположим, что абонент В решил ответить абоненту А и направить ему букву, зашифрованную числом 3.
Абонент В использует открытый (опубликованный) ключ абонента А (s = 5, r = 91) и выполняет шифрующее преобразование числа 3. Математически это записывается так.
В линию отправляется число 61. Получив это число, абонент А восстанавливает исходный текст с помощью своего секретного ключа t = 29.
В результате дешифрации на приемной стороне получено число 3, которое отправил абонент В.
В приведенных примерах был рассмотрен порядок передачи одного символа с каждой стороны. Понятно, что таким образом последовательно передается целое сообщение, но преобразование над каждым символом происходит по рассмотренной схеме. Заметим, что для использования этого метода необходимо сообщение предварительно преобразовать в набор чисел, например, с помощью кодовой таблицы.
Достоинством шифрования с открытым ключом является исключение необходимости передачи секретного ключа по закрытым каналам, например, с помощью курьера.