Qu'est-ce que la cryptographie basée sur un treillis ?

La cryptographie basée sur les réseaux utilise la structure mathématique des réseaux (des grilles régulières de points dans un espace multidimensionnel) pour créer des systèmes cryptographiques résistants aux attaques quantiques. Il constitue la base des algorithmes standardisés par le NIST, notamment Kyber (ML-KEM) utilisés dans les portefeuilles de cryptomonnaies à résistance quantique.

Un réseau mathématique est défini par un ensemble de vecteurs de base, les points du réseau étant tous des combinaisons linéaires entières de ces vecteurs. En grande dimension (centaines ou milliers), certains problèmes sur les réseaux deviennent insolubles sur le plan informatique, même pour les ordinateurs quantiques.

Le principal problème difficile est le problème du vecteur le plus court (SVP) : étant donné un réseau, trouvez le vecteur non nul le plus court. Le problème de l'apprentissage avec erreurs (LWE) est étroitement lié : à partir d'équations linéaires auxquelles de petites erreurs aléatoires ont été ajoutées, récupérez les valeurs secrètes. Ces problèmes résistent aux algorithmes classiques et quantiques.

Kyber-768 implémente Module-LWE, une variante structurée offrant efficacité tout en maintenant la sécurité. Les clés publiques codent des points de réseau obscurcis par des erreurs ; le décryptage utilise la connaissance de la structure sous-jacente pour récupérer les secrets partagés malgré le bruit.

La cryptographie sur réseau offre plusieurs avantages : des tailles de clé relativement petites par rapport aux autres familles post-quantiques, un calcul efficace, une polyvalence pour le cryptage et les signatures, et des décennies de recherche soutenant les hypothèses de dureté. NIST a sélectionné les schémas basés sur un treillis comme normes principales pour ces raisons.

Les problèmes potentiels incluent la structure algébrique permettant potentiellement de futures attaques (atténuée par une sélection conservatrice de paramètres) et le fait qu'elle soit plus récente que la cryptographie classique (abordée par une cryptanalyse publique approfondie lors de l'évaluation de NIST).

SynX implémente Kyber-768, le mécanisme d'encapsulation de clés basé sur un treillis standardisé par le NIST, fournissant un échange de clés résistant aux quantiques pour les opérations de portefeuille. Combiné avec les signatures SPHINCS+ basées sur le hachage, cela crée une défense en profondeur en utilisant différentes fondations cryptographiques.