Dit nye største premierummer er her, og det er 22 millioner cifre lange

$config[ads_kvadrat] not found

RUST - НАЧАЛО НОВОГО ВЫЖИВАНИЯ 2018

RUST - НАЧАЛО НОВОГО ВЫЖИВАНИЯ 2018
Anonim

Et nyt største prime nummer kan nu komme ind i postbøgerne. Men med 22 millioner cifre skal vi have brug for en større bog.

Den nyeste massive prime, selv om det udelukkes af et andet antal end 1 og i sig selv, passer til formen af ​​andre nylige opdagelser. Det er en Mersenne prime, en kategori opkaldt efter en fransk munk fra det 17. århundrede, der måske fandt den nemmeste måde, vi ved at søge efter store primere - formere nummer 2 i sig selv et par millioner gange, og træk derefter 1.

Den rekordbrugende prime kan skrives: 2 ^ 74,207,281-1. Curtis Cooper, en matematiker ved University of Central Missouri, krediteres opdagelsen, selvom du måske hævder et lille bidrag: Cooper's lab forlyser frivillig databehandling for at knække disse brobdingnagiske primater.

Cooper deltog i Great Internet Mersenne Prime Search (GIMPS), et løbende samarbejde mellem forskere, der deler ideer og computerbearbejdningskraft for at finde nye Mersenne-primer. Han opdagede faktisk det sidste største nummer i 2013 - en Mersenne med en nu malerisk 17 millioner cifre. GIMPS hævder de 15 største primære opdagelser i de sidste 20 år, hvoraf fem er bundet til Dr. Cooper's lab.

I datalogi har primes taget en næsten mytisk kvalitet som kernen i internetkryptering. Enorme tal har vist sig at være modstandsdygtig over for enhver nem factoring metode, så computere har brug for en uendelig lang tid til at bestemme faktorerne i et tal med et par tusinde cifre. Så grundlæggende kryptering fungerer ved at låse information bag en gateway med et stort offentligt identificerende nummer på det og spørge nogen eller nogen computere, der ønsker adgang til at producere de primære faktorer i det nummer.

På trods af de vanskeligheder computere står overfor i factoring store tal, satte USA's National Institute of Standards and Technology den nationale standard for kryptering ved kun 256 bit faktorisering i 2001, et niveau, som mange argumenterer, er nu effektivt forældet med den voksende styrkestyrke af digital behandling. Intelligentbureauer som National Security Administration er ofte i spidsen for at revne disse koder på grund af deres universelle anvendelighed til både god og dårlig kryptering.

# M74207281 Nyt største kendte prime nummer! Beregnet ved at multiplicere 74.207.281 twos minus en. Gratis download her:

- Sebastian Waack (@sebastianwaack) 20. januar 2016

Mere sikre forbindelser kræver ofte større faktorisering end standard 256-bit, men i en GIMPS-udsagn om opdagelsen erklærer holdet, at den nyeste prime "er for stor til i øjeblikket at være af praktisk værdi." Men også måske er det det, de vil have du tænker.

Det har længe været et stykke internet folklore, at FBI ville betale $ 10.000 til alle, der vendte om et nyt, verificeret primtal. Selvom det ikke synes at være tilfældet, er opdagerne af det nye nummer berettiget til en $ 3.000 Mersenne prime-pris. Måske mere tantalizing, en række organisationer tilbyder store belønninger - op til $ 150.000 - for første prime nummer over 100 millioner cifre lang.

Det angivne formål med disse belønninger er at fortsætte med at skubbe videnskaben om at finde nye prime numre fremad. Men med 256-bit faktorisering begynder at se vildt i forhold til hvad vores computere kan klare nu, er det værd at overveje, at vores computere måske på et tidspunkt kan bruge uundgåeligt store adgangskoder bare for at holde vores information sikker.

Dybest set, hvad vi siger er: Du skal gå og ændre dit kodeord lige nu, fordi det nok er "fodbold", og det er dumt.

$config[ads_kvadrat] not found