Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
немного конкретнее.. 24.05.01 14:18 Число просмотров: 1414
Автор: XR <eXtremal Research> Статус: The Elderman
|
> > Извиняй, канешна, но устойчивость RSA основывается не
> на
> > сложности дискретного логарифмирования, это ты с
> > Диффи-Хеллманом спутал
>
> кажется, нет..
DH основан на дискретной экспоненте а атака будет сводиться к задаче
логарифмирования на простом поле. (DLP)
атака же на RSA действительно сводится к задаче факторизации (FACT)
то есть разложения числа на множители
> но, в любом случае, дискретное логарифмирование,
> квадратичные вычеты и т.д. все эти "сложные проблемы" по
> сложности эквивалентны разложению числа на простые
поясни насчет "эквивалентны" ...
hint: В настоящее время проблема DLP наиболее эффективно решаема
либо Копперсмитом либо алгоритмом COS а проблема FACT
- полиномиальным решетом MPQS
- алгоритмом непрерывных дробей CFM
- алгоритмом эллиптических кривых ECM
> множители
>
> > А что есть квантовый АЛГОРИТМ?? Чем он отличается от
> вообще
> > алгоритма?
>
> если ты хочешь знать, что это такое, то лучше зайди на
> rcd.ru/qc
То есть в 2-х словах не объяснишь ? :)
> > Надо ли понимать так, что тем самым решена проблема
> P=NP?
>
> проблема P=NP этм не решается, просто Шором было найдено
> полиномиальное решение всего одной из задач, которая
> считалась до этого вычислительно не разрешимой..
Пахнет массовым параллелизмом :) я прав ?
|
|
|
подробно о проекте
Анализ криптографических сетевых...
