ML : Module-Lattice
Cryptographie
ML : Module-Lattice. « Réseau euclidien de modules », par analogie avec un grillage immense aux centaines de dimensions, où l'on cache un secret à deux pas d'un nœud en pariant que personne ne retrouvera le nœud.
Un préfixe, pas un algorithme : ML ne désigne aucun algorithme à lui seul : c'est le préfixe des standards post-quantiques du NIST fondés sur les réseaux de modules, ML-KEM (Module-Lattice-Based Key-Encapsulation Mechanism) pour l'établissement de clé et ML-DSA pour la signature.
Le problème difficile : La sécurité repose sur LWE (Learning With Errors) dans sa variante sur modules : retrouver un secret à partir d'équations linéaires volontairement bruitées. Aucune méthode efficace n'est connue pour le résoudre, ordinateur quantique compris.
Pourquoi des modules : Les modules sont un compromis entre les réseaux quelconques, sûrs mais encombrants, et les réseaux idéaux, compacts mais d'une structure algébrique qui rend les cryptographes nerveux. On y gagne des clés de taille raisonnable ; on y perd le droit de prononcer le nom complet en réunion sans être prié de répéter.
Homonyme : Ailleurs, ML signifie Machine Learning, l'apprentissage automatique. Aucun rapport, sinon que les deux sujets remplissent les salons professionnels de gens qui en parlent plus qu'ils ne les pratiquent.
Ce qui arrive si on s'en passe
Rester aux seuls algorithmes classiques, RSA et courbes elliptiques, sans préparer la migration vers ML-KEM et ML-DSA, expose les échanges chiffrés aujourd'hui à une lecture ultérieure : un attaquant qui enregistre le trafic maintenant pourra le déchiffrer le jour où un ordinateur quantique suffisant cassera l'établissement de clé, alors qu'aucune méthode efficace, quantique comprise, n'est connue contre les réseaux de modules. Les signatures classiques deviendraient falsifiables dans les mêmes conditions. Le secret d'aujourd'hui peut ainsi tomber demain, ce qui donne à la confidentialité une date de péremption que personne n'a pris la peine d'imprimer sur l'emballage.
Explication de la marmotte
Imaginer une immense grille de points, comme les croisements d'un grillage, mais dans des centaines de directions à la fois. On choisit un point, on le décale un tout petit peu au hasard, puis on demande de retrouver le point de départ. Sur une feuille de papier, c'est facile à l'œil. Avec des centaines de directions, même les ordinateurs les plus puissants, y compris ceux de demain, s'y perdent. Ces deux lettres servent d'étiquette aux méthodes de protection modernes bâties sur cette idée.