基于滑动窗口技术的有限域GF(2^n)乘法算法  

Sliding window multiplication in finite field GF(2~n)

作　　者：李忠[1] 王毅[1] 彭代渊[1] 

机构地区：[1]西南交通大学信息科学与技术学院

出　　处：《通信学报》2008年第7期27-31,共5页Journal on Communications

基　　金：四川省教育厅资助科研项目(07ZA145)~~

摘　　要：在分析现有有限域GF(2n)乘法算法的基础上,将滑动窗口技术应用到有限域GF(2n)的乘法运算中,提出了一个基于滑动窗口技术的有限域GF(2n)乘法算法,分析和仿真结果表明,与被认为目前最快的有限域GF(2n)乘法算法——固定窗口算法相比,该算法有更好的实现效率。Some published finite field GF（2^n） multiplication algorithms are studied, and a new algorithm for finite field GF（2^n） multiplication based on sliding window technology was presented. The analysis and simulation results indicate that, compared with the fixed window algorithm, the new algorithm to achieve better efficiency.

关 键 词：有限域GF(2^n)乘法运算 滑动窗口算法 固定窗口算法 椭圆曲线密码 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]