NTT简介
admin
2024-03-12 09:39:47

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、并发用户数、吞吐量

相关内容

热门资讯

山水皆有情！丽江两山一江的千年... 去过丽江、走过虎跳峡的人，大概率都听过哈巴雪山和金沙江的传说。很多人站在峡谷之下，望着奔腾不息的金沙...
活力中国调研行丨“殷”你而来 ... 9月12日，游客在殷墟博物馆“甲骨文展厅”内参观。位于河南省安阳市的殷墟博物馆新馆是首个全景式展现商...
浦江之夜赴美好相逢，第37届上... 9月12日晚，黄浦江畔灯火璀璨，第37届上海旅游节大巡游在外滩中山东一路上演。不少观众早早便来到外滩...
美丽中国丨秋韵紫鹊界 梯田入画... 这是9月11日拍摄的紫鹊界梯田（无人机照片）。 金秋九月，湖南省娄底市新化县紫鹊界梯田稻谷渐次成熟。...
中国之巅奏响《共同的节日》，千... 千吨阻尼器，“迎世赛、游上海旅游节”。9月13日，由上海市文化和旅游局指导推出上海旅游·会客│巅峰之...