
Segura, rápida y portable implementación en C90 de ML-KEM / FIPS 203
mlkem-native es una implementación segura, rápida y portable en C90[^C90] de ML-KEM[^FIPS203]. Es un fork de la implementación de referencia de ML-KEM[^REF].
Todo el código C en mlkem/src/* y mlkem/src/fips202/*, excepto los backends para plataformas distintas de AArch64 y x86_64 y el código de depuración, está demostrado como seguro en memoria (sin desbordamiento de memoria) y seguro en tipos (sin desbordamiento de enteros) usando CBMC[^CBMC]. Todo el ensamblador de AArch64 y x86_64 está demostrado como funcionalmente correcto, seguro en memoria y con temporización independiente de secretos (tiempo constante), usando HOL-Light[^HOL-Light].
mlkem-native incluye backends nativos para Arm (64 bits, Neon), Intel/AMD (64 bits, AVX2), RISC-V (64 bits, RVV) y POWER (ppc64le, VSX). Consulte benchmarks para datos de rendimiento.
mlkem-native está respaldado por la Post-Quantum Cryptography Alliance como parte 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
Consulta BUILDING.md para más información.
mlkem-native se utiliza en
Todo el código C en mlkem/src/* y mlkem/src/fips202/*, excepto los backends para plataformas distintas de AArch64 y x86_64 y el código de depuración, está demostrado como seguro en memoria (sin desbordamiento de memoria) y seguro en tipos (sin desbordamiento de enteros). Esto utiliza el C Bounded Model Checker (CBMC) y se basa en contratos de funciones y anotaciones de invariantes de bucle en el código fuente. Consulta proofs/cbmc para más detalles.
Todo el ensamblador de AArch64 y x86_64 está demostrado como funcionalmente correcto, seguro en memoria y con temporización independiente de secretos (tiempo constante), a nivel de código objeto. Esto utiliza el demostrador interactivo de teoremas HOL-Light y la infraestructura de verificación s2n-bignum (que incluye modelos de las partes relevantes de las arquitecturas Arm y x86). Consulta proofs/hol_light para más detalles.
NOTA: La verificación formal nunca es absoluta. Consulta SOUNDNESS.md para un análisis detallado del alcance, las suposiciones y los riesgos de los esfuerzos de verificación formal en torno a mlkem-native.
Todo el ensamblador de AArch64 y x86_64 en mlkem-native está demostrado formalmente en HOL Light como libre de flujo de control dependiente de secretos, patrones de acceso a memoria e instrucciones de latencia variable, frustrando la mayoría de los canales laterales de temporización (consulta proofs/hol_light para más detalles). El código C está endurecido contra canales laterales de temporización introducidos por el compilador (como KyberSlash[^KyberSlash] o clangover[^clangover]) mediante barreras adecuadas y patrones de tiempo constante. El código C asume multiplicaciones de 32x32->32 y 32x32->64 en tiempo constante, que algunos objetivos no proporcionan, por ejemplo, núcleos sin multiplicador hardware o con instrucciones de multiplicación que terminan anticipadamente.
La ausencia de ramas dependientes de secretos, patrones de acceso a memoria e instrucciones de latencia variable también se prueba usando valgrind
con varias combinaciones de compiladores y opciones de compilación.
Otros ataques. mlkem-native está orientado únicamente a la resistencia contra canales laterales de temporización. Otras clases de ataques, como los canales laterales de potencia y electromagnéticos, los canales laterales microarquitectónicos (por ejemplo, ejecución especulativa) o los ataques de inyección de fallos, están actualmente fuera del alcance.
mlkem-native se divide en un frontend y dos backends para aritmética y FIPS202 / SHA3. El frontend es fijo, está escrito en C y cubre todas las rutinas que no son críticas para el rendimiento. Los backends son flexibles, se encargan de las rutinas sensibles al rendimiento y pueden implementarse en C o en código nativo (ensamblador/intrínsecos); consulta mlkem/src/native/api.h para el backend aritmético y mlkem/src/fips202/native/api.h para el backend FIPS-202.
mlkem-native ofrece actualmente los siguientes backends:
Si deseas contribuir con nuevos backends, ponte en contacto o simplemente abre un PR.