• DocumentCode
    1765402
  • Title

    GF(2n) bit-parallel squarer using generalised polynomial basis for new class of irreducible pentanomials

  • Author

    Xi Xiong ; Haining Fan

  • Author_Institution
    Key Lab. for Inf. Syst. Security, Tsinghua Univ., Beijing, China
  • Volume
    50
  • Issue
    9
  • fYear
    2014
  • fDate
    April 24 2014
  • Firstpage
    655
  • Lastpage
    657
  • Abstract
    Explicit formulae and complexities of bit-parallel GF(2n) squarers for a new class of irreducible pentanomials xn + xn-1 + xk + x + 1, where n is odd and 1 <; k <; (n - 1)/2 are presented. The squarer is based on the generalised polynomial basis of GF(2n). Its gate delay matches the best results, whereas its XOR gate complexity is n + 1, which is only about two thirds of the current best results.
  • Keywords
    logic gates; polynomials; GF(2n) bit-parallel squarer; XOR gate; gate delay; generalised polynomial basis; irreducible pentanomial;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el.2014.0006
  • Filename
    6809279