格子暗號

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)