
ML-KEM / FIPS 203의 안전하고 빠르며 휴대 가능한 C90 구현
mlkem-native는 ML-KEM[^FIPS203]의 안전하고 빠르며 이식 가능한 C90[^C90] 구현입니다. 이는 ML-KEM 참조 구현[^REF]의 포크입니다.
mlkem/src/* 및 mlkem/src/fips202/*에 있는 모든 C 코드는 AArch64 및 x86_64 이외의 플랫폼용 백엔드와 디버그 코드를 제외하고, CBMC[^CBMC]를 사용하여 메모리 안전성(메모리 오버플로 없음)과 타입 안전성(정수 오버플로 없음)이 증명되었습니다. 모든 AArch64 및 x86_64 어셈블리는 HOL-Light[^HOL-Light]를 사용하여 기능적 정확성, 메모리 안전성, 그리고 비밀 독립적 타이밍(상수 시간)이 증명되었습니다.
mlkem-native는 Arm(64비트, Neon), Intel/AMD(64비트, AVX2), RISC-V(64비트, RVV), POWER(ppc64le, VSX)용 네이티브 백엔드를 포함합니다. 성능 데이터는 벤치마크를 참조하세요.
mlkem-native는 Linux Foundation의 일부로서 Post-Quantum Cryptography Alliance의 지원을 받습니다.
# 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
자세한 내용은 BUILDING.md를 참조하세요.
mlkem-native는 다음에서 사용됩니다
mlkem/src/* 및 mlkem/src/fips202/*의 모든 C 코드는 AArch64 및 x86_64 이외의 플랫폼용 백엔드와 디버그 코드를 제외하고 메모리 안전(메모리 오버플로 없음) 및 타입 안전(정수 오버플로 없음)이 증명되었습니다. 이는 C Bounded Model Checker (CBMC)를 사용하며 소스 코드의 함수 계약 및 루프 불변식 주석을 기반으로 합니다. 자세한 내용은 proofs/cbmc를 참조하세요.
모든 AArch64 및 x86_64 어셈블리는 객체 코드 수준에서 기능적으로 올바르고, 메모리 안전하며, 비밀 독립적 타이밍(상수 시간)을 갖는 것으로 증명되었습니다. 이는 HOL-Light 대화형 정리 증명기와 s2n-bignum 검증 인프라(Arm 및 x86 아키텍처의 관련 부분에 대한 모델 포함)를 사용합니다. 자세한 내용은 proofs/hol_light를 참조하세요.
참고: 형식 검증은 결코 절대적이지 않습니다. mlkem-native 관련 형식 검증 작업의 범위, 가정 및 위험에 대한 자세한 분석은 SOUNDNESS.md를 참조하세요.
mlkem-native의 모든 AArch64 및 x86_64 어셈블리는 HOL Light에서 비밀 의존적 제어 흐름, 메모리 접근 패턴 및 가변 지연 명령어가 없음을 형식적으로 증명하여 대부분의 타이밍 부채널을 차단합니다(자세한 내용은 proofs/hol_light 참조). C 코드는 적절한 배리어와 상수 시간 패턴을 통해 컴파일러가 도입하는 타이밍 부채널(예: KyberSlash[^KyberSlash] 또는 clangover[^clangover])에 대해 강화됩니다. C 코드는 상수 시간 32x32->32 및 32x32->64 곱셈을 가정하는데, 일부 타깃(예: 하드웨어 곱셈기가 없거나 조기 종료 곱셈 명령어를 가진 코어)은 이를 제공하지 않습니다.
비밀 의존적 분기, 메모리 접근 패턴 및 가변 지연 명령어의 부재는 다양한 컴파일러 및 컴파일 옵션 조합으로 valgrind를 사용하여 테스트되기도 합니다.
기타 공격. mlkem-native는 타이밍 부채널에 대한 저항만을 목표로 합니다. 전력 및 전자기 부채널, 마이크로아키텍처 부채널(예: 추측 실행), 또는 결함 주입 공격과 같은 다른 공격 클래스는 현재 범위 밖입니다.
mlkem-native는 _프론트엔드_와 산술 및 FIPS202 / SHA3를 위한 두 개의 _백엔드_로 나뉩니다. 프론트엔드는 고정되어 있으며 C로 작성되었고 성능에 중요하지 않은 모든 루틴을 포함합니다. 백엔드는 유연하며 성능에 민감한 루틴을 담당하고 C 또는 네이티브 코드(어셈블리/인트린직)로 구현될 수 있습니다. 산술 백엔드는 mlkem/src/native/api.h를, FIPS-202 백엔드는 mlkem/src/fips202/native/api.h를 참조하세요.
mlkem-native는 현재 다음 백엔드를 제공합니다:
새로운 백엔드에 기여하고 싶으시다면, 연락하시거나 PR을 열어주세요.
당사의 AArch64 어셈블리는 SLOTHY 논문[^SLOTHY_Paper]에서 설명된 접근 방식을 따라 SLOTHY 슈퍼옵티마이저를 사용하여 개발되었습니다: '깔끔한(clean)' 어셈블리를 직접 작성하고 마이크로 최적화를 자동화합니다 (예: clean vs optimized AArch64 NTT 참조). 자세한 내용은 dev/README.md를 참조하세요.
mlkem-native는 모든 공식 ACVP ML-KEM 테스트 벡터[^ACVP]와 Wycheproof[^wycheproof] ML-KEM 테스트 벡터에 대해 테스트됩니다.
tests 스크립트 또는 ACVP 클라이언트를 사용하여 ACVP 테스트를 직접 실행할 수 있습니다:
# Using the tests script
./scripts/tests acvp
# Using a specific ACVP release
./scripts/tests acvp --version v1.1.0.41
# Using the ACVP client directly
python3 ./test/acvp/acvp_client.py
python3 ./test/acvp/acvp_client.py --version v1.1.0.41
# Using specific ACVP test vector files (downloaded from the ACVP-Server)
# python3 ./test/acvp/acvp_client.py -p {PROMPT}.json -e {EXPECTED_RESULT}.json
# For example, assuming you have run the above
python3 ./test/acvp/acvp_client.py \
-p ./test/acvp/.acvp-data/v1.1.0.41/files/ML-KEM-keyGen-FIPS203/prompt.json \
-e ./test/acvp/.acvp-data/v1.1.0.41/files/ML-KEM-keyGen-FIPS203/expectedResults.json
tests 스크립트 또는 Wycheproof 클라이언트를 직접 사용하여 Wycheproof[^wycheproof] 테스트를 실행할 수 있습니다:
# Using the tests script
./scripts/tests wycheproof
# Using the Wycheproof client directly
python3 ./test/wycheproof/wycheproof_client.py
tests 스크립트를 사용하여 성능, 메모리 사용량, 바이너리 크기를 측정할 수 있습니다:
# Speed benchmarks (-c selects cycle counter: NO, PMU, PERF, or MAC)
# Note: PERF/MAC may require the -r flag to run benchmarking binaries using sudo
./scripts/tests bench -c PMU
./scripts/tests bench -c PERF -r
# Stack usage analysis
./scripts/tests stack
# Binary size measurement
./scripts/tests size
CI 벤치마크 결과와 과거 성능 데이터는 벤치마킹 페이지를 참고하세요.