GF(2m)域上通用可配置乘法器的设计与实现

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (12): 91-93.

GF(2^m)域上通用可配置乘法器的设计与实现

卫学陶戴紫彬陈韬

解放军信息工程大学电子技术学院301教研室解放军信息工程大学电子技术学院信息工程大学电子技术学院

收稿日期:2006-05-08 修回日期:1900-01-01 出版日期:2007-04-20 发布日期:2007-04-20
通讯作者: 卫学陶

A Design and Implementation of Versatile and Reconfigurable Multiplier over GF(2m)

Received:2006-05-08 Revised:1900-01-01 Online:2007-04-20 Published:2007-04-20

摘要/Abstract

摘要： 摘要：本文提出了一种应用于椭圆曲线密码体制中的有限域乘法器结构，基于已有的digit-serial结构乘法器，利用局部并行的bit-parallel结构，有效的省去了模约简电路，使得乘法器适用于任意不可约多项式；通过使用数据接口控制输入数据的格式并内嵌大尺寸乘法器，可以配置有限域乘法器的结构，用以实现基于多项式基的有限域乘法运算。该结构可以有效满足椭圆曲线密码体制的不同安全需求。

关键词: 有限域, GF(2m) , 乘法器

Abstract: Abstract: A finite field multiplier architecture is proposed in this paper for ECC. Based on previous digit-serial multiplier architecture, we used bit-parallel architecture of local parallel to eliminate reduction modulo circuit effectively, and the multiplier architecture also be the same with arbitrary irreducible polynomials. We controlled data format of import by data interface and embedded multiplier of most size, that can configure architecture of finite field multiplier to carry out multiplication operation base on polynomial base. A multiplier is proposed in this paper able to satisfy different security demand of ECC.

Key words: Galois field, GF(2m) , multiplier

卫学陶戴紫彬陈韬. GF(2^m)域上通用可配置乘法器的设计与实现[J]. 计算机工程与应用, 2007, 43(12): 91-93.

[1]	刘海峰，薛超，梁星亮. 基于二元Lagrange插值多项式的门限方案[J]. 计算机工程与应用, 2019, 55(17): 107-111.
[2]	李丹，甘露，杨晓炜，周攀，廖红舒. 基于有限域分圆陪集的BCH码参数盲估计[J]. 计算机工程与应用, 2016, 52(2): 92-95.
[3]	霍甲，刘蓉. 基于Karatsuba算法低复杂度伽罗华域乘法器设计[J]. 计算机工程与应用, 2015, 51(5): 38-43.
[4]	张丹1，2，刘新华1，2，张家亮1，2. 一种适用于微弱传感信号检测的锁相放大电路[J]. 计算机工程与应用, 2013, 49(15): 210-214.
[5]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[6]	王红丽. 利用有限域上向量空间构造Cartesian认证码[J]. 计算机工程与应用, 2012, 48(1): 114-115.
[7]	夏永波. p元m序列与其采样序列之间的互相关性[J]. 计算机工程与应用, 2011, 47(35): 1-3.
[8]	马自堂¹，段斌²，刘云飞². GF（2^m）上的一种可并行快速乘法器结构[J]. 计算机工程与应用, 2009, 45(35): 59-61.
[9]	陈华锋. 一类有限域的高效部分并行乘法器[J]. 计算机工程与应用, 2009, 45(19): 66-67.
[10]	谭晓青^1,2. 高效的可验证多秘密共享方案[J]. 计算机工程与应用, 2009, 45(12): 33-35.
[11]	杨敏¹,孟庆树²,张焕国². 一类完全非线性S-盒的构造[J]. 计算机工程与应用, 2008, 44(7): 16-18.
[12]	杨阳金晨辉. 批验证的电子支付协议[J]. 计算机工程与应用, 2007, 43(6期): 149-151.
[13]	黄立波，岳虹，陆洪毅，戴葵. 一种高性能子字并行乘法器的设计与实现 [J]. 计算机工程与应用, 2007, 43(20): 104-106.