La clé publique de ML-KEM-768 fait 1184 octets et son texte chiffré 1088 octets, tandis que la valeur publique de X25519, un échange de clés sur courbe elliptique, fait 32 octets. Combien de fois la clé publique de ML-KEM-768 est-elle plus grande que la valeur publique de X25519 ?

Réponse : A. 37 fois

1184 ÷ 32 = 37 ; elle est donc 37 fois plus grande. Un échange de clés envoie aussi le texte chiffré de 1088 octets ; les données échangées sont donc bien plus volumineuses que dans un échange de clés sur courbe elliptique où l'on s'envoie des valeurs publiques de 32 octets. Sur une carte à puce ou un petit microcontrôleur, il faut revoir notamment la taille de la RAM et des tampons qui contiennent les clés et les valeurs intermédiaires ainsi que la taille maximale des données envoyées en une fois, ce qui influe sur la conception du matériel. Pour les signatures aussi, une signature ML-DSA-65 atteint 3309 octets, bien plus qu'une signature sur courbe elliptique.