Low-complexity multiplexer-based normal basis multiplier over GF(2 m )

被引：5

作者：

Horng, Jenn-Shyong ^{[1
]}

Jou, I-Chang ^{[1
]}

Lee, Chiou-Yng ^{[2
]}

机构：

[1] Natl Kaohsiung First Univ Sci & Technol, Inst Engn Sci & Technol, Kaohsiung Cty 811, Taiwan

[2] Lunghwa Univ Sci & Technol, Dept Comp Informat & Network Engn, Taoyuan Cty 333, Taiwan

来源：

JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A | 2009年 / 10卷 / 06期

关键词：

Finite field multiplication; Normal basis; Gaussian normal basis; Elliptic curve cryptosystem; OMURA PARALLEL MULTIPLIER; CONSTRUCTION;

D O I：

10.1631/jzus.A0820398

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We present a new normal basis multiplication scheme using a multiplexer-based algorithm. In this algorithm, the proposed multiplier processes in parallel and has a multiplexer-based structure that uses MUX and XOR gates instead of AND and XOR gates. We show that our multiplier for type-1 and type-2 normal bases saves about 8% and 16%, respectively, in space complexity as compared to existing normal basis multipliers. Finally, the proposed architecture has regular and modular configurations and is well suited to VLSI implementations.

引用

页码：834 / 842

页数：9

共 23 条

[1] Agnew G. B., 1991, Journal of Cryptology, V3, P63, DOI 10.1007/BF00196789
[2] LOW COMPLEXITY NORMAL BASES
ASH, DW
BLAKE, IF
VANSTONE, SA
[J]. DISCRETE APPLIED MATHEMATICS, 1989, 25 (03) : 191 - 210
[3] Byun GY, 2003, IEICE T INF SYST, VE86D, P2684
[4] On the inherent space complexity of fast parallel multipliers for GF(2m)
Elia, M
Leone, M
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2002, 51 (03) : 346 - 351
[5] MODULAR CONSTRUCTION OF LOW COMPLEXITY PARALLEL MULTIPLIERS FOR A CLASS OF FINITE-FIELDS GF(2(M))
HASAN, MA
WANG, MZ
BHARGAVA, VK
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (08) : 962 - 971
[6] A MODIFIED MASSEY-OMURA PARALLEL MULTIPLIER FOR A CLASS OF FINITE-FIELDS
HASAN, MA
WANG, MZ
BHARGAVA, VK
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (10) : 1278 - 1280
[7] *IEEE, 2000, 1363 IEEESA STAND BO
[8] KIM CH, 2006, INT C COMP INT SEC, V2, P1315, DOI DOI 10.1109/ICCIAS.2006.295271
[9] Low-complexity bit-parallel canonical and normal basis multipliers for a class of finite fields
Koc, CK
Sunar, B
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (03) : 353 - 356
[10] Lee CY, 2006, 2006 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, P610

← 1 2 3 →