1. 引言

Number theoretic transforms (NTTs) 和 inverse number theoretic transforms (iNTTs) 为将多项式系数表示法与多项式点值表示法相互转换的算法。

详细开源代码可见：

https://github.com/risc0/risc0/blob/main/risc0/zkp/src/core/ntt.rs

参考资料

[1] RISC Zero团队2022年12月分享视频 Introduction to Number Theoretic Transforms
[2] RISC Zero文档 About Number Theoretic Transforms
[3] The Discrete Fourier Transform (DFT)
[4] The Fast Fourier Transform (FFT)
[5] 形象的介绍：什么是傅里叶变换？
[6] What is a Discrete Fourier Transform? | Week 14 | MIT 18.S191 Fall 2020 | Grant Sanderson
[7] 2022年11月 Veritasium分享视频 The Algorithm That Transformed The World

上一篇：更新UpdatePanel外部控件

下一篇：QPS、TPS、RT、并发用户数、吞吐量

NTT简介

1. 引言

参考资料

相关内容

热门资讯