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 :
بازگشت