Kvantecomputere risikerer at tabe kryptokapløbet

Kender tallene - 24413

Den mest udbredte krypteringsteknik kan måske allligevel modstå et angreb fra kvantecomputere med en gigantisk stor krypteringsnøgle. Forskere har fundet en metode til at lave sådanne nøgler. Det spørgsmål stiller Daniel Bernstein fra University of Illinois, Chicago sammen med tre kollegaer fra University of Pennsylvania i en artikelder præsenteres på konferencen PQCrypto i næste måned. RSA-kryptering er baseret på, at det er let at gange to store primtal sammen, men det er uhyre svært med almindelige computere at finde de to primtalsfaktorer af et sammensat tal, hvis primtalsfaktorerne består af nogle hundrede eller tusinde bit. Har man derimod en kvantecomputer med nogle hundrede kvantebit til rådighed, så kan man legende let og lynhurtigt finde svaret med brug af Shors algoritme - og så ryger al sikkerhed ved de nuværende systemer, har vi beskrevet ved flere lejligheder. Læs også: Kvanteskolen del 4: Kvantebit og kvantealgoritmer. Shors algoritme og andre algoritmer, der kan knække RSA-kryptering, er godt nok uhyre effektive i forhold til de algoritmer, der kan køre på klassiske computere, men de er ikke helt simple at bruge i praksis. Derfor er man med de små kvantecomputer med kun en håndfuld kvantebit eller qubit, man endnu har til rådighed, kun i stand til at vise, at 15 består af de to primtalsfaktorer 3 og 5, men må give op for meget større sammensatte tal. Læs også: Kvantecomputer haves næsten — software ønskes.

Resumé af kvanteskolens tre første dele

Kvantecomputeren bruger bits og algoritmer, som alle andre computere. Men kvantealgoritmer er også helt anderledes end traditionelle algoritmer. Foran at forstå betydningen af kvantebit plus kvantealgoritmer kan det være nødvendigt at træde et skridt tilbage og mindes på, hvordan en almindelig computer virker. En digital computer er kort fortalt en maskine, som modtager en serie input i form af bit nuller og ettere , som den manipulerer med i henhold til regler beskrevet i et program eller en algoritme. Hardwaremæssigt er man med halvlederteknologi, inklusive silicium som det vigtigste materiale, kommet langt de seneste 50 år inklusive at kunne håndtere bit, der kropslig set fylder mindre og mindre, plus fremstille mikroprocessorer, der kan manipulere bit lynhurtigt i kredse eller gates. Sådanne kan eksempelvis ud fra to input-bit A og B levere en output-bit C efter bestemte regler. Ud siden disse gates kan man udføre man operationer, som et program eller aldeles algoritme foreskriver.

En milepæl for kvantecomputere

Hvor ser en kvantecomputer ud? Her ser du i hvert fald 'indmaden' af Googles. Når computeren er i benyttelse, pakkes de superledende materialer ind, plus det hele bliver holdt afkølet, Nærmest ned til det absolutte nulpunkt. Foto: Finde. For første gang er det lykkedes forskere at få en kvantecomputer indtil at lave et regnestykke, som ingen almindelig computer vil kunne udregne. Det konkluderer et spritnyt studie udgivet pr. Nature.

Men det bliver dyrt

Det betyder dog ikke, at man vil abortere alle man gysser, man har opsparet pr. din alderspension. På tid vil markederne brandstige igen, plus din pensionsopsparing vil brandstige pr.

66 67 68 69 70 71 72 73 74 75 76

Leave a Reply

Your email address will not be published.