mirror of
https://github.com/emmansun/gmsm.git
synced 2025-05-11 03:26:17 +08:00
Updated 实现Kyber所需的多项式和线性代数知识 (markdown)
parent
2dbe24cd3e
commit
78e127473b
@ -63,7 +63,7 @@ $$ \downarrow $$
|
||||
|
||||
NTT(数论变换)代表的加法和减法操作与多项式的加法和减法相同。只是不能混合匹配它们。(如果你有一个弱的类型系统或泛型,你甚至可以使用相同的函数。)
|
||||
|
||||
使用 NTT(数论变换)的整个原因是因为在 NTT 域中乘法运算更快。实际上,有一个叫做 `MultiplyNTTs` 的算法,你可以直接实现它。这个算法中有一个叫做 γ 的项,你需要像 NTT 中的 $\zeta$ 一样预先计算它。
|
||||
使用 NTT(数论变换)的整个原因是因为在 NTT 域中乘法运算更快。实际上,有一个叫做 `MultiplyNTTs` 的算法,你可以直接实现它。这个算法中有一个叫做 $\gama$ 的项,你需要像 NTT 中的 $\zeta$ 一样预先计算它。
|
||||
|
||||
ML-KEM(基于模块化学习误差问题的密钥封装机制)的特殊之处在于,NTT(数论变换)是网络传输格式的一部分,而不仅仅是一个幕后优化。因为加密和解密密钥是直接以它们的 NTT 表示形式进行序列化和反序列化的。[[5](#user-content-anchor-ref5)]
|
||||
|
||||
|
Loading…
x
Reference in New Issue
Block a user