DocumentCode
2971176
Title
High-throughput hardware-efficient digit-serial architecture for field multiplication over GF(2m)
Author
Meher, P.K.
Author_Institution
Nanyang Technol. Univ., Singapore
fYear
2007
fDate
10-13 Dec. 2007
Firstpage
1
Lastpage
5
Abstract
It presents a novel digit-serial architecture for finite field multiplications over GF(2m) defined by irreducible trinomials as field polynomials. The critical path of the proposed structure is reduced, and a saving of m number of XOR gates is achieved by the proposed structure at the final output stage by successive finite field accumulation through T flip-flops instead of using D flip-flops and XOR gates in sequential loop. The proposed design is highly modular, and consists of regular blocks of AND and XOR logic gates. The details of hardware requirement and computational delay of the proposed multiplier have been estimated and compared with those of the existing designs. It is found that the proposed design offers considerably lower area-time complexity compared with the existing designs. The advantage of the proposed design is mainly based on its lower critical path, optimal logic design and 100% hardware utilization efficiency.
Keywords
computer architecture; flip-flops; logic design; logic gates; multiplying circuits; sequential circuits; AND gates; T flip-flops; XOR gates; computational delay; finite field multiplications; high-throughput hardware-efficient digit-serial architecture; irreducible trinomials; modular design; sequential loop; Computer architecture; Elliptic curve cryptography; Flip-flops; Galois fields; Hardware; Logic design; Polynomials; Scalability; Systolic arrays; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
Information, Communications & Signal Processing, 2007 6th International Conference on
Conference_Location
Singapore
Print_ISBN
978-1-4244-0982-2
Electronic_ISBN
978-1-4244-0983-9
Type
conf
DOI
10.1109/ICICS.2007.4449560
Filename
4449560
Link To Document