Subquadratic computational complexity schemes for extended binary field multiplication using optimal normal bases

被引：38

作者：

Fan, Haining ^{[1
]}

Hasan, M. Anwar

机构：

[1] Tsinghua Univ, Dept Comp Sci, Beijing 100084, Peoples R China

[2] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada

来源：

IEEE TRANSACTIONS ON COMPUTERS | 2007年 / 56卷 / 10期

基金：

加拿大自然科学与工程研究理事会;

关键词：

finite field; subquadratic computational complexity multiplication; normal basis; optimal normal basis;

D O I：

10.1109/TC.2007.1076

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Based on a recently proposed Toeplitz matrix- vector product approach, a subquadratic computational complexity scheme is presented for multiplications in binary extended finite fields using Type I and II optimal normal bases.

引用

页码：1435 / 1437

页数：3

共 16 条

[1] A new approach to subquadratic space complexity parallel multipliers for extended binary fields
Fan, Haining
Hasan, M. Anwar
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (02) : 224 - 233
[2] Simple multiplication algorithm for a class of GF(2(n))
Fan, HN
[J]. ELECTRONICS LETTERS, 1996, 32 (07) : 636 - 637
[3] Gao S., 1992, Designs, Codes and Cryptography, V2, P315, DOI 10.1007/BF00125200
[4] GAO S, 1993, THESIS U WAT
[5] ON ORDERS OF OPTIMAL NORMAL BASIS GENERATORS
GAO, SH
VANSTONE, SA
[J]. MATHEMATICS OF COMPUTATION, 1995, 64 (211) : 1227 - 1233
[6] 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
[7] 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
[8] 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
[9] Low-complexity linear array multiplier for normal basis of type-II
Lee, CY
Chang, CJ
[J]. 2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 1515 - 1518
[10] Leone M., 2001, Cryptographic Hardware and Embedded Systems - CHES 2001. Third International Workshop. Proceedings (Lecture Notes in Computer Science Vol.2162), P160

← 1 2 →