基于GF(2m)域上Ⅱ型最优正规基的模乘算法及实现
高照
王庆年
樊荣
中国船舶集团有限公司第722研究所 武汉 430205
摘要：论文提出了一种利用Ⅱ型正规基进行乘法运算的新方案.通过一种有效的线性变换,将GF(2m)上的正规基转换成在GF(2m)上的m项多项式.这种多项式可以使用任何多项式乘法算法进行相乘,然后再利用上述变换的逆过程将乘积转换回正规基.此方案所需的 XOR和 AND运算为M(m)+2mlog2(m 2),其中M(m)取决于选用的多项式乘法算法.相较于其他的正规基乘法具有更小的资源占用量.通过FPGA综合实践表明,该方案能够显著减少LUTs数量.
关键词：最优正规基重序正规基正规基乘法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2023-10-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 2263-2266,2273 )
英文信息