DocumentCode :
1765402
Title :
GF(2n) bit-parallel squarer using generalised polynomial basis for new class of irreducible pentanomials
Author :
Xi Xiong ; Haining Fan
Author_Institution :
Key Lab. for Inf. Syst. Security, Tsinghua Univ., Beijing, China
Volume :
50
Issue :
9
fYear :
2014
fDate :
April 24 2014
Firstpage :
655
Lastpage :
657
Abstract :
Explicit formulae and complexities of bit-parallel GF(2n) squarers for a new class of irreducible pentanomials xn + xn-1 + xk + x + 1, where n is odd and 1 <; k <; (n - 1)/2 are presented. The squarer is based on the generalised polynomial basis of GF(2n). Its gate delay matches the best results, whereas its XOR gate complexity is n + 1, which is only about two thirds of the current best results.
Keywords :
logic gates; polynomials; GF(2n) bit-parallel squarer; XOR gate; gate delay; generalised polynomial basis; irreducible pentanomial;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el.2014.0006
Filename :
6809279
Link To Document :
بازگشت