• DocumentCode
    515063
  • Title

    Hardware Architecture for Exponentiation Based on Square Root Extraction over GF(2m)

  • Author

    Weiwei, Han ; Debiao, He

  • Author_Institution
    Dept. of Math. & Comput. Sci., Guangdong Univ. of Bus. Studies, Guangzhou, China
  • Volume
    2
  • fYear
    2010
  • fDate
    6-7 March 2010
  • Firstpage
    581
  • Lastpage
    583
  • Abstract
    Square root extraction over GF(2m) is introduced and a new hardware architecture for exponentiation over GF(2m) based on the square root extraction is proposed. Compared with the classical square-and-multiply architecture, the proposed architecture is shown to calculate exponentiation with fewer cycles over GF(2m) in most cases.
  • Keywords
    Galois fields; set theory; Galois fields GF(2m); exponentiation; hardware architecture; square root extraction; Computer architecture; Computer science; Computer science education; Educational technology; Galois fields; Hardware; Helium; Mathematics; Polynomials; Statistics; exponentiation; finite fields; hardware architecture; square root extraction;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Education Technology and Computer Science (ETCS), 2010 Second International Workshop on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-6388-6
  • Electronic_ISBN
    978-1-4244-6389-3
  • Type

    conf

  • DOI
    10.1109/ETCS.2010.26
  • Filename
    5460246