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

Sun Yimin 2025-04-16 08:33:21 +00:00
parent ce00f02512
commit 02372c7457

@ -20,8 +20,9 @@ $$f = f_0 + f_1 X + f_2 X^2 + \cdots + f_{255} X^{255}$$
$$f_0 + f_1X + f_2X^2 + \cdots + f_{255}X^{255} \in R_q$$
$$ \downarrow $$
$$ (f_0, f_1, f_2, ..., f_{255}) \in \mathbb{Z}_q^{256} $$
```math
(f_0, f_1, f_2, ..., f_{255}) \in \mathbb{Z}_q^{256}
```
每个系数都适合放在一个`uint16`中,所以你可以为多项式编写一个类型,比如`[256]uint16`