Post-kwantumcryptografie is klaar voor de strijd

Dat is alles, onze toekomstige communicatie en elektronische transacties zijn veilig. Op 5 juli heeft de Amerikaanse overheidsinstantie die verantwoordelijk is voor standaardisatie, NIST, na zes jaar evaluatie, de beste coderings- en handtekeningapparaten geselecteerd die bestand zijn tegen de dreiging die op al onze uitwisselingen (e-mails, bankkaarten, internet, mobiele telefoons) , enz.). Kortom, dat alles garandeert vertrouwen in de digitale wereld.

Dit gevaar is de kwantumcomputer, een machine die nog niet in zijn meest complete vorm bestaat, maar die in staat zal zijn om de huidige technologieën te doorbreken om uitwisselingen in een kortere tijd veilig te stellen. Dit is gebaseerd op het idee dat het gemakkelijk is om een ​​slot te sluiten zonder het te openen, wat in dit geval weerspiegelt het feit dat sommige rekenkundige bewerkingen gemakkelijk in de ene richting kunnen worden uitgevoerd, maar niet in de andere. We kunnen dus gemakkelijk twee grote priemgetallen met elkaar vermenigvuldigen, maar integendeel, als we hun product hebben, is het erg moeilijk om ze te vinden. Met uitzondering van een kwantumcomputer, die anders rekent en is aangetoond, zou hij in theorie algoritmen kunnen uitvoeren om deze processen gemakkelijk om te keren en zo kostbare geheimen te onthullen.

Voorname Franse onderzoekers

Vandaar de oproep van het National Institute of Standards and Technology (NIST) van februari 2016 aan ’s werelds beste onderzoekers: zoek berekeningen die bestand zijn tegen een kwantumcomputer en gebruik deze om coderingsprotocollen te maken (om een ​​bericht te combineren) en handtekening (om te authenticeren een persoon of document).

In december 2017 werden 69 voorstellen geselecteerd. Dan 26 januari 2019 en 7 juli 2020 (met 8 andere back-upoplossingen), nadat teams elkaar “aangevallen” hebben om fouten te verhelpen. Twee jaar later, en zes maanden achter op schema, zijn er nog maar vier over: één voor Crypto, Crystals-Kyber, drie voor Signature, Crystals-Dilithium, Falcon en Sphincs+. Drie van de vier Franse onderzoekers behoren tot de tien leden die het hebben ontworpen. Vier andere voorstellen, voor encryptie, hebben recht op herstel.

“We zijn blij en opgelucht dat het lang en vermoeiend is geweest. Dit geeft ons een geweldige internationale kijk”, wijst op Léo Ducas, een onderzoeker aan het CWI Research Center in Amsterdam en een professor aan de Universiteit Leiden, die deel uitmaakt van de teams van twee van deze oplossingen, Crystals-Kyber en Crystals-Dilithium. “ Het is een sterke erkenning van ons werkmeent Damien Steele, professor aan ENS de Lyon, die ook lid is van deze twee teams. Het feit dat veel van de co-auteurs van de geselecteerde algoritmen in laboratoria in Frankrijk werkten, toont aan dat we academische sterke punten hebben. Maar ook omdat we ze niet altijd kunnen houden, hebben velen van hen de nationale laboratoria verlaten. »

Je hebt nog 60,45% van dit artikel om te lezen. Het volgende is alleen voor abonnees.