• DocumentCode
    2822576
  • Title

    A reconfigurable arithmetic logic unit for elliptic curve cryptosystems over GF (2m)

  • Author

    Schmalisch, Mathias ; Timmermann, Dirk

  • Author_Institution
    Inst. of Appl. Microelectron. & Comput. Sci., Rostock Univ., Germany
  • Volume
    2
  • fYear
    2003
  • fDate
    27-30 Dec. 2003
  • Firstpage
    831
  • Abstract
    In this paper the authors presented an arithmetic logic unit (ALU) for elliptic curve cryptosystems over GF (2m). The novelty of these ALU is the inclusion of a hardware inversion operation, which is as fast as a multiplication. So faster algorithms can be used for the computation of kP. Although a serial multiplication and inversion was used, a faster computation than other parallelized hardware implementations was achieved.
  • Keywords
    cryptography; digital arithmetic; reconfigurable architectures; elliptic curve cryptosystems; hardware inversion; reconfigurable arithmetic logic unit; Arithmetic; Computer science; Elliptic curve cryptography; Elliptic curves; Equations; Galois fields; Hardware; Microelectronics; Public key cryptography; Reconfigurable logic; Elliptic curve cryptosystems; arithmetic logic unit; finite field arithmetic; polynomial basis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2003 IEEE 46th Midwest Symposium on
  • ISSN
    1548-3746
  • Print_ISBN
    0-7803-8294-3
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2003.1562415
  • Filename
    1562415