有限域上乘法运算快速实现的设计  

Design of the Fast Implementation of Multiplication in Finite Field

作　　者：张文婧[1] 刘鸣[2] 周涛[2] 吕述望[1] 

机构地区：[1]中国科技大学研究生院信息安全国家重点实验室,北京100039 [2]清华大学微电子研究所,北京100084

出　　处：《计算机工程》2003年第11期3-5,共3页Computer Engineering

基　　金：国家重点基础研究发展规划项目(G1999035808)

摘　　要：提出了一种基于对数移位结构实现GF(2m)上乘法运算的设计方法。在对有限域乘 法进行分析及对对数移位结构进行介绍的基础上，对乘法实现进行了详细阐述。该设计方法 可以在一个时钟内完成有限域乘法，其运算速度优势非常明显。This article brings forward a design method of realization of multip lication in finite field GF (2m) using logarithmic shift structure. This article sets forth the realization of multiplication in detail after analyzing multipli cation in finite field GF (2m) and introducing logarithmic shift structure. Acco rding to this method, which has speed advantage, multiplication in finite field can complete in one system clock.

关 键 词：对数移位 有限域GF(2^m)乘法 密码算法 

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