ML-KEM: 모듈 격자 키 캡슐화

NIST 표준화된 양자 후 키 교환 알고리즘(이전의 Kyber)입니다.

기술적인 설명

ML-KEM는 보안 키 설정을 가능하게 하는 세 가지 핵심 기능을 통해 작동합니다.

1. 키젠(): 격자 작업을 사용하여 공개-개인 키 쌍을 생성합니다.
2. 캡슐화(pk): 공개 키를 사용하여 암호문과 공유 비밀을 생성합니다.
3. 캡슐 해제(sk, ct): 개인 키를 사용하여 암호문에서 공유 비밀을 복구합니다.

보안재단

ML-KEM 보안은 다음에서 파생됩니다. MLWE(오류가 있는 모듈 학습) 문제 - 고전 컴퓨터와 양자 컴퓨터 모두에서 다루기 힘든 수학적 문제입니다. MLWE를 해결하는 효율적인 양자 알고리즘은 알려져 있지 않습니다.

매개변수 세트

ML-KEM 대 Kyber: 무엇이 바뀌었나요?

NIST 표준화 과정에서 원래 Kyber 사양이 약간 조정되었습니다.

• 이름 변경: Kyber → ML-KEM (모듈 격자 기반 KEM)
• 매개변수 이름 지정: Kyber-768 → ML-KEM-768
• 사소한 사양 조정: 인코딩 및 테스트 벡터 개선
• 핵심 알고리즘: 수학적으로 동일한 보안 속성

SynX 관련성

성능 벤치마크

관련 용어

• Kyber-768 - 원래 알고리즘 이름
• FIPS 203 - NIST 표준 문서
• ML-DSA(디리튬) - 격자 기반 서명
• SPHINCS+ (SLH-DSA) - 해시 기반 서명
• 포스트 양자 암호화 - PQC 개요