377 похожих чатов

Странный вопрос про RSA: При генерации ключей проверяется, что закрытый и

открытый ключ не совпадают?

Пояснение:
У меня есть случайные простые числа p и q.
Я выбрал случайное a и ищу d как ad = 1 mod phi(pq).

Возможна ситуация, когда a^2 =1 mod phi(n).
В таком случае открытый ключ тождественен закрытому, и всё ломается.

Проверяют ли реальные системы генерации ключей (к примеру, gpg), что a != d?

1 ответов

21 просмотр

У тебя открытая экспонента в подавляющем большинстве применений фиксирована (в большинстве из этого большинства 65537)

Похожие вопросы

Обсуждают сегодня

Карта сайта