Ваш нови највећи премијер број је ту, и дуг је 22 милиона цифара

Нови највећи премијерни број сада може ући у књиге књига. Али са 22 милиона цифара, требаће нам већа књига.

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

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

Цоопер је учествовао у великој интернетској премијерној претрази (ГИМПС), сталној сарадњи истраживача који дијеле идеје и компјутерску процесну моћ да траже нове примарне Мерсенне. Он је заправо открио последњи, највећи премијерни број 2013. године - Мерсенне са сада чудних 17 милиона цифара. ГИМПС тврди да је 15 највећих премијера откривено у протеклих 20 година, од којих је пет везано за лабораторију др. Цоопера.

У компјутерској науци, примес је добио готово митски квалитет као језгро интернет енкрипције. Огромне цифре су се показале отпорнима на било коју лаку методу факторинга, тако да компјутерима треба бесконачно дуго времена да одреде факторе броја са неколико хиљада цифара. Тако основно шифровање функционише тако што закључава информације иза гатеваи-а са великим јавним идентификационим бројем на њему и тражи од било ког или било ког рачунара који желе приступ да произведу основне факторе тог броја.

Упркос тешкоћама са којима се сусрећу рачунари у факторингу великих бројева, Национални институт за стандарде и технологију Сједињених Држава поставио је национални стандард за енкрипцију са само 256-битном факторизацијом 2001. године, што многи тврде да је сада ефективно застарело са растућом величином снаге дигитална обрада. Обавјештајне агенције као што је Управа за националну сигурност често су на челу пуцања ових кодова, због њихове универзалне примјењивости за добро и лоше енкрипцију.

# М74207281 Нови највећи познати прост број! Израчунато множењем 74,207,281 два минус један. Бесплатно преузимање овде: хттп://т.цо/Ксбц8тВЗхВ3

- Себастиан Ваацк (@себастианваацк) 20.01.2016

Веће безбедне везе често захтевају већу факторизацију од стандардног 256-битног, али у ГИМПС изјави о открићу, тим изјављује да је најновији премијум "превелик да би био од практичне вредности." ти мисли.

Дуго је био дио интернет фолклора да би ФБИ платио $ 10,000 свакоме ко је предао нови, провјерени број. Иако се чини да то није случај, проналазачи новог броја имају право на награду од 3.000 долара за награду Мерсенне. Можда још примамљивије, бројне организације нуде велике награде - до $ 150,000 - за први прости број дужи од 100 милиона цифара.

Наведена сврха ових награда је да се настави са потицањем науке о проналажењу нових простих бројева. Али са 256-битном факторизацијом која почиње изгледати слабашно у поређењу са оним што наши рачунари сада могу да ураде, вреди узети у обзир да ће једног дана наши рачунари почети да користе невероватно велике лозинке само да би наше информације биле безбедне.

У суштини, оно што ми говоримо је: Требало би да одете и промијените лозинку одмах, јер је то вјеројатно "ногомет", а то је глупо.