老狼王のBlog

Appearance

书签 ​

基础理论 ​

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

LWE解题 ​

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

(k0,k1,k2,...k63,s0,s1,s2,...s63,1)(ppp⋯pa0a1a2⋯an−11−2024an−1a0a1⋯an−21−2024an−2−2024an−1a0⋯an−31⋮⋮⋮⋱⋮⋯−2024a1−2024a2−2024a3⋯a01b0b1b2⋯bn−11)=(e0,e1,e2,...e63,s0,s1,s2,...s63,1) (k_0,k_1,k_2,...k_{63},s_0,s_1,s_2,...s_{63},1) \left( \begin{matrix} 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\\ \vdots &\vdots &\vdots&\ddots &\vdots &&&&\cdots\\ -2024a_1 &-2024a_2 &-2024a_3 &\cdots &a_0 &&&&&1\\ b_0 &b_1 &b_2 &\cdots &b_{n-1}&&&&&&1\\ \end{matrix} \right) = (e_0,e_1,e_2,...e_{63},s_0,s_1,s_2,...s_{63},1)

CopyRight@ 2025 Klizz