Title :
High-throughput hardware-efficient digit-serial architecture for field multiplication over GF(2m)
Author_Institution :
Nanyang Technol. Univ., Singapore
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;
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
DOI :
10.1109/ICICS.2007.4449560