Analyse approfondie de l'algorithme Kyber-768 : explication de ML-KEM

Kyber-768, désormais standardisé sous le nom de ML-KEM-768 (Module-Lattice-Based Key Encapsulation Mechanism) sous FIPS 203, est l'algorithme d'échange de clés utilisé dans le Portefeuille résistant aux quantiques SynX.

Qu'est-ce que Kyber ?

Kyber est un mécanisme d'encapsulation de clé (KEM) qui permet à deux parties d'établir un secret partagé sur un canal non sécurisé :

• Remplace l'échange de clés Diffie-Hellman
• Basé sur la cryptographie en treillis
• Résistant aux attaques quantiques
• Sélectionné par NIST après une évaluation approfondie

Comment fonctionne le Kyber

Génération de clé:

• Générer la matrice A à partir de la graine publique
• Créer des vecteurs secrets s et e (petites erreurs)
• Calculer t = As + e (clé publique)
• La clé privée contient des vecteurs secrets

Encapsulation:

• L'expéditeur crée un message aléatoire m
• Calculer le texte chiffré à l'aide de la clé publique du destinataire
• Secret partagé dérivé de l'encapsulation

Décapsulation:

• Le destinataire utilise une clé privée pour récupérer le message
• Même secret partagé calculé
• Canal de communication sécurisé établi

Paramètres de sécurité

Le Portefeuille résistant aux quantiques SynX utilise Kyber-768 pour une sécurité et une efficacité équilibrées.

Fondation du problème de treillis

La sécurité de Kyber repose sur le Module-LWE (Learning With Errors) :

• Étant donné la matrice A et t = As + e, trouver s est difficile
• Le petit vecteur d'erreur e fournit une marge de sécurité
• Aucun algorithme quantique connu ne résout efficacement LWE
• Des décennies de recherche cryptographique soutiennent la dureté

Pourquoi Kyber-768 ?

• Sécurité NIST niveau 3 (base de référence recommandée)
• Correspond à la sécurité classique AES-192
• Performances adaptées aux opérations de portefeuille
• Un choix conservateur pour une sécurité à long terme

Implémentation dans SynX

Le Portefeuille résistant aux quantiques SynX applique Kyber-768 pour :

• Dérivation d'adresse sécurisée
• Cryptage des données de transactions privées
• Échange de clés pendant la communication réseau

Foire aux questions

Kyber pourrait-il être brisé par de futures recherches ?

Possible mais peu probable. L'évaluation de NIST comprenait une cryptanalyse approfondie. Le Portefeuille résistant aux quantiques SynX peut mettre à niveau si nécessaire.

Pourquoi ne pas utiliser le Kyber-1024 pour une sécurité maximale ?

Kyber-768 offre une sécurité renforcée avec de meilleures performances. Niveaux plus élevés disponibles si le modèle de menace change.