Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

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

9.9K
02 июня 2005 года
amiable
8 / / 02.06.2005
Задача криптоаналитика:
Дано: n - открытый ключ, C - шифр-текст
Найти: M - открытый текст

Для решения задачи необходимо найти числа p и q (простые) pq=n

Эту задачу я решил и получил числа p и q, но трудность возникла далее:
Для расшифровки блока шифр-текста нужно уметь решать сравнение вида:

x² ≡ C(mod n)

Не могу найти информации как решать такое сравнение. Помогите пожалуйсто. :)
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог