
Implémentation C90 sécurisée, rapide et portable de ML-KEM / FIPS 203
mlkem-native est une implémentation C90[^C90] sécurisée, rapide et portable de ML-KEM[^FIPS203]. Il s'agit d'un fork de l'implémentation de référence de ML-KEM[^REF].
Tout le code C dans mlkem/src/* et mlkem/src/fips202/*, à l'exception des backends pour les plateformes autres que AArch64 et x86_64 et du code de débogage, est prouvé sûr en mémoire (aucun débordement mémoire) et sûr en typage (aucun débordement d'entier) à l'aide de CBMC[^CBMC]. Tout l'assembleur AArch64 et x86_64 est prouvé fonctionnellement correct, sûr en mémoire et à timing indépendant du secret (constant-time), à l'aide de HOL-Light[^HOL-Light].
mlkem-native inclut des backends natifs pour Arm (64 bits, Neon), Intel/AMD (64 bits, AVX2), RISC-V (64 bits, RVV) et POWER (ppc64le, VSX). Voir les benchmarks pour les données de performance.
mlkem-native est soutenu par la Post-Quantum Cryptography Alliance dans le cadre de la Linux Foundation.
# Install base packages
sudo apt-get update
sudo apt-get install make gcc python3 git
# Clone mlkem-native
git clone https://github.com/pq-code-package/mlkem-native.git
cd mlkem-native
# Build and run tests
make build
make test
# The same using `tests`, a convenience wrapper around `make`
./scripts/tests all
# Show all options
./scripts/tests --help
Voir BUILDING.md pour plus d'informations.
mlkem-native est utilisé dans
Tout le code C dans mlkem/src/* et mlkem/src/fips202/*, à l'exception des backends pour les plateformes autres que AArch64 et x86_64 et du code de débogage, est prouvé sûr en mémoire (pas de débordement mémoire) et sûr en typage (pas de débordement d'entier). Cela utilise le C Bounded Model Checker (CBMC) et s'appuie sur des contrats de fonction et des annotations d'invariants de boucle dans le code source. Voir proofs/cbmc pour plus de détails.
Tout l'assembleur AArch64 et x86_64 est prouvé fonctionnellement correct, sûr en mémoire, et à exécution indépendante des secrets (à temps constant), au niveau du code objet. Cela utilise le prouveur interactif de théorèmes HOL-Light et l'infrastructure de vérification s2n-bignum (qui inclut des modèles des parties pertinentes des architectures Arm et x86). Voir proofs/hol_light pour plus de détails.
REMARQUE : La vérification formelle n'est jamais absolue. Voir SOUNDNESS.md pour une analyse détaillée de la portée, des hypothèses et des risques des efforts de vérification formelle autour de mlkem-native.
Tout l'assembleur AArch64 et x86_64 de mlkem-native est formellement prouvé dans HOL Light comme exempt de flux de contrôle dépendant des secrets, de motifs d'accès mémoire et d'instructions à latence variable, contrant la plupart des canaux auxiliaires temporels (voir proofs/hol_light pour plus de détails). Le code C est durci contre les canaux auxiliaires temporels introduits par le compilateur (tels que KyberSlash[^KyberSlash] ou clangover[^clangover]) au moyen de barrières et de motifs à temps constant appropriés. Le code C suppose une multiplication 32x32->32 et 32x32->64 à temps constant, ce que certaines cibles ne fournissent pas, par exemple les cœurs sans multiplicateur matériel ou avec des instructions de multiplication à terminaison anticipée.
L'absence de branches dépendantes des secrets, de motifs d'accès mémoire et d'instructions à latence variable est également testée à l'aide de valgrind
avec diverses combinaisons de compilateurs et d'options de compilation.
Autres attaques. mlkem-native cible uniquement la résistance aux canaux auxiliaires temporels. Les autres classes d'attaques, telles que les canaux auxiliaires de puissance et électromagnétiques, les canaux auxiliaires microarchitecturaux (par exemple l'exécution spéculative), ou les attaques par injection de fautes, sont actuellement hors périmètre.
mlkem-native est divisé en un frontend et deux backends pour l'arithmétique et FIPS202 / SHA3. Le frontend est fixe, écrit en C, et couvre toutes les routines qui ne sont pas critiques pour les performances. Les backends sont flexibles, prennent en charge les routines sensibles aux performances, et peuvent être implémentés en C ou en code natif (assembleur/intrinsics) ; voir mlkem/src/native/api.h pour le backend arithmétique et mlkem/src/fips202/native/api.h pour le backend FIPS-202.
mlkem-native propose actuellement les backends suivants :
Si vous souhaitez contribuer de nouveaux backends, veuillez nous contacter ou simplement ouvrir une PR.