Il tuo nuovo numero primo più grande è qui, ed è lungo 22 milioni di cifre

$config[ads_kvadrat] not found

Astrofotografia al TOP: Come Usare un ASTROINSEGUITORE

Astrofotografia al TOP: Come Usare un ASTROINSEGUITORE
Anonim

Un nuovo numero primo più grande può ora entrare nel libro dei record. Ma con 22 milioni di cifre, avremo bisogno di un libro più grande.

Il più nuovo massivo primo, sebbene indivisibile da qualsiasi numero diverso da 1 e se stesso, si adatta allo schema di altre recenti scoperte. È un primo di Mersenne, una categoria chiamata per un monaco francese del 17 ° secolo che ha trovato forse il modo più semplice che conosciamo per cercare i numeri primi grandi - moltiplicare il numero 2 da solo un paio di milioni di volte, quindi sottrarre 1.

Il primato da record può essere scritto: 2 ^ 74,207,281-1. Curtis Cooper, un matematico dell'Università del Missouri centrale, è accreditato della scoperta, anche se si potrebbe richiedere un piccolo contributo: il laboratorio di Cooper arruola il calcolo volontario per rompere questi primati brobdingnagian.

Cooper ha partecipato alla Great Internet Mersenne Prime Search (GIMPS), una collaborazione continua di ricercatori che condividono idee e potenza di elaborazione informatica per cercare nuovi numeri primi di Mersenne. Ha in realtà scoperto l'ultimo numero più grande del 2013: un Mersenne con 17 milioni di cifre oramai caratteristici. GIMPS rivendica le 15 maggiori scoperte principali negli ultimi 20 anni, cinque delle quali legate al laboratorio del Dr. Cooper.

Nell'informatica, i numeri primi hanno assunto una qualità quasi mitica come nucleo della crittografia di Internet. Numeri enormi si sono dimostrati resistenti a qualsiasi metodo di factoring facile, quindi i computer hanno bisogno di un tempo infinitamente lungo per determinare i fattori di un numero con poche migliaia di cifre. Quindi la crittografia di base funziona bloccando le informazioni dietro un gateway con un grande numero identificativo pubblico su di esso e chiedendo a chiunque o a qualsiasi computer che vuole accedere di produrre i fattori primi di quel numero.

Nonostante la difficoltà che i computer affrontano nel factoring di grandi numeri, l'Istituto nazionale degli standard e della tecnologia degli Stati Uniti ha fissato lo standard nazionale per la crittografia con una scomposizione a 256 bit nel 2001, un livello che molti sostengono ora è effettivamente obsoleto con la crescente dimensione della forza di elaborazione digitale. Le agenzie di intelligence come l'Amministrazione per la sicurezza nazionale sono spesso in prima linea nel cracking di questi codici, grazie alla loro universale applicabilità per crittografia buona e cattiva allo stesso modo.

# M74207281 Nuovo numero primo noto più grande! Calcolato moltiplicando 74.207.281 due meno uno. Scarica gratuitamente qui:

- Sebastian Waack (@sebastianwaack), 20 gennaio 2016

Le connessioni più sicure richiedono spesso una fattorizzazione maggiore rispetto allo standard a 256 bit, ma in una dichiarazione GIMPS sulla scoperta, il team dichiara che il nuovo primo "è troppo grande per essere attualmente di valore pratico". Ma forse anche questo è quello che vogliono tu a pensare.

È stato a lungo un pezzo del folclore di Internet che l'FBI avrebbe pagato $ 10.000 a chiunque avesse consegnato un nuovo numero primo verificato. Mentre questo non sembra essere il caso, gli scopritori del nuovo numero hanno diritto ad un primo premio da $ 3000 Mersenne. Forse più allettante, un certo numero di organizzazioni stanno offrendo ricompense importanti - fino a $ 150.000 - per il primo numero primo di oltre 100 milioni di cifre.

Lo scopo dichiarato di questi premi è continuare a spingere la scienza verso la ricerca di nuovi numeri primi in avanti. Ma con una fattorizzazione a 256 bit che comincia a sembrare poco rispetto a ciò che i nostri computer possono gestire ora, vale la pena considerare che un giorno i nostri computer potrebbero iniziare a utilizzare password incredibilmente grandi solo per mantenere le nostre informazioni al sicuro.

Fondamentalmente, quello che stiamo dicendo è: dovresti andare e cambiare la tua password in questo momento, perché probabilmente è "il calcio", e questo è stupido.

$config[ads_kvadrat] not found