Research and Implementation of Reconfigurable Multiplier over Galois Field Targeted at Stream Cipher

被引:0
作者
Zhang, Xueying [1 ]
Dai, Zibin [1 ]
Li, Wei [1 ]
Nan, Longmei [1 ]
机构
[1] Informat Engn Univ, Inst Elect Technol, Zhengzhou 450004, Peoples R China
来源
APPLIED COMPUTING, COMPUTER SCIENCE, AND ADVANCED COMMUNICATION, PROCEEDINGS | 2009年 / 34卷
关键词
Reconfigurable; Multiplication over Galois Field; Composite Filed Stream Cipher;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multiplication over Galois field is the core operation in stream cipher. Based on the conversion of polynomial basis over different finite fields, a reconfigurable hardware architecture for multiplier over Galois field is presented. The multiplier can perform multiplications over GF((2(8))(4)) GF((2(8))(2)), GF(2(32)), GF(2(16)), GF(2(8)) with one single hardware architecture. The design has been realized using Altera's FPGA of the family of Stratix H, the result indicates that the hardware spending is saved with one single multiplier. And when the multiplication over GF(2(32)) is performed, the clock frequency is up to 70.22Mhz, the data throughput can achieve 4.83Gbps, and the area only takes 586 ALUTS.
引用
收藏
页码:201 / 209
页数:9
相关论文
共 7 条
[1]   Design of GF(2m) multiplier using its subfields [J].
Cho, YS ;
Park, SK .
ELECTRONICS LETTERS, 1998, 34 (07) :650-651
[2]  
DANSHOU Y, 2005, MICROELECTRONICS, V35, P314
[3]  
DANSHOU Y, 2006, J ELECT INFORM TECHN, V28, P717
[4]   Reconfigurable implementation of bit-parallel multipliers over GF(2m) for two classes of finite fields [J].
Imaña, JL .
2004 IEEE INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY, PROCEEDINGS, 2004, :287-290
[5]  
[鲁俊生 Lu Junsheng], 2004, [计算机研究与发展, Journal of Computer Research and Development], V41, P755
[6]   Constructing composite field representations for efficient conversion [J].
Sunar, B ;
Savas, E ;
Koç, ÇK .
IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (11) :1391-1398
[7]   A design of general multiplier in GF(28) and FPGA implementation [J].
Yang, Xiaohui ;
Dai, Zibin ;
Yu, Xuerong ;
Su, Jinhai .
2006 1ST INTERNATIONAL SYMPOSIUM ON PERVASIVE COMPUTING AND APPLICATIONS, PROCEEDINGS, 2006, :503-+