Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
если интересно, продолжение будет.. 24.05.01 17:08 Число просмотров: 1569
Автор: zelych Статус: Member
|
> DH основан на дискретной экспоненте а атака будет сводиться
> к задаче
> логарифмирования на простом поле. (DLP)
>
> атака же на RSA действительно сводится к задаче
> факторизации (FACT)
> то есть разложения числа на множители
>
> > но, в любом случае, дискретное логарифмирование,
> > квадратичные вычеты и т.д. все эти "сложные проблемы"
> по
> > сложности эквивалентны разложению числа на простые
>
> поясни насчет "эквивалентны" ...
я имею в виду, что для того чтобы найти дискретный логарифм, или квадратичный вычет достаточно знать разложение на простые множители в первом случае модуля, во втором - модуля-1
> hint: В настоящее время проблема DLP наиболее эффективно
> решаема
> либо Копперсмитом либо алгоритмом COS а проблема FACT
> - полиномиальным решетом MPQS
> - алгоритмом непрерывных дробей CFM
> - алгоритмом эллиптических кривых ECM
> > > А что есть квантовый АЛГОРИТМ?? Чем он отличается
> от
> > вообще
> > > алгоритма?
> То есть в 2-х словах не объяснишь ? :)
в двух словах сложно, прям так сразу не смогу, надо немного подумать..
> > проблема P=NP этм не решается, просто Шором было
> найдено
> > полиномиальное решение всего одной из задач, которая
> > считалась до этого вычислительно не разрешимой..
>
> Пахнет массовым параллелизмом :) я прав ?
в некотором смысле да, дело в том, что один квантовый бит может одновременно действовать на много других..
P.S. если всётаки интересно,что это такое, то можно и продолжить..
|
|
|
подробно о проекте
Анализ криптографических сетевых...
