A Novel Multiplier Hardware Organization for Finite Fields defined by All-One Polynomials


Mohaghegh S., Kondo S., Yemiscioglu G., Muhtaroglu A.

IEEE Transactions on Circuits and Systems II: Express Briefs, vol.69, no.12, pp.5084-5088, 2022 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 69 Issue: 12
  • Publication Date: 2022
  • Doi Number: 10.1109/tcsii.2022.3188567
  • Journal Name: IEEE Transactions on Circuits and Systems II: Express Briefs
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, Civil Engineering Abstracts
  • Page Numbers: pp.5084-5088
  • Keywords: Finite-field multiplier, synthesis, low-power, area-efficient, irreducible all-one polynomials (AOPs), elliptic curve cryptography (ECC), BIT-PARALLEL
  • Middle East Technical University Affiliated: Yes

Abstract

IEEEIn this work, a novel, energy-efficient hardware organization for a finite-field multiplier based on irreducible all-one polynomials (AOPs) is proposed. The proposed AOP multiplier organization deploys three distinct submodules, which constitute a left-shifting network (reduction), an AND network (multiplication), and a three-input XOR tree (accumulation). Previously reported state-of-the-art implementation distributes these operations to systolic arrays, which are elegant in layout but do not yield the most efficient solution. The advantages of the proposed organization compared with those reported in the literature include reduced cost and power dissipation for a given clock frequency constraint (or increased clock frequency for a given power constraint) and the absence of bypassing problems due to fewer pipeline stages. Both the previously reported and the proposed organizations have been implemented in Verilog for three different binary-field sizes using the TSMC 90 nm standard cell library and have been synthesized for three distinct frequency targets using Cadence Genus Synthesis tool. The proposed organization achieves 18%, 31%, and 19% reduction in average leakage, dynamic capacitance, and area, respectively, compared with state-of-the-art schemes and thus can be considered for energy-effcient, compact portable systems, including wireless sensors.