格子暗號
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 (Module-Lattice-Based Key-Encapsulation Mechanism。FIPS 203。CRYSTALS-Kyber) Chromium に載る
ML-DSA (Module-Lattice-Based Digital Signature Algorithm。FIPS 204。CRYSTALS-Dilithium)
SLH-DSA (Stateless Hash-Based Digital Signature Algorithm。FIPS 205。SPHINCS+)
ML-DSA が危殆化した場合の豫備
FN-DSA (FFT over NTRU-Lattice-Based Digital Signature Algorithm。FIPS 206。FALCON)
Hamming Quasi-Cyclic (HQC)