• DocumentCode
    1847349
  • Title

    A high speed word level finite field multiplier using reordered normal basis

  • Author

    Namin, Ashkan Hosseinzadeh ; Wu, Huapeng ; Ahmadi, Majid

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Windsor, Windsor, ON
  • fYear
    2008
  • fDate
    18-21 May 2008
  • Firstpage
    3278
  • Lastpage
    3281
  • Abstract
    Reordered normal basis is a certain permutation of a type II optimal normal basis. In this paper, a high speed design of a word level finite field multiplier using reordered normal basis is presented. Proposed architecture has a very regular structure which makes it suitable for VLSI implementation. Architectural complexity comparison shows that the new architecture has smaller critical path delay compared to other word level multipliers available in open literature at the cost of having moderately higher area complexity. The new architecture out performs all other similar proposals considering the product of area and delay as a measure of performance.
  • Keywords
    VLSI; VLSI implementation; architectural complexity comparison; critical path delay; high speed word level finite field multiplier; reordered normal basis; type II optimal normal basis; Arithmetic; Clocks; Costs; Delay; Elliptic curve cryptography; Galois fields; Hardware; Polynomials; Proposals; Public key cryptography;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2008. ISCAS 2008. IEEE International Symposium on
  • Conference_Location
    Seattle, WA
  • Print_ISBN
    978-1-4244-1683-7
  • Electronic_ISBN
    978-1-4244-1684-4
  • Type

    conf

  • DOI
    10.1109/ISCAS.2008.4542158
  • Filename
    4542158