2015-04-01
355
Действия получателя криптограммы В:
1. В генерирует два произвольных больших простых числа 
и 
. Эти числа должны быть примерно одинаковыми, размерностью 100‑150 десятичных разрядов. Они должны быть секретными.
2. В вычисляет значение модуля 
и функции Эйлера 
и выбирает значение открытого ключа 
с соблюдением условий: 
, 
, т.е. и 
должны быть взаимно простыми.
3. В вычисляет значение секретного ключа 
, используя расширенный алгоритм Евклида:
.
4. В посылает А пару чисел 
по открытому каналу.
Действия отправителя криптограммы А:
1. Разбивает исходный текст 
на блоки 
, 
, т.е. 
. Величина 
.
2. Шифрует каждое число по формуле 
и отправляет криптограмму 
.
Получатель В, получив криптограмму, расшифровывает каждый блок секретным ключом , 
, и восстанавливает весь текст .
