Вашият най-голям първичен номер е тук и е 22 милиона цифри

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

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

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

Купър е участвал в Голямото търсене в интернет на Мерсенн (GIMPS), непрекъснато сътрудничество на изследователи, които споделят идеи и компютърна изчислителна мощ, за да търсят нови първични числа на Мерсен. Той всъщност откри последното, най-голямото число през 2013 г. - Мерсен с вече старомодно 17 милиона цифри. GIMPS твърди, че 15-те най-големи открития през последните 20 години, пет от тях са свързани с лабораторията на д-р Купър.

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

Въпреки трудностите, с които се сблъскват компютрите при факторинг на големи числа, Националният институт за стандарти и технологии на САЩ определи националния стандарт за криптиране само с 256-битова факторизация през 2001 г., ниво, което мнозина твърдят, че сега е ефективно остаряло с нарастващия размер на силата на цифрова обработка. Службите за разузнаване като Националната администрация по сигурността често са на преден план в разбиването на тези кодове, поради тяхната универсална приложимост за добро и лошо кодиране.

# M74207281 Новият най-голям известен прост номер! Изчислено чрез умножаване на 74,207,281 двойки минус една. Безплатно сваляне от тук:

- Sebastian Waack (@sebastianwaack) 20 януари 2016 година

По-сигурни връзки често изискват по-голяма факторизация от стандартната 256-битова, но в изявление на GIMPS за откритието, екипът заявява, че най-новата премиера „е прекалено голяма, за да бъде от практическа стойност.” Но също така може би това е, което те искат. да мислиш.

Отдавна е част от интернет фолклора, че ФБР ще плати 10 000 долара на всеки, който обърне нов, проверен първи номер. Макар че това не изглежда да е така, откривателите на новия номер имат право да получат първокласна награда от 3 000 долара. Може би по-примамливи, редица организации предлагат големи награди - до $ 150,000 - за първото просто число над 100 милиона цифри.

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

По принцип, това, което казваме, е: Трябва да отидете и да промените паролата си точно сега, защото това вероятно е „футбол“ и това е тъпо.