информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
За кого нас держат?Атака на InternetВсе любят мед
BugTraq.Ru
Русский BugTraq
 Анализ криптографических сетевых... 
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 С наступающим 
 Серьезная уязвимость в Apache Log4j 
 Крупный взлом GoDaddy 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / site updates
Имя Пароль
ФОРУМ
если вы видите этот текст, отключите в настройках форума использование JavaScript
регистрация





Легенда:
  новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение
  • Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
  • Новичкам также крайне полезно ознакомиться с данным документом.
Как вот это тестируется на простоту? 23.01.16 11:19  Число просмотров: 2883
Автор: Zef <Alloo Zef> Статус: Elderman
<"чистая" ссылка>
Как можно протестировать подобнного моннстра? Вроде - задача для криптографии жизненнно-необходимая, но ведь достоверно-то не решеннная. Я так полагаю, что простота сего числа - гипотетическая с высокойдолей вероятности. нне более. Или - я не прав и алгоритм. хотябы для Мерсеннна есть?
<site updates>
Новое простое число Мерсенна 20.01.16 08:26  
Publisher: dl <Dmitry Leonov>
<"чистая" ссылка>
Новое простое число Мерсенна
GIMPS http://www.mersenne.org/primes/?press=M74207281

Проект GIMPS сообщил об очередном обнаруженном простом числе Мерсенна. 2^74207281-1 (22,338,618 десятичных цифр) является 49-м простым числом Мерсенна и по совместительству новым самым большим простым числом. Предыдущее, 48-е число, было обнаружено три года назад [ https://bugtraq.ru/rsn/archive/2013/02/07.html ].


Полный текст
Как вот это тестируется на простоту? 23.01.16 11:19  
Автор: Zef <Alloo Zef> Статус: Elderman
<"чистая" ссылка>
Как можно протестировать подобнного моннстра? Вроде - задача для криптографии жизненнно-необходимая, но ведь достоверно-то не решеннная. Я так полагаю, что простота сего числа - гипотетическая с высокойдолей вероятности. нне более. Или - я не прав и алгоритм. хотябы для Мерсеннна есть?
почему нерешенная-то 23.01.16 17:01  
Автор: dl <Dmitry Leonov>
Отредактировано 23.01.16 17:03  Количество правок: 1
<"чистая" ссылка>
По ссылке на источник есть слова о том, как его верифицировали после обнаружения:

The primality proof took 31 days of non-stop computing on a PC with an Intel I7-4790 CPU. To prove there were no errors in the prime discovery process, the new prime was independently verified using both different software and hardware. Andreas Hoglund and David Stanfill each verified the prime using the CUDALucas software running on NVidia Titan Black GPUs in 2.3 days. David Stanfill verified it using ClLucas on an AMD Fury X GPU in 3.5 days. Serge Batalov also verified it using Ernst Mayer's MLucas software on two Intel Xeon 18-core Amazon EC2 servers in 3.5 days.

Во всех случаях используются реализации теста Люка-Лемера, который как раз и придумал был для чисел Мерсенна, за счет чего именно числа Мерсенна и бьют рекорды, их проверка на простоту проще, чем лобовой перебор.

http://sourceforge.net/projects/cudalucas/
https://goo.gl/DdMBHJ
1






Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2022 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach