Ditt nyeste største nummer er her, og det er 22 millioner tall langt

Dragon Beard Candy Made of Honey - Korean street food / 꿀타래-요미야미

Dragon Beard Candy Made of Honey - Korean street food / 꿀타래-요미야미
Anonim

Et nytt største prime nummer kan nå komme inn i plateselskapene. Men på 22 millioner siffer skal vi trenge en større bok.

Den nyeste massive prime, selv om den er udelbar av noe annet enn 1 og i seg selv, passer til formen av andre nyere funn. Det er en Mersenne prime, en kategori oppkalt etter en fransk munk fra 1700-tallet som kanskje fant den enkleste måten vi kjenner til å søke etter store primater - multipliser nummer 2 i seg selv et par millioner ganger, og trekk deretter 1.

Rekordbryteren kan skrives: 2 ^ 74,207,281-1. Curtis Cooper, en matematiker ved University of Central Missouri, krediteres oppdagelsen, selv om du kanskje hevder et lite bidrag: Cooper's lab lytter til frivillig databehandling for å knekke disse brobdingnagiske primene.

Cooper deltok i Great Internet Mersenne Prime Search (GIMPS), et løpende samarbeid mellom forskere som deler ideer og databehandlingskraft for å oppsøke nye Mersenne-primer. Han oppdaget det siste største nummeret i 2013 - en Mersenne med en nydelig 17 millioner siffer. GIMPS hevder de 15 største primære funnene de siste 20 årene, fem av dem knyttet til Dr. Cooper's lab.

I datavitenskap har primene tatt en nesten mytisk kvalitet som kjernen i internettkryptering. Store tall har vist seg å være motstandsdyktig over enhver enkel factoring-metode, så datamaskiner trenger en uendelig lang tid for å bestemme faktorene til et tall med noen få tusen siffer. Så grunnleggende kryptering fungerer ved å låse informasjon bak en gateway med et stort offentlig identifikasjonsnummer på det og spørre noen eller noen datamaskiner som vil ha tilgang til å produsere hovedfaktorene til det nummeret.

Til tross for vanskelighetene datamaskiner står overfor i forhold til store tall, fastsatte USAs institutt for standarder og teknologi nasjonal standard for kryptering ved bare 256 bitars faktorisering i 2001, et nivå som mange hevder, er nå effektivt utelatt med den økende størrelsen på styrken av digital behandling. Intelligensbyråer som National Security Administration er ofte i forkant med å knekke disse kodene, på grunn av deres universelle anvendelighet for både god og dårlig kryptering.

# M74207281 Nytt største kjente førsteklasses nummer! Beregnet ved å multiplisere 74,207,281 to minus en. Gratis nedlasting her:

- Sebastian Waack (@sebastianwaack) 20. januar 2016

Sikre sikrere tilkoblinger krever ofte større faktorisering enn standard 256-bit, men i en GIMPS-setning om oppdagelsen, erklærer teamet at den nyeste prime "er for stor til for tiden å være av praktisk verdi." Men kanskje dette er det de vil ha du å tenke.

Det har lenge vært en del av folklore på Internett at FBI ville betale $ 10.000 til alle som vendte om et nytt, verifisert førsteklasses nummer. Selv om dette ikke ser ut til å være tilfelle, er oppdagerne av det nye nummeret berettiget til en $ 3000 Mersenne prime-pris. Kanskje mer fristende, en rekke organisasjoner tilbyr store fordeler - opp til $ 150 000 - for det første prime nummeret over 100 millioner siffer lenge.

Det oppgitte formålet med disse belønningene er å fortsette å presse vitenskapen om å finne nye prime nummer fremover. Men med 256-bits faktorisering begynner å se vettig i forhold til hva våre datamaskiner kan håndtere nå, er det verdt å vurdere at en dag kan våre datamaskiner begynne å bruke ufattelig store passord bare for å holde vår informasjon sikker.

I utgangspunktet er det vi sier er: Du bør gå og endre passordet ditt akkurat nå, fordi det er sannsynligvis "fotball", og det er dumt.