Post-quantum cryptografie beschermt geheimen tegen toekomstige hackers
Onderzoek & Wetenschap 29/09/2020 12:16:56
Quantumcomputers dreigen alle cryptografische beveiligingsmechanismen te breken die nu gevoelige communicatie en gegevens beschermen. TU Eindhoven werkt aan oplossingen.
Magnetisch racebaangeheugen voor snelle gegevensopslag
Flanders Make ontwikkelt eerste zelfrijdende tractor (2) - artikel
Kunstmatige intelligentie: nieuwer is niet altijd beter - opinie
Vraag naar RFID-technologie vanuit betonindustrie in de lift
Geluidscamera’s met AI wereldwijd beschikbaar
Flanders Make ontwikkelt drones voor logistiek en landbouw
>> Meer verwant nieuwsDecanteercentrifuges
Online
van 9/03/2021 tot 10/03/2021
Belgian Offshore Days
Ostend Sea P’lace
van 17/03/2021 tot 18/03/2021
Ventilatie van gebouwen in de strijd tegen COVID-19
Live Webinar
dinsdag 23 maart 2021
Panel Building. Made Smarter
Online event
dinsdag 23 maart 2021
METAV Digital
online
van 23/03/2021 tot 26/03/2021
EEX-ATEX
Online cursus IE-net
van 30/03/2021 tot 31/03/2021
(5/3) Computersimulaties in 4D maken hartchirurgie veiliger
(3/3) Windparken profiteren van sterke stroming in lagere atmosfeer
(2/3) Lockheed Martin gunt Feronyl contract binnen het F-35 programma
(1/3) Start bouw allereerste Vlaamse opleidingscentrum voor farma en biotech
(25/2) Nieuw platform biedt correctere berekening CO2-voetafdruk
(25/2) ABO-Group neemt Frans sonisch boorbedrijf over
>> Meer blikvangersENGINEERINGNET.BE - De veiligheid van digitale communicatie en data is afhankelijk van het gebruik van cryptografie. Quantumcomputers vormen een bedreiging voor met name public-key cryptosystemen, zoals RSA, DSA en elliptische-curve-cryptosystemen. Deze cryptosystemen worden gebruikt om publieke-sleutel versleuteling en digitale handtekeningen te implementeren.
Deze cryptosystemen zijn gebaseerd op zeer lastige wiskundige problemen, zoals integer-factorisatie, die vrijwel onmogelijk te kraken zijn voor conventionele computers.
Maar ze zijn straks wel op te lossen door een krachtige quantumcomputer, omdat die meerdere berekeningen tegelijk kan uitvoeren.
Versleutelde tekst die nu wordt onderschept, kan dan op een later moment worden ontcijferd door een aanvaller zodra die beschikt over zo'n quantumcomputer.
Een manier om de huidige computers en data 'quantum-proof' te maken is met post-quantumcryptografie. Universiteiten en bedrijven over de hele wereld ontwikkelen dit soort algoritmes.
Op dit moment zijn er vier mogelijke oplossingen, met algoritmen op basis van code, hash, roosters, en multivariate-systemen. Het gaat hierbij om harde wiskundige problemen die, in tegenstelling tot bijvoorbeeld op factorisatie gebaseerde algoritmen, niet efficiënt zijn op te lossen door een kwantumcomputer.
Oplossingen op basis van wiskundige roosters (lattices) worden gezien als een van de meest veelbelovende, en vormen ook de basis van het NTRU-algoritme dat TU/e heeft ontwikkeld.
Het algoritme is vorig jaar door Google en Cloudflare in de praktijk getest. NTRU is door Google onder meer geselecteerd vanwege haar aantoonbare veiligheidsgaranties.
NIST, het Amerikaanse National Institute of Standards and Technology, lanceerde in 2017 een meerjarige wedstrijd om de beste oplossingen te selecteren voor post-quantumcryptografie en digitale handtekeningen.
De winnaars maken grote kans om de nieuwe standaarden te worden, en zullen worden overgenomen door overheden en de industrie over de hele wereld. In de zomer van 2020 is de wedstrijd, die begon met 69 inzendingen, aan zijn derde ronde begonnen. Voor deze ronde heeft NIST zeven finalisten geselecteerd, waaronder twee van de onderzoekers van TU/e.
Daarnaast heeft NIST acht zogenaamde alternatieve kandidaten geselecteerd, waaronder twee van de TU/e. Deze oplossingen worden beschouwd als potentiële kandidaten voor standaardisatie, mogelijk na een vierde ronde.
De finalisten ondergaan nu een eindevaluatieronde, in de aanloop daar naartoe hebben de deelnemers de mogelijkheid om hun algoritmes verder te 'tweaken'. NIST verwacht dat het hele proces binnen twee tot vier jaar is afgerond.
In 2019 slaagden de onderzoekers van Google erin om een quantumcomputer met 53 qubits te maken die in staat was om een uiterst moeilijke wiskundige berekening uit te voeren in 3 minuten en 20 seconden. Ze schatten dat IBM’s Summit, de grootste supercomputer, meer dan 10.000 jaar nodig zou hebben om deze taak uit te voeren.
Waarnemers zijn het erover eens dat een quantumcomputer die nuttige dingen kan doen in de echte wereld, nog enkele jaren op zich laat wachten, vooral vanwege de kwetsbaarheid van qubits. Quantumcomputers zijn ook erg duur, wat het gebruik ervan beperkt.
De meest praktische oplossing voor de bescherming van computers en data is nu nog een hybride oplossing, aldus TU/e. Dit combineert een post-quantumsysteem met een van de huidige gangbare public-key systemen op een manier die zo sterk is als de sterkste van de twee. Dit maakt de overgang en eventuele audits gemakkelijker. << (Lydia Heida) (foto: faithie - 123RF)