Описание проекта
Нужно подробное решени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.
Обучение и Консультации Банковский перевод, Электронные деньги
