Ваш новый самый большой простейший номер здесь, и он длиной 22 миллиона цифр

Новое наибольшее простое число теперь может войти в книгу рекордов. Но из 22 миллионов цифр нам понадобится книга побольше.

Новейшее массивное простое число, хотя и не делимое ни на какое число, кроме 1 и на себя, действительно соответствует форме других недавних открытий. Это простое число Мерсенна, категория, названная в честь французского монаха 17-го века, который нашел, пожалуй, самый простой из известных нам способов поиска больших простых чисел - умножьте число 2 на себя пару миллионов раз, а затем вычтите 1.

Рекордное простое число может быть записано: 2 ^ 74,207,281-1. Кертису Куперу, математику из Университета Центрального Миссури, приписывают открытие, хотя вы могли бы требовать небольшого вклада: лаборатория Купера нанимает на добровольных началах вычисления, чтобы взломать эти brobdingnagian простые числа.

Купер участвовал в Великом Интернет-поиске Mersenne Prime Search (GIMPS), в котором постоянно участвуют исследователи, которые делятся идеями и возможностями компьютерной обработки для поиска новых простых чисел Мерсенна. Он на самом деле обнаружил последнее, самое большое простое число в 2013 году - Mersenne с необычными 17 миллионами цифр. GIMPS претендует на 15 крупнейших открытий за последние 20 лет, пять из которых связаны с лабораторией доктора Купера.

В информатике простые числа приобрели почти мифическое качество как ядро ​​интернет-шифрования. Огромные числа оказались устойчивыми к любому простому методу факторинга, поэтому компьютерам нужно бесконечно много времени для определения факторов числа с несколькими тысячами цифр. Таким образом, базовое шифрование работает, блокируя информацию за шлюзом с большим общедоступным идентификационным номером и запрашивая у любого или любых компьютеров, которые хотят получить доступ, основные факторы этого числа.

Несмотря на трудности, с которыми сталкиваются компьютеры при факторизации больших количеств данных, Национальный институт стандартов и технологий США в 2001 году установил национальный стандарт шифрования на уровне 256-битной факторизации, что, как утверждают многие, в настоящее время фактически устарело из-за растущей силы шифрования. цифровая обработка. Спецслужбы, такие как Управление национальной безопасности, часто находятся на переднем крае взлома этих кодов из-за их универсального применения как для хорошего, так и для плохого шифрования.

# M74207281 Новый крупнейший известный простое число! Рассчитывается путем умножения 74 207 281 двойки минус один. Бесплатно скачать здесь:

- Себастьян Ваак (@sebastianwaack) 20 января 2016 г.

Более безопасные соединения часто требуют большей факторизации, чем стандартные 256-битные, но в заявлении GIMPS об открытии команда заявляет, что новейшее простое число «слишком велико, чтобы в настоящее время иметь практическую ценность». Но также, возможно, это то, что они хотят тебе думать.

Уже давно интернет-фольклор был частью того, что ФБР будет платить 10000 долларов любому, кто передаст новое проверенное простое число. Хотя, похоже, это не так, открыватели нового номера имеют право на премию Мерсенна в размере 3000 долларов. Возможно, еще более увлекательно то, что ряд организаций предлагают крупные вознаграждения - до 150 000 долларов - за первое простое число длиной более 100 миллионов цифр.

Заявленная цель этих наград - продолжать продвигать науку поиска новых простых чисел. Но с учетом того, что 256-разрядная факторизация начинает казаться ничтожной по сравнению с тем, что могут теперь обрабатывать наши компьютеры, стоит подумать, что однажды наши компьютеры могут начать использовать невероятно большие пароли просто для того, чтобы сохранить нашу информацию в безопасности.

По сути, мы говорим: вы должны пойти и изменить свой пароль прямо сейчас, потому что это, вероятно, «футбол», и это глупо.