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

Sun Yimin 2025-04-30 09:13:58 +00:00
parent 02d24dbec2
commit e83642374e

@ -5,7 +5,7 @@
$$f = f_0 + f_1 X + f_2 X^2 + \cdots + f_{255} X^{255}$$
但你甚至不需要知道这些。对你作为一个实施者来说一个ML-DSA多项式就是一个有256个系数的数组。每个系数都是一个整数模 $q$,其中 $q = 8380417= 2^23 - 2^13 + 1$。一个系数数组被称为在 $\mathbb{Z}_q^{256}$ 中,因为它由 256 个系数组成,每个系数都在 $\mathbb{Z}_q$,即整数模 $q$。
但你甚至不需要知道这些。对你作为一个实施者来说一个ML-DSA多项式就是一个有256个系数的数组。每个系数都是一个整数模 $q$,其中 $q = 8380417= 2^{23} - 2^{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$$