格子暗號

lattice-based cryptography

最短 vector 問題 (shortest vector problem)

最近 vector 問題 (closest vector problem)

基底簡約

Lagrange 基底簡約 (Gaußian reduction)

Gram-Schmidt 直交化

size 基底簡約

LLL (Lenstra-Lenstra-Lovasz) 基底簡約

HKZ (Hermite-Korkine-Zolotareff) 基底簡約

BKZ (Block Korkine-Zolotareff) 基底簡約

learning with errors (LWE)

ML-KEM

Chromium に載る

Kyber は ML-KEM (Module Lattice Key Encapsulation Mechanism) になりました。

Dilithium は ML-DSA (Module Lattice Digital Signature Algorithm) になりました。

SPHINCS+ は SLH-DSA (StateLess Hash-based Digital Signature Algorithm) になりました。