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

作     者：张庆胜 郭宝安 ZHANG Qing-sheng;GUO Bao-an

作者机构：航天信息股份有限公司数字技术研究院北京100195 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2011年第32卷第3期

页      码：852-854,886页

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

主 题 词：二元域 多项式基 按位求模 按字求模 算法 

学科分类：0839[0839] 08[工学] 

D　O　I：10.16208/j.issn1000-7024.2011.03.008

馆 藏 号：203580066...