Sélection par le NIST de l’algorithme de chiffrement HQC

Le mois dernier, le NIST (National Institute of Standards and Technology) a normalisé un algorithme de chiffrement appelé HQC ce qui vient clôturer un long processus de sélection débuté en 2017. La compétition organisée par le NIST avait pour objet d’organiser la défense contre l’avènement d’un ordinateur quantique. En effet, celui-ci sait décomposer en facteurs premiers les grands entiers en temps polynomial, ainsi que calculer des logarithmes discrets, ce qui à terme rendra caduque la cryptographie à clé publique utilisée aujourd’hui. HQC relève de la cryptographie post-quantique destinée à résister aux machines quantiques. Cet algorithme a été conçu conjointement par des membres de l’université de Limoges et de l’université de Bordeaux. Il s’appuie sur la théorie des codes correcteurs d’erreurs et sur la difficulté algorithmique du problème du décodage.

Ces développements seront présentés dans le cours de cryptographie postquantique

La lettre de CNRS Innovation commente la sélection du NIST ici.

Navigation parmi les articles