Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Про сложность самого быстрого на данный момент алгоритма... 14.04.04 10:48 Число просмотров: 2986
Автор: RElf <M> Статус: Member
Отредактировано 14.04.04 14:07 Количество правок: 3
|
> Подскажите, пожалуйста, существует ли зависимость,
> позволяющая оценить временной интервал подбора ключа (при
> известном алгоритме, скажем, закрытого ключа в rsa) в
> зависимости от его длины при известной производительности
> системы (в каких-нибудь единицах, к примеру в FLOPS). А
> какие методы используются - знаю, что не только прямой
> перебор. Где можно что-нибудь почитать по тематике?
Про сложность самого быстрого на данный момент алгоритма факторизации NFS (Number Field Sieve) можно прочитать тут: http://mathworld.wolfram.com/NumberFieldSieve.html
Грубо говоря, сложность факторизации числа n оценивается величиной exp(1.9*(log n)^(1/3)*(log long n)^(2/3)) (битовых) операций. Делим это число на производительность системы (в количестве бит.операций/сек.) и получаем требуемое время в секундах.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
