• 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