La cryptographie sur réseau expliquée : fondement de la résistance quantique

La cryptographie basée sur réseau fournit la base mathématique pour des algorithmes comme Kyber dans le Portefeuille résistant aux quantiques SynX. Comprendre les réseaux révèle pourquoi ces systèmes résistent aux attaques quantiques.

Which blockchains use lattice schemes today: lattice-based cryptocurrency, from Algorand’s Falcon to Cellframe’s Dilithium.

Qu'est-ce qu'un treillis ?

Un réseau mathématique est une grille régulière de points dans un espace multidimensionnel :

• Pensez à un motif régulier de points s'étendant à l'infini
• Généré par des combinaisons linéaires de vecteurs de base
• En cryptographie, nous utilisons des réseaux dans des centaines de dimensions

Problèmes de réseau dur

Plusieurs problèmes sur les réseaux sont difficiles à calculer :

Problème de vecteur le plus court (SVP):

• Trouver le vecteur non nul le plus court du réseau
• Devient exponentiellement dur avec les dimensions
• Aucun algorithme quantique efficace connu

Apprendre avec des erreurs (LWE):

• Étant donné les équations linéaires bruyantes, trouvez le secret
• L'ajout de petites erreurs aléatoires rend la résolution difficile
• Fondation de Kyber/MLKEM

Pourquoi les ordinateurs quantiques ne peuvent pas résoudre ces problèmes

Comment SynX utilise les treillis

Le Portefeuille résistant aux quantiques SynX exploite la dureté du réseau grâce à Kyber-768 :

• Problème module-LWE en dimension 768
• Petits anneaux polynomiaux pour plus d'efficacité
• Paramètres de bruit soigneusement choisis pour la sécurité

Histoire de la cryptographie sur réseau

• 1996 : travaux fondateurs d'Ajtai reliant les réseaux à la cryptographie
• 2005 : Regev prouve la réduction de la dureté LWE
• 2017 : Kyber soumis au concours NIST
• 2024 : NIST standardise le Kyber sous le nom de ML-KEM

Avantages des systèmes basés sur un treillis

• Efficacité: Opérations rapides sur des réseaux structurés
• Versatilité: Prend en charge le cryptage, les signatures, etc.
• Sécurité: Fondements mathématiques bien étudiés
• Tailles des clés: Pratique pour un déploiement dans le monde réel

Préoccupations potentielles

Abordé par le Portefeuille résistant aux quantiques SynX conception:

• La structure algébrique pourrait permettre de futures attaques (atténuées par des paramètres conservateurs)
• Tailles de clé supérieures à ECDSA (compromis acceptable)
• Nouvelle cryptanalyse possible (utilise des paramètres approuvés par le NIST)

Foire aux questions

Les problèmes de treillis pourraient-ils être résolus à l’avenir ?

Possible mais peu probable. Des décennies de recherche n’ont pas permis de trouver d’algorithmes efficaces. La sélection NIST comprenait une analyse approfondie.

Pourquoi ne pas utiliser uniquement la cryptographie basée sur le hachage ?

Lattice schemes are more efficient for key exchange. SynX uses lattice-based Kyber-768 for key encapsulation and a hash-based signature for spending; each covers a different job.