Vaše nové najväčšie premiérové ​​číslo je tu a je to 22 miliónov číslic dlho

Nové knihy s najväčším prvočíslom môžu teraz zadávať knihy. Ale na 22 miliónoch číslic budeme potrebovať väčšiu knihu.

Najnovšie masívne prvočíslo, hoci nedeliteľné akýmkoľvek iným číslom ako 1 a samo o sebe, zapadá do formy iných nedávnych objavov. Je to Mersenne prime, kategória pomenovaná pre francúzskeho mnícha zo 17. storočia, ktorý našiel možno najjednoduchší spôsob, ako vieme hľadať veľké prvočísel - vynásobte číslo 2 sám o sebe niekoľko miliónov krát, potom odpočítajte 1.

Rekordný prime môže byť napísaný: 2 ^ 74,207,281-1. Curtis Cooper, matematik na University of Central Missouri, je pripočítaný s objavom, aj keď by ste si mohli nárokovať malý príspevok: Laboratórium Coopera si osvojí dobrovoľnícku prácu na prasknutie týchto brobdingnagianových prvočísel.

Cooper sa zúčastnil na veľkom internetovom Mersenne Prime Search (GIMPS), pokračujúcej spolupráci výskumníkov, ktorí zdieľajú nápady a počítačový výpočtový výkon na vyhľadávanie nových Mersenne. V skutočnosti objavil posledné, najväčšie prvočíslo v roku 2013 - Mersenne so súčasným 17 miliónom číslic. GIMPS si za posledných 20 rokov nárokuje 15 najväčších objavov, z ktorých päť je viazaných na laboratórium Dr. Coopera.

V oblasti informatiky sa pripravuje takmer mýtická kvalita ako jadro internetového šifrovania. Obrovské počty sa ukázali ako odolné voči akejkoľvek ľahkej faktoringovej metóde, takže počítače potrebujú nekonečne dlhú dobu, aby určili faktory čísla s niekoľkými tisíckami číslic. Takže základné šifrovanie funguje tak, že zamkne informácie za bránou s veľkým verejným identifikačným číslom na nej a požiada každého alebo akékoľvek počítače, ktoré chcú mať prístup k produkcii prvotných faktorov tohto čísla.

Napriek ťažkostiam, ktorým čelia počítače v oblasti faktoringu veľkých čísel, Národný inštitút pre štandardy a technológie Spojených štátov stanovil národný štandard pre šifrovanie len v 256-bitovom faktorizovaní v roku 2001, čo je úroveň, ktorú mnohí argumentujú, že je v súčasnosti zastaraný s rastúcou veľkosťou sily. digitálne spracovanie. Spravodajské agentúry, ako napríklad Národná bezpečnostná správa, sú často na čele praskania týchto kódov, a to z dôvodu ich univerzálnej použiteľnosti pre dobré a zlé šifrovanie.

# M74207281 Nové najväčšie známe prvočíslo! Vypočítané vynásobením 74 207 281 dvojíc mínus jedna. Zdarma k stiahnutiu tu:

- Sebastian Waack (@sebastianwaack) 20. január 2016

Bezpečnejšie spojenia často vyžadujú väčšiu faktorizáciu než štandardná 256-bitová verzia, ale vo vyhlásení GIMPS o zistení tím deklaruje, že najnovší „primas“ je príliš veľký na to, aby mal v súčasnosti praktickú hodnotu. si myslíte.

Je to už dávno internetový folklór, ktorý by FBI zaplatila 10.000 dolárov každému, kto previedol nové overené číslo. Aj keď sa nezdá, že by to tak bolo, objavovatelia nového čísla majú nárok na prvú cenu vo výške 3 000 USD. Snáď viac dráždivé, mnoho organizácií ponúka veľké odmeny - až 150.000 dolárov - za prvé prvočíslo viac ako 100 miliónov číslic dlho.

Uvedeným účelom týchto odmien je pokračovať v presadzovaní vedy o hľadaní nových prvotných čísel. Ale s 256-bitovou faktorizáciou, ktorá začína vyzerať otrasne v porovnaní s tým, čo môžu naše počítače zvládnuť teraz, stojí za to zvážiť, že jeden deň môžu naše počítače začať používať nesmierne veľké heslá len preto, aby boli naše informácie v bezpečí.

V podstate to, čo hovoríme, je: Mali by ste ísť a zmeniť svoje heslo práve teraz, pretože je to pravdepodobne „futbal“ a to je hlúpe.