Vaše nové největší číslo je tady, a to je 22 milionů číslic dlouho

Nové knihy s největším prvočíselem mohou nyní vstupovat do knih. Na 22 milionech číslic budeme potřebovat větší knihu.

Nejnovější masivní premiéra, i když je nedělitelná jakýmkoli číslem jiným než 1 a sama, zapadá do formy jiných nedávných objevů. Jedná se o Mersenne prime, kategorii pojmenovanou pro francouzského mnicha ze 17. století, který našel možná nejjednodušší způsob, jak víme, že hledáme velké prvočísla - vynásobte číslo 2 samo o sobě několik milionů krát, pak odečtěte 1.

Rekordní prime může být napsán: 2 ^ 74,207,281-1. Curtis Cooper, matematik na University of Central Missouri, je připočítán s objevem, i když byste si mohli nárokovat malý příspěvek: Cooperova laboratoř získává dobrovolné výpočty, které tyto brobdingnagian připravují.

Cooper se podílel na velkém internetovém vyhledávání Mersenne Prime Search (GIMPS), což je pokračující spolupráce výzkumníků, kteří sdílejí nápady a výpočetní sílu při hledání nových Mersenne připraví. Ve skutečnosti objevil poslední, největší premiérové ​​číslo v roce 2013 - Mersenne se současnými 17 miliony číslicemi. GIMPS si v posledních 20 letech nárokuje 15 největších objevů, z nichž pět je vázáno na laboratoř Dr. Coopera.

V počítačové vědě se připravuje téměř mýtická kvalita jako jádro internetového šifrování. Obrovská čísla se ukázala jako odolná vůči jakékoli jednoduché faktoringové metodě, takže počítače potřebují nekonečně dlouhou dobu k určení faktorů čísla s několika tisíci číslicemi. Takže základní šifrování funguje tak, že zamkne informace za branou s velkým veřejným identifikačním číslem a požádá někoho nebo jakýkoliv počítač, který chce přístup k produkci prvotních faktorů tohoto čísla.

Navzdory obtížným počítačům, kterým čelí v faktoringu velkých čísel, Národní institut standardů a technologií Spojených států stanovil národní standard pro šifrování pouze v 256bitové factorizaci v roce 2001, což je úroveň, kterou mnozí argumentují, že je nyní efektivně zastaralý s rostoucí velikostí síly. digitální zpracování. Zpravodajské agentury, jako je například Národní bezpečnostní správa, jsou často v popředí praskání těchto kódů, a to díky jejich univerzální použitelnosti pro dobré i špatné šifrování.

# M74207281 Nové největší známé prime číslo! Vypočteno vynásobením 74 207 281 dvojic mínus jedna. Zdarma ke stažení zde:

- Sebastian Waack (@sebastianwaack) 20. ledna 2016

Bezpečnější připojení často vyžadují větší faktorizaci než standardní 256bit, ale v prohlášení GIMPS o objevu tým prohlašuje, že nejnovější prime „je příliš velký, než aby měl v současné době praktickou hodnotu“. si myslíš.

Dlouho to byl kus internetového folklóru, který by FBI zaplatil 10 000 dolarů každému, kdo převrátil nové ověřené prvotní číslo. I když se nezdá, že by tomu tak bylo, objevovatelé nového čísla jsou způsobilí pro hlavní cenu ve výši 3 000 USD. Snad více dráždivé, mnoho organizací nabízí velké odměny - až 150.000 dolarů - za první hlavní číslo přes 100 milionů číslic dlouho.

Uvedeným cílem těchto odměn je pokračovat v prosazování vědy o hledání nových prvotních čísel vpřed. Ale s 256-bitovou faktorizací, která začíná vypadat poněkud ve srovnání s tím, co mohou naše počítače zvládnout, stojí za to zvážit, že jeden den mohou naše počítače začít používat neskutečně velká hesla, aby naše informace zůstaly v bezpečí.

V podstatě to, co říkáme, je: Měli byste jít a změnit své heslo právě teď, protože je to pravděpodobně „fotbal“ a to je hloupé.