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 [J].
Fan, Haining ;
Hasan, M. Anwar .
IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (02) :224-233
[2]   Simple multiplication algorithm for a class of GF(2(n)) [J].
Fan, HN .
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 [J].
GAO, SH ;
VANSTONE, SA .
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)) [J].
HASAN, MA ;
WANG, MZ ;
BHARGAVA, VK .
IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (08) :962-971
[7]   A MODIFIED MASSEY-OMURA PARALLEL MULTIPLIER FOR A CLASS OF FINITE-FIELDS [J].
HASAN, MA ;
WANG, MZ ;
BHARGAVA, VK .
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 [J].
Koc, CK ;
Sunar, B .
IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (03) :353-356
[9]   Low-complexity linear array multiplier for normal basis of type-II [J].
Lee, CY ;
Chang, CJ .
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
12