Hvordan fremtidige kvantecomputere vil true nutidens krypterede data

Tiden med fuldgyldige kvantecomputere truer med at ødelægge internetsikkerheden, som vi kender den. Forskere er i et kapløb med tiden for at forberede nye kryptografiske teknikker inden ankomsten af ​​kvantecomputere, som kryptografer Tanja Lange (Eindhoven University of Technology, Holland) og Daniel J. Bernstein (University of Illinois i Chicago) beskriver i dag i tidsskriftet Natur . I deres udgivelse de analyserer de tilgængelige muligheder for en post-kvantekryptografisk fremtid.

Forventningen er, at kvantecomputere vil blive bygget et stykke tid efter 2025. Sådanne computere gør brug af kvantemekaniske egenskaber og kan derfor løse visse problemer hurtigere end nuværende computere. Dette vil være nyttigt til beregning af vejrudsigtsmodeller eller udvikling af ny medicin. Imidlertid, disse operationer påvirker også RSA og ECC kryptografiske protokoller. Med dagens teknologier, disse systemer er sikre, men en kvantecomputer ville bryde disse inden for dage eller timer.

Dette bringer endda krypterede data i fare i dag:"En angriber kan registrere vores sikre kommunikation i dag, og bryde det med en kvantecomputer år senere. Alle dagens hemmeligheder vil gå tabt, "siger Tanja Lange, professor i kryptologi ved Eindhoven University of Technology. Det drejer sig om private data, bank- og sundhedsjournaler, og statshemmeligheder. Lange så vigtigheden af ​​alternative systemer tilbage i 2006, og bygger nu bevidsthed og udvikler nye systemer. "For ganske nylig, vi ser en optagelse af post-kvantekryptografi i sikkerhedsbureauerne, f.eks., NSA, og virksomhederne efterspørger nu løsninger. "

Lange leder forskningskonsortiet PQCRYPTO, som er støttet med 3,9 millioner euro finansiering fra Europa -Kommissionen til at udvikle nye kryptografiske teknikker. "Det kan virke som mange penge, men er en faktor på 100 mindre end hvad der går med til at bygge kvantecomputere, "siger hun. Hun advarer om, at det er vigtigt at styrke forskningen inden for kryptografi." At bringe kryptografiske teknikker til slutbrugeren tager ofte yderligere 15 til 20 år, efter udvikling og standardisering. "

I deres Natur publikation Lange og Bernstein forklarer, at en bestemt kvantealgoritme, nemlig Shors algoritme, bryder alle kryptografiske teknikker, der i øjeblikket bruges til at etablere sikre forbindelser på internettet. Kandidater til post-kvantekryptografi kan groft sagt kategoriseres i to typer-de er enten meget velforståede, men kræver meget båndbredde, eller de er mere praktiske at bruge, men giver mere tvivlsom sikkerhed.