Криптосистема Рабина

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 08:08, 12 мая 2016.

Схема открытого шифрования Рабина

Выберем простые , такие что:

Возьмем число - открытый текст

Зашифрование:

Расшифрование: При помощи полученного и известного находим:

Вычислим по КТО

Тогда из системы законный пользователь получает 4 текста, поэтому надо заранее договариваться, как выбрать из них искомый.

Схема цифровой подписи Рабина

любой из является ЦП по схеме Рабина.

Тогда - документ с подписью.

Проверка:

Отличие: