• DocumentCode
    3600686
  • Title

    Efficient Scalable Serial Multiplier Over GF( text\\bf {2}^{boldsymbol {m}} ) Based on Trinomial

  • Author

    Gebali, Fayez ; Ibrahim, Atef

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Victoria, Victoria, BC, Canada
  • Volume
    23
  • Issue
    10
  • fYear
    2015
  • Firstpage
    2322
  • Lastpage
    2326
  • Abstract
    This brief presents a novel low-complexity scalable serial architecture for finite field multiplication over GF(2m) based on irreducible trinomial. This architecture was explored by applying nonlinear technique that allows the designer, using progressive product reduction technique, to control the workload per processor and also allows the communication overhead between processors to be reduced. By comparing the ASIC implementation of the proposed structure to some of the previously published structures, the proposed structure have at least 71.7% lower area and at least 89.9% lower power compared with most of them. This makes the proposed design more suitable for constrained implementations of cryptographic primitives in resource constrained applications, such as smart cards, handheld devices, and implantable medical devices.
  • Keywords
    application specific integrated circuits; cryptography; digital arithmetic; logic design; multiplying circuits; ASIC; cryptographic primitives; finite field multiplication; low-complexity scalable serial architecture; nonlinear technique; product reduction technique; scalable serial multiplier; trinomial; Algorithm design and analysis; Complexity theory; Computer architecture; Delays; Logic gates; Process control; Very large scale integration; Finite field multiplication; VLSI; parallel architectures; pipeline processing; systolic arrays; trinomial multiplier;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/TVLSI.2014.2359113
  • Filename
    6918492