Код | 404770 | ||
Дата создания | 2019 | ||
Страниц | 1 ( 14 шрифт, полуторный интервал ) | ||
Файлы
|
|||
Без ожидания: файлы доступны для скачивания сразу после оплаты.
Ручная проверка: файлы открываются и полностью соответствуют описанию.
|
Криптосистема Рабина
Криптосистема Рабина - криптографическая система с открытым ключом, безопасность которой обеспечивается сложностью поиска квадратных корней составного числа. Безопасность системы, как и безопасность метода RSA, обусловлена сложностью разложения на множители больших чисел.
Зашифрованное сообщение можно расшифровать 4 способами.
Недостатком системы является необходимость выбора истинного сообщения из 4-х возможных.
История
В январе 1979 года Майкл О. Рабин опубликовал описание своей системы. Было доказано, что восстановление исходного текста из зашифрованного столь же трудно, как факторизация больших чисел. Система Рабина стала первой асимметричной криптосистемой, для которой было выполнено такое доказательство. Сложность восстановления связана с трудностью извлечения квадратного корня по модулю составного числа N = р · q. Задача факторизации и задача по извлечению квадратного корня эквивалентны, то есть:
Генерация ключа
Система Рабина, как и любая асимметричная криптосистема, использует открытый и закрытый ключи. Открытый ключ используется для шифрования сообщений и может быть опубликован для всеобщего обозрения. Закрытый ключ необходим для расшифровки и должен быть известен только получателям зашифрованных сообщений.
Процесс генерации ключей следующий:
выбираются два случайных числа p и q с учётом следующих требований:
Выполнение этих требований сильно ускоряет процедуру извлечения корней по модулю р и q;
Шифрование
Исходное сообщение m (текст) шифруется с помощью открытого ключа - числа n по следующей формуле: c = m² mod n.
Благодаря использованию умножения по модулю скорость шифрования системы Рабина больше, чем скорость шифрования по методу RSA, даже если в последнем случае выбрать небольшое значение экспоненты.
Расшифровка
Для расшифровки сообщения необходим закрытый ключ — числа p и q. Процесс расшифровки выглядит следующим образом:
...
...