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

相关内容

热门资讯

教师专享福利！北京这些景区免票... 新京报讯 据首都教育消息，教师节将至，北京多家景区为老师们准备了专属免票福利！这份优惠合集已整理好，...
黑茶，喝的是一种境界与健康 在专门用来喝黑茶的茶具“飘逸杯”里，黑茶茶汤看起来并不像“黑茶”这个名字那样黑黢黢的一团。 玻璃器皿...
上海旅游节大巡游花车阵容抢先看... 2026上海旅游节大巡游9月12日外滩启幕，21辆全新主题花车携手21支境内外表演方队联袂登场，邀你...
原创 8... 上周门诊来了位 62 岁的张阿姨，得糖尿病快五年了，平时管嘴特别严，糖果、点心、甜饮料一概不碰，连水...
原创 餐... 2026年9月8日晚，南京浦口区泰冯路29号，墨语江南·阿婆菜餐厅户外帐篷里，灯火温润，其间还天降喜...