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

动态未结 0 81

小小草 管理员 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加密方案的效率至关重要。