• DocumentCode
    2186995
  • Title

    Normal Basis Multipliers of General Digit Width Applicable in ECC

  • Author

    Novotny, M. ; Schmidt, J.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., CTU FEE, Prague
  • fYear
    2006
  • fDate
    18-21 April 2006
  • Firstpage
    143
  • Lastpage
    144
  • Abstract
    We present two architectures of digit-serial normal basis multiplier over GF(2m). The multipliers were derived from the multiplier of Agnew et al. Proposed multipliers are scalable by the digit width of general value in difference of the multiplier of Agnew et al. that may be scaled only by digit width that divides the degree m. This helps designers to trade area for speed e.g. in public-key cryptographic systems based on elliptic-curves, where m should be a prime number. Functionality of multipliers has been tested by simulation and implemented in Xilinx Virtex 4 FPGA
  • Keywords
    digital arithmetic; multiplying circuits; public key cryptography; digit-serial normal basis multiplier; elliptic-curves; general digit width; public-key cryptographic systems; Clocks; Computer architecture; Computer science; Elliptic curve cryptography; Equations; Field programmable gate arrays; Logic; Pipeline processing; Public key cryptography; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design and Diagnostics of Electronic Circuits and systems, 2006 IEEE
  • Conference_Location
    Prague
  • Print_ISBN
    1-4244-0185-2
  • Type

    conf

  • DOI
    10.1109/DDECS.2006.1649596
  • Filename
    1649596