Ditt nya största Prime Number är här, och det är 22 miljoner siffror långt

$config[ads_kvadrat] not found

The Floor is Lava with Diana and Roma

The Floor is Lava with Diana and Roma
Anonim

Ett nytt största prime nummer kan nu gå in i postböckerna. Men med 22 miljoner siffror kommer vi behöva en större bok.

Den nyaste massiva premiären, om än odelbar med något annat nummer än 1 och i sig, passar in i formen av andra senaste upptäckter. Det är en Mersenne-premiär, en kategori som kallas fransk munk från 1700-talet, som kanske hittade det enklaste sättet vi vet att söka efter stora primer - multiplicera nummer 2 i sig ett par miljoner gånger och dra sedan av 1.

Rekordbrytaren kan skrivas: 2 ^ 74,207,281-1. Curtis Cooper, en matematiker vid University of Central Missouri, krediteras upptäckten, även om du kanske hävdar ett litet bidrag: Cooper's lab förlänger volontärberäkning för att spricka dessa brobdingnagiska primer.

Cooper deltog i den stora Internet Mersenne Prime Search (GIMPS), ett pågående samarbete mellan forskare som delar idéer och datorbearbetning för att söka nya Mersenne-primer. Han upptäckte faktiskt det sista, största prime nummeret 2013 - en Mersenne med en nu pittoreska 17 miljoner siffror. GIMPS hävdar de 15 största främsta upptäckterna under de senaste 20 åren, fem av dem knutna till Dr. Cooper's lab.

I datavetenskap har primater tagit en nästan mytisk kvalitet som kärna av internetkryptering. Stora siffror har visat sig vara resistenta mot alla enkla factoring-metoder, så datorer behöver en oändlig lång tid för att bestämma faktorerna i ett tal med några tusen siffror. Så grundläggande kryptering fungerar genom att låsa information bakom en gateway med ett stort offentligt identifieringsnummer på det och fråga någon eller några datorer som vill ha tillgång till att producera huvudfaktorerna för det numret.

Trots de svårigheter som datorerna står inför för att betrakta stora siffror ställde USA: s nationella institut för standarder och teknik den nationella standarden för kryptering vid endast 256 bitars faktorisering 2001, en nivå som många argumenterar nu effektivt föråldrad med den växande storleken på styrkan hos digital behandling. Intelligensbyråer som National Security Administration ligger ofta i spetsen för att spricka dessa koder på grund av deras universella tillämplighet för både god och dålig kryptering.

# M74207281 Nytt största kända prime nummer! Beräknas genom att multiplicera 74.207.281 två minus en. Gratis nedladdning här:

- Sebastian Waack (@sebastianwaack) 20 januari 2016

Säkrare anslutningar kräver ofta större faktorisering än standard 256-bit, men i ett GIMPS-uttalande om upptäckten, förklarar laget att den nyaste premiären "är för stor för att den idag är av praktisk värde". Men det kanske också är det som de vill ha du att tänka

Det har länge varit en del av Internet-folklore att FBI skulle betala $ 10 000 för alla som övergav ett nytt verifierat prime nummer. Även om detta inte verkar vara fallet, är upptäckarna av det nya numret berättigade till en premiepris på 3 000 Mersenne. Kanske mer tantalizing, ett antal organisationer erbjuder stora belöningar - upp till $ 150,000 - för det första prime nummeret över 100 miljoner siffror långt.

Det angivna syftet med dessa belöningar är att fortsätta driva vetenskapen om att hitta nya primtal framåt. Men med 256-bitars fakturering börjar bli snygg jämfört med vad våra datorer kan hantera nu är det värt att överväga att en dag kan våra datorer börja använda ofattbara stora lösenord bara för att hålla vår information säker.

I grund och botten är vad vi säger: Du bör gå och ändra ditt lösenord just nu, för det är förmodligen "fotboll" och det är dumt.

$config[ads_kvadrat] not found