Решать задачки по криптологии
Заказчик
[no-member:pro]Кристина[/no-member:pro]
Параметры проекта
Вариант сотрудничестваОдноразовый проект
РазделОбучение и Консультации
Предоплатавозможна предоплата
Способы оплатыБанковский перевод, Электронные деньги
Приём заявокот 2019-07-13 до 2019-07-14
Описание проекта
Нужно подробное решениe задач. Можно как одним блоком так и по одной:
1) Если в rsa n = pq, для любого сообщения m имеем: m^ed ≡ m mod n, тогда ed ≡ 1 mod НОК(p−1; q − 1)
2) Как, зная два остатка b; c модуля n, такие что, b Неравно ±c mod n
И b^2 = c^2 mod n можем найти разложение n на множетели.
3) Найти факторизацию n, которая в тесте Рабина-Миллера оказалась составной, хотя для конкретного a, мы определили a^(2^(k)*r) НЕ≡ ±1, a^(2^(k+1)*r) ≡ 1 mod n.
1) Если в rsa n = pq, для любого сообщения m имеем: m^ed ≡ m mod n, тогда ed ≡ 1 mod НОК(p−1; q − 1)
2) Как, зная два остатка b; c модуля n, такие что, b Неравно ±c mod n
И b^2 = c^2 mod n можем найти разложение n на множетели.
3) Найти факторизацию n, которая в тесте Рабина-Миллера оказалась составной, хотя для конкретного a, мы определили a^(2^(k)*r) НЕ≡ ±1, a^(2^(k+1)*r) ≡ 1 mod n.
