Ваш Новий Найбільший Перший Номер Є Тут, І Це 22 мільйонів цифр

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

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

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

Купер брав участь у великому інтернет-пошуку Mersenne (GIMPS), постійному співробітництві дослідників, які поділяють ідеї та обчислювальну потужність комп'ютера для пошуку нових чисел Мерсенна. Він фактично виявив останнє, найбільше просте число у 2013 році - Мерсєн з тепер-химерними 17 мільйонами цифр. GIMPS стверджує, що 15 найбільших відкриттів за останні 20 років, п'ять з них прив'язані до лабораторії доктора Купера.

У галузі комп'ютерних наук прості літери отримали майже міфічну якість як ядро ​​шифрування Інтернету. Величезні числа виявилися стійкими до будь-якого легкого методу факторингу, тому комп'ютери потребують нескінченно довгий час для визначення факторів числа з декількома тисячами цифр. Так основне шифрування працює шляхом блокування інформації за шлюзом з великим публічним ідентифікаційним номером на неї і запитуючи будь-кого або будь-які комп'ютери, які хочуть отримати доступ для створення простих факторів цього числа.

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

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

- Себастьян Ваак (@sebastianwaack) 20 січня 2016 року

Більш безпечні з'єднання часто вимагають більшої факторизації, ніж стандартні 256-бітні, але в заяві GIMPS про відкриття команда заявляє, що новітній прем'єр «занадто великий, щоб бути практично корисним». ви думаєте.

Це давно є частиною інтернет-фольклору, що ФБР буде платити $ 10,000 кожному, хто перевернув нове, перевірене просте число. Хоча це не так, але першовідкривачі нового номера мають право на премію в розмірі 3000 доларів США Мерсенна. Можливо, більш привабливим є те, що ряд організацій пропонують великі винагороди - до $ 150,000 - за перше просте число більше 100 мільйонів цифр.

Заявлена ​​мета цих нагород полягає в тому, щоб продовжувати наполягати на науці пошуку нових простих чисел уперед. Але з 256-бітною факторизацією, яка починає виглядати незначною в порівнянні з те, що можуть обробляти наші комп'ютери зараз, варто враховувати, що одного разу наші комп'ютери почнуть використовувати непомітно великі паролі для того, щоб зберегти нашу інформацію.

По суті, ми говоримо так: Ви повинні йти і змінювати свій пароль прямо зараз, тому що це, ймовірно, "футбол", і це німий.