Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Проблема простых чисел не сдается 13.08.02 10:32 Число просмотров: 1360
Publisher: cybervlad <cybervlad> Статус: Elderman
|
Проблема простых чисел не сдается
Indian Institute of Technology Kanpur http://www.cse.iitk.ac.in/news/primality.html
Многие аспекты современной криптографии зависят от простых чисел. При этом всегда встает проблема проверки выбранного числа на простоту. Если для небольших чисел проблема решается путем полной проверки или использованием алгоритма, известного под названием "решето Эратосфена", то с большими числами это вычислительно трудно осуществимо. Поэтому на практике применяется ряд оценочных методов, позволяющих с достаточной долей уверенности сказать, является число простым или нет. При этом существует вероятность, что прошедшее тест число все-таки окажется составным (так называемые числа Кармайкла (Кармихаэля) ведут себя при тестах как простые, на самом деле являясь составными). Открытие индийских математиков, профессора Manindra Agarwal и двух студентов Nitin Saxena и Neeraj Kayal позволит разрешить данную проблему. Предложенный ими алгоритм работает медленее, чем применяемые сегодня, зато позволяет...
Полный текст
|
- Проблема простых чисел не сдается - cybervlad 13.08.02 10:32 [1360]
|
|
|
подробно о проекте
Анализ криптографических сетевых...
