知识社区
切换
AI助手
Ai社区
文章
资讯
主页
AI助手
社区
文章
资讯
-->
常用工具
网站模板
登录
注册
全部
问答
分享
建议
讨论
公告
动态
其它
将这段话润色一下,“加快NTT/INTT:一个n点NTT需要每个阶段的n/2个独立的蝴蝶操作。因此,多项式乘法的简单实现需要4352模块化乘法,其中2×(7×128+256)=2304模块化乘法两次NTT,5×128 = 640模块化乘法点
动态
未结
0
140
小小草
LV1
2023年9月23日 23:40
发表
优化NTT/INTT算法:一个n点NTT需要进行n/2个独立的蝴蝶操作,因此简单实现多项式乘法需要进行4352次模块化乘法。其中,两次NTT需要进行2×(7×128+256)=2304次模块化乘法,点乘法需要进行5×128 = 640次模块化乘法,而位反向排列则需要进行7×128 + 2×256=1408次模块化乘法。为了避免算法1中的位反向排列,NTT和INTT分别需要采用两种不同的蝴蝶配置,即CT和GS。因此,加快NTT/INTT算法的实现对于提高Kyber加密方案的效率至关重要。
收藏(
0
)
分享
相关标签:
智能问答
问题没解决?让AI助手帮你作答
AI助手
0个回复
消灭零回复
回复
所在专栏
提问
分享
建议
讨论
动态
其它
阅读权限
默认,所有用户可见
LV1及以上用户可见
LV2及以上用户可见
LV3及以上用户可见
LV4及以上用户可见
LV5及以上用户可见
LV6及以上用户可见
会员专享
管理员可见
确认修改
相关帖子
这个问题原因 init com.ebao.foundation.module.configframework.suppo
0
weblogic14.1.1建议的jdk版本
0
open jdk build 1.8.0_44-b02对标的oracle jdk哪个版本
0
weblogc14.1.1可以使用openjdk1.8吗
0
这个值得什么jdk版本 21.3+ (Java 8) 21.3+(Java 11)
0
weblogic14.1.1 可以使用jdk1.8u201吗
0
我的openjdk17对应的jre在哪里
0
如何下载2. OpenJDK 17
0
写一个bat脚本,批量删除指定目录下的 .svn文件
0
open jdk17与jdk1.8区别
0