Updated 实现Kyber所需的多项式和线性代数知识 (markdown)

Sun Yimin 2025-04-16 07:32:59 +00:00
parent 6c96837ba3
commit d55f534680

@ -71,9 +71,9 @@ v_{k-1}
$$
向量是矩阵的一种特殊情况,具体来说,它是 $k×1$ 的矩阵。这里的 k 表示行数,而 1 表示列数,所以一个向量就是一个有 k 行和 1 列的矩阵。我们还会遇到的另一种矩阵是
A它是一个 $k×k$ 的矩阵。我建议用 $[k×k][256]uint16$ 的数组来存储它,而不是 $[k][k][256]uint16$ ,因为后者会导致索引方式像 $A[column][row]$ ,这与向量类型的表示方法不一致,而在我们的表示法中, $A[row,column]$ 才是正确的。
$\bf{A}$,它是一个 $k×k$ 的矩阵。我建议用 $[k×k][256]uint16$ 的数组来存储它,而不是 $[k][k][256]uint16$ ,因为后者会导致索引方式像 $\bf{A}[column][row]$ ,这与向量类型的表示方法不一致,而在我们的表示法中, $\bf{A}[row,column]$ 才是正确的。
$$A=\begin{bmatrix}
$$\bf{A}=\begin{bmatrix}
{a_{0,0}}&{a_{0,1}}&{\cdots}&{a_{0,k-1}}\\
{a_{1,0}}&{a_{1,1}}&{\cdots}&{a_{1,k-1}}\\
{\vdots}&{\vdots}&{\ddots}&{\vdots}\\