GF(2~m)上的快速模约减算法

摘要：

针对GF(2~m)上的模约减运算问题,在基于固定三(或五)项式(FTOP)算法的基础上提出一种改进的快速算法.该算法采用动态计算分组字序号和偏移量的方法,克服FTOP只适用于特定约减多项式的不足.实验结果表明,当约减多项式项数小于123(m＜719)时,该算法速度比一次一位的算法有较大提高,最大为89%,平均为30%左右,当约减多项式为任意三(或五)项式时,能达到与FTOP相同的速度.

关键词：有限域、模约减、约减多项式、快速算法

所属期刊栏目：36

分类号：TP309(计算技术、计算机技术)

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

页数：共3页

页码：140-141,145