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

Sun Yimin 2025-04-21 02:36:32 +00:00
parent bb1b0d3ae7
commit 27d8f1be06

@ -15,7 +15,7 @@
$$f = f_0 + f_1 X + f_2 X^2 + \cdots + f_{255} X^{255}$$
但你甚至不需要知道这些。对你作为一个实施者来说一个ML-KEM多项式就是一个有256个系数的数组。每个系数都是一个整数模 $q$,其中 $q = 3329$。一个系数数组被称为在 $\mathbb{Z}_q^{256}$ 中,因为它由 256 个系数组成,每个系数都在 $\mathbb{Z}_q$,即整数模 $q$。
但你甚至不需要知道这些。对你作为一个实施者来说一个ML-KEM多项式就是一个有256个系数的数组。每个系数都是一个整数模 $q$,其中 $q = 3329 = 2^8 \times 13 + 1$。一个系数数组被称为在 $\mathbb{Z}_q^{256}$ 中,因为它由 256 个系数组成,每个系数都在 $\mathbb{Z}_q$,即整数模 $q$。
$$f_0 + f_1X + f_2X^2 + \cdots + f_{255}X^{255} \in R_q$$