Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
RSA и подпись. Две новые проги... 24.01.03 14:11 Число просмотров: 3662
Автор: CP Статус: Незарегистрированный пользователь
|
> e ^ 2 * ( ( ln ( n )) ^ 1/3 ) * (ln (ln ( n )) ^ 2/3) т.е. ~exp(n^1/3) по длине ключа - суперполиномальный
стало-быть, при увеличении ключа 1024 в два раза -
сложность возрастает в 20 раз( всего-то, а не в 2^1024)
в четыре раза - в 1000 раз. Срочно надо добавить ключи
8128 =))).
> А ты исходники выложи, а то и поговорить не о чем... Мало > ли кто RSA реализовывает... реализовывал... молодец, что > сам, конечно... welcome to the club... :]
Может, в будущем.. Надо причесать все,
к тому-же под NT она не работает пока,
надо разбираться...
А вообще, если есть процедура PowerMod(a,e,n) - вот и весь RSA
Сначала я в Mathematice 4 долго экспериментировал,
а когда врубился - на паскале написал...
|
|
|