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

Sun Yimin 2025-04-16 08:42:16 +00:00
parent d64e984c64
commit 9471b19314

@ -51,7 +51,7 @@ $T_q$ 中的元素看起来象这样:
```
$$ \downarrow $$
```math
(\hat{g}_{0,0}, \hat{g}_{0,1}, \hat{g}_{1,0}, \hat{g}_{1,1}, ..., \hat{g}_{127,0}, \hat{g}_{127,1}}) \in \mathbb{Z}_q^{256}
(\hat{g}_{0,0}, \hat{g}_{0,1}, \hat{g}_{1,0}, \hat{g}_{1,1}, ..., \hat{g}_{127,0}, \hat{g}_{127,1}) \in \mathbb{Z}_q^{256}
```
从技术上来说NTT数论变换代表的是一个由128个多项式组成的序列每个多项式有两个系数。但您不需要深入考虑这一点您可以使用同样的数据结构例如 `[256]uint16`,来表示