Hvorfor er matematikere leter etter et Primtall med millioner av sifre?
Source:
Primtall er mer enn tall som er delelig med seg selv og en. Det er en matematisk gåte som matematikere prøver å løse noen gang siden da, når Euklids bevist at det er ingen ende. Prosjektet Great Internet Mersenne Prime Search, som fikk i oppgave å søke i et stort antall primtall svært sjeldne arter, nylig oppdaget den største Primtall som er kjent for å date. Den 23 249 425 tall, er nok til å fylle boken ut av 9000 sider. For sammenligning: antall atomer i hele det observerbare Universet er anslått til antall ikke mer enn hundre tegn.
Det Nye nummeret, som er skrevet som 2⁷⁷232⁹1⁷-1 (to i 77 232 917-grad minus én) har funnet en frivillig som har viet 14 år av regnetid på dette søket.
Det Kan overraske deg hvorfor vi vite hvor mange som er strukket til 23 millioner tegn? Tross alt, den mest viktig tall for oss er de som vi bruker til å måle vår verden? Så, Ja ikke så. Vi trenger å vite om egenskapene til ulike tall, ikke bare for å utvikle teknologi som vi er avhengige, men også for å holde dem trygge.
Sikkerhet av Primtall
En av de mest vanlige applikasjoner av Primtall er RSA-kryptering system. I 1978 til Ronald Rivest, ADI Shamir og Leonard Adleman tok utgangspunkt i den enkleste kjente fakta om tall og skapte RSA. De har utviklet et system i stand til å overføre informasjon i kryptert form — som kredittkort og via Internett.
Den Første ingrediensen av algoritmen to store Primtall. Jo høyere tall, jo sikrere kryptering. Tallene som brukes for telling, en, to, tre, fire, og så videre — også kjent som naturlige tall er også svært nyttig for denne prosessen. Men Primtall er grunnlaget for alle naturlige tall og derfor mer viktig.
Ta, for eksempel, nummer 70. Det er delelig med 2 og 35. Neste, 35 — del 5 og 7. 70 er produktet av tre mindre tall: 2, 5 og 7. Dette er alt fordi de ikke har brutt. Vi fant de viktigste komponentene som utgjør 70, utført primtallsfaktorisering.
Multiplikasjon av to tall, selv for svært store, — det er en kjedelig, men enkel oppgave. Primtallsfaktorisering av samme heltall, på den annen side, — det er vanskelig, derfor, RSA-systemet bruker denne fordelen.
La oss Anta at Alice og Bob ønsker å kommunisere hemmelighet på Internett. De trenger en kryptering system. Hvis de første møte i person, kan de angi metode for kryptering og dekryptering som er kjent bare til dem, men hvis den første samtalen vil ta sted på nettet, de første åpent diskutere kryptering system — og denne risikoen.
Men hvis Alice vil velge to store tall, beregne deres produkt, og informere åpent om det, for å fastslå den opprinnelige primtall vil være svært vanskelig, fordi hun bare vet faktorer.
Så Alice informerer om sitt arbeid til Bob, holde hemmelig faktorer. Bob bruker produktet for å kryptere sin melding til Alice, som kun kan dekrypteres ved hjelp av kjente faktorer. Hvis eva ønsker å lytte til, hun vil aldri være i stand til å dekryptere Bob ' s melding hvis du ikke får faktorer av Alice, og Alice er, selvfølgelig, vil være mot. Hvis eva prøver å spre seg ut i arbeid, selv med verdens raskeste superdatamaskin — det vil ikke fungere. Det er ingen slik algoritme som kan håndtere denne oppgaven over levetiden av Universet.
søk
Store Primtall også brukes i andre cryptosystems. Jo raskere datamaskiner, jo flere tall om at de kan angripe. For moderne applikasjoner ganske enkle tall som inneholder hundrevis av sifre. Disse tallene er små i sammenligning med nylig oppdaget gigantiske. Faktisk, den nye Primtall er så stor som i dag er ingen av de mulige teknologiske fremskritt i hastigheten på beregning kan ikke føre til behov for å bruke det for kryptografisk sikkerhet. Det er sannsynlig at selv de risikoene ved bruk av kvante-datamaskiner kan ikke krever bruk av slike monstre for sikkerhet.
Imidlertid ikke søk mer sikker cryptosystems og ikke bedre datamaskiner ble på grunn av nylige oppdagelser av Mersenne. Er matematikere besatt av å finne juvelene på innsiden av brystet med ordene "Primtall". Dette ønsket begynte fra fakturaer "en, to, tre..." og fortsatt fører oss på. Og det, sammen med det faktum at det var en revolusjon innen Internett, det var et uhell.
Den Kjente Britiske matematikeren Godfrey Harold hardy sa, "matematikk er generelt mye mer nyttig enn anvendt. Det gjør en nyttig teknikk, og matematisk teknikk er å studere det meste ren matematikk". Vil gigantiske Primtall er nyttig er uklart. Men søk etter slik kunnskap motvirker den intellektuelle tørst av den menneskelige rase som begynte med Euclidean proof of the infinity av primtall.
Anbefales
Kan melatonin hjelpe behandle coronavirus?
Noen leger tror at søvnhormon hjelper med koronavirus Det ser ut til at i listen over potensielle behandlinger COVID-19, som forskerne foreslo i flere måneder av pandemien, en annen etterfylling: melatonin. En lege i Texas sier han allerede har behan...
Hva er "kjærlighetshormonet" og hvem mangler det?
Oxytocin - kjærlighet hormon Menneskekroppen produserer et stort utvalg av hormoner, som hver utfører sin oppgave. For eksempel gir mange kjente endorfiner folk en følelse av glede, og overflødig kortisol signaliserer en persons stressende tilstand. ...
Hvordan påvirker rommet menneskelig syn og bevegelser?
I null tyngdekraften begynner menneskekroppen å forandre seg Hjernen, som hjertet, er en av de viktigste organene i menneskekroppen. Den består av mange områder, som hver har spesifikke oppgaver. Ta for eksempel lillehjernen - dette lille området på ...
Relaterte Nyheter
Mennesker er den eneste avanserte sivilisasjoner i Universet?
Kanskje i hele historien av Universet, var det ingen andre intelligent, teknologisk avanserte arter av dyr, i tillegg til mennesker. Når du tar i betraktning at i melkeveien kan være 400 milliarder stjerner, hver med tre potensiel...
Forskere tilfeldigvis funnet de eldste restene av en sommerfugl eller møll
Sommerfugler og møll Sommerfugler er blant de mest vakre insekter, kjent for oss for tusenvis av arter fra hele verden. Men deres utvikling har vært et mysterium for forskere, fordi de fossile restene er nesten ingen Sommerfugler....
Forskere har funnet en måte å rense hjernen av uønskede tanker
mange mennesker lider av det undertrykkende bevissthet av tanker, bekymret for arbeid, familie, samlivsproblemer og mange andre ting. Noen ganger depresjon eller post-traumatisk stress lidelse er så ødelegge kvaliteten på menneske...
Astronomer har løst ett av mysteriene i vårt nærmeste stjernesystem
Astronomer annonsert oppdagelsen av en kald ring av kosmisk støv rundt nærheten Solar system-stjerners – en svak rød dverg Proxima Centauri. Åpningen tyder på at denne stjernen, i tillegg er hjem til den nærmeste jord-lignende pla...
Forskere har laget en 3D gel for mer effektiv dyrking av stamceller
i de senere årene, en snublestein for mange team av forskere fra ulike deler av verden. Med sin hjelp, kan forskerne planlegger å behandle en rekke sykdommer, inkludert neurogenerative. Men det er et stort men hindrer utviklingen...
Dawn of neuro-computer technologies: hvor langt kan vi gå?
Hva skiller Elon musk som en entreprenør fra andre er det faktum at enhver virksomhet som han gjennomfører, er født av fet og inspirerende visjon for fremtiden av våre arter. Nylig, Moskus annonserte opprettelsen av et nytt selska...
10 utrolige stunts som forskere har gjort DNA -
Verden DNA er bokstavelig talt en ' rabbit hole. Hvert trinn fører oss til nye og til og med skremmende oppdagelser. Jo mer forskerne studere og finpusse disse molekylene av livet, "curiouser og curiouser" bli vitenskapelig bevege...
Smart tatovering vil måle nivået av sukker i blodet
Nå er alle mennesker som lider av diabetes har til å kontrollere blod sukker nivåer. Selvfølgelig, det er spesielle enheter som utfører målinger automatisk, men fortsatt kan ikke unngå injeksjoner og blod eksempel. Men nylig har f...
Alzheimers sykdom som kan overføres ved blodoverføring
er det Mulig å få ? I mange år har leger og forskere har prøvd å finne svaret på dette brennende spørsmålet. Og så, endelig, kom de til en skuffende konklusjon – det er mulig. For en lang tid, ingen kunne finne noen bevis for at A...
Problemet drinkers: hva er det som å være en vampyr?
Jennifer Zaspel kan ikke forklare hvorfor du bestemte deg for å rote tommelen inn i hetteglasset mol. Jeg bare vil. Det fanger møll i juli natt i langt Øst i Russland og fanget calyptra (Calyptra), med brune krøller på vingene, li...
Kinesisk tre-tonns antenne lastebil AT200 laget sin første flytur
en Prototype AT200 last drone ble utviklet av medlemmer av the Institute of engineering Thermophysics på den Kinesiske Academy of Sciences basert på new Zealand fly P750XL. Designet er endret sammen med spesialister fra en rekke a...
Forskere har skapt en revolusjonerende nye verktøyet for redigering av gener
den Berømte teknologi som gir deg mulighet til å gjøre endringer i genomet av høyere organismer, inkludert mennesker, ble et reelt gjennombrudd i genetikk, og åpnet for forskere, nesten uendelige muligheter for eksperimentering. D...
Nevrale nettverk lært "å lese sinn"
Utviklerne ved Purdue University opprettet en nevrale nettverk som er i stand til å analysere fMRI hjerneskanninger tatt under en visning av en video, og deretter i sanntid for å finne ut nøyaktig hva folk . eksperimentet involv...
Kunstig intelligens eksisterer, og det er milliarder av år
Susan Schneider fra University of Connecticut og Institute for advanced study i Princeton — en av de få som for alvor mener at en kunstig intelligens som allerede eksisterer, og for en lang tid. "Jeg tror ikke det mest avanserte u...
Det AMERIKANSKE militæret har utviklet en enhet for å forbedre funksjon av hjernen
for å forbedre din mentale evner, du trenger er kjent for å "gnage granitt of science". Men mange prøver å finne og enklere måte. Og kanskje, forskere fra McGill University i Canada og forskere fra HRL Laboratorier har utviklet en...
Et eksperiment om 30 år, som forskere har observert utviklingen av bakterier
Kanskje dette vitenskapelig eksperiment med rette kan kalles den mest langvarige i feltet av observasjon av en levende organisme. Startet i 1988, den Amerikanske evolusjonær biolog Richard Lenski. Sammen med sine kolleger ved Univ...
17 neste romferder som fortjener din oppmerksomhet
For en god halvdel av forrige århundre, har menneskeheten hatt tid til å kjøre i det grenseløse rommet av et sett av vitenskapelige instrumenter. Med en eneste hensikt – å bedre forstå dette, det ville virke, ved første øyekast, h...
Lasciate ogni speranza, voi CH entrate — skrevet på gates of hell. "Gi opp alt håp, dere som enter her". En fin måte å ønske velkommen en besøkende til helvete. Men det er en reell underverden, som imidlertid mindre hunder og synd...
Forskere har funnet det perfekte stedet å bygge t-kolonier på månen
For mange år har forskere forsøkt å forstå om den mørke krateret grop på overflaten av den naturlige satellitt-av Jorden inngang i et nettverk av underjordiske grotter som for millioner av år siden var fylt med lava. Til slutt, fo...
I Saudi-Arabia, vil begynne å produsere elektrisitet ved hjelp av "drager"
forskerteamet ved Queen ' s University of science and technology på vegne av kong Abdullah har foreslått en ny metode for produksjon av vindkraft. For å gjøre dette, ingeniører lokalisering av turbinen er ikke nær Bakken og i luft...
Kommentarer (0)
Denne artikkelen har ingen kommentar, bli den første!