二元域多项式基的按字求模算法

摘要：

介绍了二元域多项式基及其按位(bit)求模算法,给出了一种新的通用的不要预计算的二元域多项式基按字(word)求模算法,由于可以选择不同的字长如8位字长或16位字长等,因而该算法既适合软件也适合硬件.在32位字长PC机环境下,给出了针对特定二元域和模约多项式的简化算法.在大量实验的基础上,对按字求模算法和按位求模算法的运算结果和运算速度的比较结果表明,两者运算结果相同,但前者平均运算速度比后者快30多倍.

关键词：二元域、多项式基、按位求模、按字求模、算法

所属期刊栏目：32

分类号：TP393.08(计算技术、计算机技术)

在线出版日期：2011-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：852-854,886