HQC : Hamming Quasi-Cyclic
Cryptographie
HQC : Hamming Quasi-Cyclic. « Quasi-cyclique de Hamming », par analogie avec la roue de secours rangée dans le coffre : on espère ne jamais s'en servir, on serait bien embêté de ne pas l'avoir.
La famille : HQC est un KEM post-quantique fondé sur les codes correcteurs d'erreurs, et non sur les réseaux euclidiens comme ML-KEM (Module-Lattice-based Key Encapsulation Mechanism). Sa sécurité repose sur la difficulté de décoder un code quasi-cyclique aléatoire.
Le rôle : Le NIST l'a sélectionné pour standardisation comme mécanisme de secours : si une avancée fragilisait les réseaux euclidiens, on disposerait d'une alternative d'une autre famille mathématique. La diversification, vertu cardinale des placements, touche enfin la cryptographie.
Le prix : Ses clés publiques et ses chiffrés sont nettement plus volumineux que ceux de ML-KEM, ce qui compte pour les protocoles contraints en taille de message.
Ce qui arrive si on s'en passe
Se passer de HQC revient à mettre toute la cryptographie post-quantique sur une seule famille mathématique, celle des réseaux euclidiens de ML-KEM. Si une avancée de cryptanalyse fragilisait un jour cette famille, aucune alternative normalisée ne serait prête à l'emploi, et la migration serait à recommencer dans l'urgence, au pire moment. Ignorer son coût a l'effet inverse : des clés publiques et des chiffrés nettement plus volumineux débordent des protocoles contraints en taille de message. La roue de secours a ses exigences : elle doit être dans le coffre avant la crevaison, et le coffre doit être assez grand pour la contenir.
Explication de la marmotte
Les futurs ordinateurs quantiques pourraient casser plusieurs des méthodes qui protègent aujourd'hui nos échanges. Les chercheurs ont donc préparé de nouvelles méthodes qu'ils pensent capables de résister. Celle-ci s'appuie sur un problème mathématique lié aux codes qui corrigent les erreurs, ceux qu'on utilise par exemple pour lire un disque rayé. Elle sert de solution de rechange : si la méthode principale choisie pour l'avenir se révélait fragile, celle-ci, construite sur des bases mathématiques différentes, pourrait prendre le relais.
Où ce terme est utilisé
- Informatique quantique : histoire, acteurs, usages et avenir (2 occurrences)
- Préparer la migration post-quantique (2 occurrences)