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

Sun Yimin 2025-04-16 08:26:22 +00:00
parent 1d8fb8e6bd
commit 3d9b02fca8

@ -13,7 +13,7 @@
# 多项式
一个多项式是环 $R_q$ 的一个元素[[3](#user-content-anchor-ref3)],看起来像这样:
$$f = f_0 + f_1 \cdot X + f_2 \cdot X^2 + \ldots + f_{255} \cdot X^{255}$$
$$f = f_0 + f_1 X + f_2 X^2 + \ldots + f_{255} X^{255}$$
但你甚至不需要知道这些。对你作为一个实施者来说一个ML-KEM多项式就是一个有256个系数的数组。每个系数都是一个整数模 $q$,其中 $q = 3329$。一个系数数组被称为在 $\mathbb{Z}_q^{256}$ 中,因为它由 256 个系数组成,每个系数都在 $\mathbb{Z}_q$,即整数模 $q$。