将这段话润色一下,“加快NTT/INTT:一个n点NTT需要每个阶段的n/2个独立的蝴蝶操作。因此,多项式乘法的简单实现需要4352模块化乘法,其中2×(7×128+256)=2304模块化乘法两次NTT,5×128 = 640模块化乘法点

动态 未结 0 91
小小草
小小草 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个回复
  • 消灭零回复