Vaš novi najveći premijer broj je ovdje, i to je 22 milijuna komada dugo

Novi najveći premijerni broj sada može unijeti knjige knjiga. Ali na 22 milijuna znamenki trebat će nam veća knjiga.

Najnoviji golemi premijer, iako nedjeljiv bilo kojim drugim brojem osim 1 i samim sobom, odgovara izgledu drugih nedavnih otkrića. To je premijera Mersenne, kategorija nazvana po francuskom redovniku iz 17. stoljeća koji je pronašao možda najlakši način na koji znamo tražiti velike primese - pomnožite broj 2 samo nekoliko milijuna puta, a zatim oduzmite 1.

Rekordni premijer može biti napisan: 2 ^ 74,207,281-1. Curtis Cooper, matematičar sa Sveučilišta Central Missouri, zaslužan je za otkriće, iako biste mogli tvrditi da je riječ o malom doprinosu: Cooper-ov laboratorij traži dobrovoljno računanje kako bi razbio ove brobdingnagian primes.

Cooper je sudjelovao u Velikoj internetskoj premijernoj pretrazi (GIMPS), stalnoj suradnji istraživača koji dijele ideje i moć računalne obrade kako bi potražili nove primarne Mersenne. On je zapravo otkrio posljednji, najveći premijerni broj u 2013. - Mersenne s sada čudnim 17 milijuna znamenki. GIMPS tvrdi da je 15 najvećih premijera otkriveno u posljednjih 20 godina, od kojih je pet vezano za laboratorij dr. Coopera.

U računalnoj znanosti, primes je dobio gotovo mitsku kvalitetu kao jezgru internetskog šifriranja. Ogromne brojke pokazale su se otpornima na bilo koju jednostavnu metodu faktoringa, pa računala trebaju beskonačno dugo vremena da odrede faktore broja s nekoliko tisuća znamenki. Tako osnovno šifriranje funkcionira tako što zaključava informacije iza pristupnika s velikim javnim identifikacijskim brojem i traži od bilo koga ili bilo kojeg računala koje želi pristup proizvoditi osnovne čimbenike tog broja.

Unatoč poteškoćama s kojima se susreću računala u faktoringu velikog broja, Nacionalni institut za standarde i tehnologiju Sjedinjenih Američkih Država postavio je nacionalni standard za enkripciju na samo 256-bitnoj faktorizaciji 2001. godine, što mnogi tvrde da je sada učinkovito zastarjelo s rastućom veličinom snage digitalna obrada. Obavještajne agencije kao što je Uprava za nacionalnu sigurnost često su na čelu otkrivanja ovih kodova, zbog njihove univerzalne primjenjivosti za dobro i loše enkripciju.

# M74207281 Novi najveći poznati prost broj! Izračunava se množenjem 74,207,281 dva minus jedan. Besplatno preuzimanje ovdje:

- Sebastian Waack (@sebastianwaack) 20. siječnja 2016

Sigurnije veze često zahtijevaju veću faktorizaciju od standardnog 256-bitnog, ali u GIMPS-ovoj izjavi o otkriću, tim izjavljuje da je najnoviji premijer "prevelik za trenutnu praktičnu vrijednost". ti misli.

Dugo je bio dio folklora na internetu da će FBI platiti 10.000 dolara svakome tko je predao novi, provjereni broj. Iako se čini da to nije slučaj, otkrivači novog broja ispunjavaju uvjete za nagradu u iznosu od 3.000 USD za nagradu Mersenne. Možda još primamljivije, brojne organizacije nude velike nagrade - do $ 150,000 - za prvi primarni broj preko 100 milijuna znamenki.

Navedena svrha ovih nagrada je nastaviti poticati znanost pronalaženja novih prostih brojeva naprijed. No, s 256-bitnom faktorizacijom koja počinje izgledati slabašno u odnosu na ono što naša računala sada mogu obraditi, vrijedi uzeti u obzir da će jednoga dana naša računala početi koristiti nedvojbeno velike lozinke kako bi naše informacije bile sigurne.

Zapravo, ono što mi govorimo je: Trebali biste odmah ići i promijeniti lozinku, jer je vjerojatno "nogomet", a to je glupo.