Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
можно без "но" 26.11.02 10:52 Число просмотров: 2598
Автор: pms Статус: Незарегистрированный пользователь Отредактировано 26.11.02 10:59 Количество правок: 1
|
> Вроде всё в Ваших выводах правильно, по сути и без них > понятно, что решение a^d mod n=b должно быть единственным > (см. мой постинг > http://www.bugtraq.ru/cgi-bin/forum.cgi?type=sb&b=15&m=6518 > 5), > > но вот пример навскидку (дабы не напрягаться запустил > перебор в Java) со случайными малыми простыми числами > p=131 > q=8191 > n=1064700 > > d=545025 > 512^d=761764; > 32^d=761764; > > Я понимаю, что что-то здесь неправильно, но не могу > сообразить, что именно
Не выполняется условие взаимной простоты d с phi(n)=130*8190.
> Может с другим компилятором попробовать?
у меня получились такие же значения, так что не стоит-)
|
|
|