On a déjà parlé ici d’algorithmes de cryptographie post-quantique (PQC, Post-Quantum Cryptography) récemment sélectionné par le NIST pour être standardisés.
La compétition PQC du NIST ne s’arrête pas là, néanmoins. Quatre algorithmes ont déjà été promus à la standardisation (KYBER, DILITHIUM, FALCON, et SPHINCS+) à l’issue du troisième tour de la compétition, mais celle-ci continue et d‘autres algorithmes sont toujours en lice pour un quatrième tour.
L’un de ces algorithmes est SIKE (Supersingular Isogeny Key Encapsulation). Il est basé sur SIDH (Supersingular Isogeny Diffie-Hellman key exchange), une variante du protocole Diffie-Hellman. Il a été proposé initialement en 2011 et était globalement bien considéré.
Jusqu’à ce weekend.
Deux cryptanalystes de l’Université Catholique (néerlandophone) de Louvain , Wouter Castryck et Thomas Decru, viennent en effet de publier une attaque dévastatrice (le lien ci-dessus). Une attaque totalement praticable, qui permet, avec un seul cœur de processeur même pas quantique, d’obtenir la clef privée d’une des parties communiquantes en l’espace de quelques heures.
SIKE est donc aujourd’hui complètement cassé (et Castryck et Decru sont a priori éligibles à recevoir le prix de 50ドル 000 offert par Microsoft). Il n’est pas encore clair si l’algorithme plus général SIDH peut toujours être sauvé.
# Contexte
Posté par gouttegd . En réponse au lien Un algorithme de cryptographie post-quantique cassé en une heure par un ordinateur pré-quantique. Évalué à 10.
On a déjà parlé ici d’algorithmes de cryptographie post-quantique (PQC, Post-Quantum Cryptography) récemment sélectionné par le NIST pour être standardisés.
La compétition PQC du NIST ne s’arrête pas là, néanmoins. Quatre algorithmes ont déjà été promus à la standardisation (KYBER, DILITHIUM, FALCON, et SPHINCS+) à l’issue du troisième tour de la compétition, mais celle-ci continue et d‘autres algorithmes sont toujours en lice pour un quatrième tour.
L’un de ces algorithmes est SIKE (Supersingular Isogeny Key Encapsulation). Il est basé sur SIDH (Supersingular Isogeny Diffie-Hellman key exchange), une variante du protocole Diffie-Hellman. Il a été proposé initialement en 2011 et était globalement bien considéré.
Jusqu’à ce weekend.
Deux cryptanalystes de l’Université Catholique (néerlandophone) de Louvain , Wouter Castryck et Thomas Decru, viennent en effet de publier une attaque dévastatrice (le lien ci-dessus). Une attaque totalement praticable, qui permet, avec un seul cœur de processeur même pas quantique, d’obtenir la clef privée d’une des parties communiquantes en l’espace de quelques heures.
SIKE est donc aujourd’hui complètement cassé (et Castryck et Decru sont a priori éligibles à recevoir le prix de 50ドル 000 offert par Microsoft). Il n’est pas encore clair si l’algorithme plus général SIDH peut toujours être sauvé.