Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Ключи не просто так называются "секретный" и "открытый"... 14.07.04 22:55 Число просмотров: 3579
Автор: RElf <M> Статус: Member Отредактировано 14.07.04 23:03 Количество правок: 2
|
> Возможно ли зная секретный ключ и модуль > n=p*q восстановить открытый ключ или эта задача сводится к > задаче нахождения секретного ключа по заданному открытому и > заданному модулю n?
Ключи не просто так называются "секретный" и "открытый". Первый держится в секрете, второй - известен всем. Поэтому восстановление открытого ключа не имеет практического смысла - он и так известен.
Если же за названиями "секретный"/"открытый" у вас ничего не стоит, то ключи (и задачи восстановления одного по другому) полностью симметричны. Но опять же с практической точки зрения "открытая" экспонента часто выбирается неким маленьким простым числом, например, 17 или 65537. В этом случае "восстановить" ее можно просто перебором популярных значений.
|
|
|