Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Эти формулы выдраны из O-нотации, поэтому верхняя оценка... 23.09.04 15:09 Число просмотров: 4299
Автор: RElf <M> Статус: Member
|
> При использовании алгоритма Ленстры сложность будет
> ~2980311224095333412. Вычислить из этого время достаточно
> сложно - всё зависит от архитектуры процессора. Информации
> по вычислению по заданной сложности количества простейших
> операций для процессоров x86 я не нашёл. В любом случае,
> указанное число чаще всего можно использовать как верхний
> предел для количества операций. Ну а отсюда, с учётом
> частоты, уже считается время.
>
> (формула для сложности алгоритма Ленстры
> L(n)=exp[(ln(n)*ln(ln(n)))^(1/2)], при условии, что n=pq)
Эти формулы выдраны из O-нотации, поэтому верхняя оценка здесь выглядит как c*L(n), где c - некоторая константа. Без знания константы c эти формулы не имеют смысла для конкретных значений n, поэтому ни о каких "верхних оценках" на количество операций речи идти не может.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
