书签

基础理论

1. 格密码基础 5 (Lecture 2, LLL Algorithm)

LWE解题

1. RLWE
2. 格密码|Lazzaro
3. 用格解LWE

$$(k_0,k_1,k_2,...k_{63},s_0,s_1,s_2,...s_{63},1)\left(\begin{array}{c}p\\ & p\\ & & p\\ & & & \cdots \\ & & & & p\\ a_0& a_1& a_2& \cdots & a_{n-1}& 1\\ -2024a_{n-1}& a_0& a_1& \cdots & a_{n-2}& & 1\\ -2024a_{n-2}& -2024a_{n-1}& a_0& \cdots & a_{n-3}& & & 1\\ ⋮& ⋮& ⋮& \ddots & ⋮& & & & \cdots \\ -2024a_1& -2024a_2& -2024a_3& \cdots & a_0& & & & & 1\\ b_0& b_1& b_2& \cdots & b_{n-1}& & & & & & 1\end{array}\right)=(e_0,e_1,e_2,...e_{63},s_0,s_1,s_2,...s_{63},1)$$