Je nieuwe grootste nummer is hier en het is 22 miljoen cijfers lang

Een nieuw grootste priemgetal kan nu in de recordboeken worden ingevoerd. Maar met 22 miljoen cijfers hebben we een groter boek nodig.

De nieuwste massieve prime, hoewel ondeelbaar door een ander getal dan 1 en zichzelf, past wel in de mal van andere recente ontdekkingen. Het is een Mersenne prime, een categorie genoemd naar een Franse monnik uit de 17e eeuw die misschien de gemakkelijkste manier vond om grote prime-lenzen te vinden - vermenigvuldig het getal 2 een paar miljoen keer zelf, tel dan af 1.

De record brekende prime kan worden geschreven: 2 ^ 74,207,281-1. Curtis Cooper, een wiskundige aan de University of Central Missouri, krijgt de ontdekking te danken, hoewel je misschien een kleine bijdrage zou kunnen claimen: het laboratorium van Cooper roept vrijwilligerswerk op om deze brobdingnagiaanse prime-klanken te kraken.

Cooper nam deel aan de Great Internet Mersenne Prime Search (GIMPS), een voortdurende samenwerking van onderzoekers die ideeën en computerverwerkingskracht delen om nieuwe Mersenne-prime-lenzen te vinden. Hij ontdekte in feite het laatste, grootste priemgetal in 2013 - een Mersenne met een nu-schilderachtige 17 miljoen cijfers. GIMPS claimt de 15 grootste prime-ontdekkingen in de afgelopen 20 jaar, waarvan er vijf verbonden waren aan het laboratorium van Dr. Cooper.

In de informatica hebben prime's een bijna mythische kwaliteit aangenomen als de kern van internetversleuteling. Enorme nummers zijn bestand gebleken tegen elke gemakkelijke factoringmethode, dus computers hebben een oneindig lange tijd nodig om de factoren van een getal met een paar duizend cijfers te bepalen. Basisversleuteling werkt dus door informatie achter een gateway te vergrendelen met een groot publiek identificatienummer dat erop staat en iedereen of andere computers die toegang willen vragen de priemfactoren van dat aantal te laten produceren.

Ondanks de moeilijkheid waarmee computers in grote aantallen geconfronteerd worden, heeft het National Institute of Standards and Technology van de Verenigde Staten in 2001 de nationale standaard voor versleuteling vastgesteld op 256-bit-ontbinding, een niveau dat volgens velen nu achterhaald is met de toenemende kracht van digitale verwerking. Inlichtingendiensten zoals de National Security Administration staan ​​vaak op de voorgrond van het kraken van deze codes, vanwege hun universele toepasbaarheid voor zowel goede als slechte encryptie.

# M74207281 Nieuw grootste bekende priemgetal! Berekend door 74.207.281 twee-minus één te vermenigvuldigen. Gratis download hier:

- Sebastian Waack (@sebastianwaack) 20 januari 2016

Meer beveiligde verbindingen vereisen vaak een grotere factorisatie dan de standaard 256-bit, maar in een GIMPS-verklaring over de ontdekking verklaart het team dat de nieuwste prime "te groot is om op dit moment van praktische waarde te zijn." Maar misschien is dit ook wat ze willen jij om na te denken.

Het is lang een stukje internetfolklore geweest dat de FBI $ 10.000 zou betalen aan iedereen die een nieuw, geverifieerd priemgetal heeft overgedragen. Hoewel dit niet het geval lijkt te zijn, komen de ontdekkers van het nieuwe nummer in aanmerking voor een Mersenne-hoofdprijs van $ 3.000. Misschien meer verleidelijk, biedt een aantal organisaties grote beloningen - tot $ 150.000 - voor het eerste priemgetal van meer dan 100 miljoen cijfers lang.

Het verklaarde doel van deze beloningen is om de wetenschap van het vinden van nieuwe priemgetallen vooruit te blijven drukken. Maar met 256-bit-factorisatie begint het er minder goed uit te zien in vergelijking met wat onze computers nu aankunnen, is het de moeite waard om te overwegen dat onze computers op een dag onmetelijk grote wachtwoorden kunnen gaan gebruiken om onze informatie veilig te houden.

Kortom, wat we zeggen is: je moet nu je wachtwoord gaan wijzigen, omdat het waarschijnlijk 'voetbal' is, en dat is dom.