Связь и интернет Архив Программирование
   
Сделать стартовойСделать закладку            
   ПОИСК  
   
Главная / Алгоритмы / Математика / Теория чисел / Генерация больших простых чисел /
8  Perl
8  PHP
8  JavaScript
8  HTML
8  DHTML
8  XML
8  CSS
8  C / C++
8  Pascal и Delphi
8  Турбо Ассемблер
8  MySQL
8  CASE-технологии
8  Алгоритмы
8  Python
8  Обратная связь
8  Гостевая книга
Новости о мире

Comments to shit.
Комментарии к статье "Генерация больших простых чисел"

От : аноним06-04-2005
Тема :
  8  че за херня

От : Лымарь Сергей09-02-2004
Тема : Comments to shit.
  8  То, что написано, полная ЛАЖА. Обосновать это можно следующим образом. 1. Действительно, любое простое число удовлетворяет теореме Ферма. В том числе, и модифицированной. Но. Существуют числа, которые называются псевдопростыми числами по основанию n. Это так называемые сильно псевдопростые числа, или числа Эйлера. Еще любому самому хреновому специалисту в области теории чисел извесно о существовании чисел Кармайкла, которые псевдопростые по любому основанию. Они пролетают теорему Ферма, хотя являются составными. 2. Факт Того, что если выполнены условия теоремы Ферма и R <= 4S+2, то N --- простое число, ничем не подтвержден. Верить ему нечего. 3. Данная статья есть фрагмент книги В.В. Ященко "Основы криптографии", которую можно скачать на ВВВ.КРИПТОГРАФИ.РУ. 4. Более эффективными методами построения больших простых чисел есть методы, использующие вероятносные тесты простоты. Это тесты Соловея - Штрассена и Миллера - Рабина (наилучший на данный момент). Эти тесты гарантируют простоту числа с вероятностью, близкой к единице и работают за полиномиальное время. 5. Метод генерации простых чисел реализован, более того, в стандарте РФ ГОСТ Р 34.10 - 94 (Электронная цифровая подпись) для генерации ключей. В результате, данный стандарт "обгадили" со всех сторон в зарубежной литературе. 6. Данный материал необходимо заменить на нормальные данные, которые подтверждены математически. Готов такое добро предоставить в случае необходимости вместе с сорцами и экзэшниками ПО. А статью сносите... С уважением, Сергей icq # 248666064 P.S. Программисты, не имея времени разбираться, верят вам. А вы их обманываете...
E-mail : serg_slayer@ukr.net

8  Добавьте свой комментарий
Имя :    E-mail : 
Тема : 
Введите текст комментария :
 
  
  
    Copyright ©  RIN 2003 - 2004      * Обратная связь