Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
| |
Самый эффективный из известных на сегодняшний момент алгоритм факторизации для общего случая 25.11.05 14:01 Число просмотров: 3545
Автор: amirul <Serge> Статус: The Elderman
|
Это GNFS (General Number Field Sieve) - Решето обобщенного числового поля
http://en.wikipedia.org/wiki/General_Number_Field_Sieve
А эллиптические кривые (алгоритм Ленстры) быстрее GNFS-а только для маленьких чисел (коим RSA640 не является)
Естественно речь идет об алгоритмах для тьюринг-эквивалентных машин. Самым быстрым известным, но не реализованным практически, является алгоритм Шора - полиномиальное время (O(N3) кажется) на квантовом компьютере
|
|
<theory>
|
|
Интересно, а каким алгоритмом они факторизуют? Эпилептическими курвами? Жалко, что не сказано... 25.11.05 12:31
Автор: whiletrue <Роман> Статус: Elderman
|
|
|
| |
Самый эффективный из известных на сегодняшний момент алгоритм факторизации для общего случая 25.11.05 14:01
Автор: amirul <Serge> Статус: The Elderman
|
Это GNFS (General Number Field Sieve) - Решето обобщенного числового поля
http://en.wikipedia.org/wiki/General_Number_Field_Sieve
А эллиптические кривые (алгоритм Ленстры) быстрее GNFS-а только для маленьких чисел (коим RSA640 не является)
Естественно речь идет об алгоритмах для тьюринг-эквивалентных машин. Самым быстрым известным, но не реализованным практически, является алгоритм Шора - полиномиальное время (O(N3) кажется) на квантовом компьютере
|
|
|
подробно о проекте
Анализ криптографических сетевых...
