• DocumentCode
    2214160
  • Title

    Area compactness architecture for elliptic curve cryptography

  • Author

    Janagan, M. ; Devanathan, M.

  • Author_Institution
    Arunai Coll. of Eng., Thiruvannamalai, India
  • fYear
    2012
  • fDate
    21-23 March 2012
  • Firstpage
    131
  • Lastpage
    134
  • Abstract
    Elliptic curve cryptography (ECC) is an alternative to traditional public key cryptographic systems. Even though, RSA (Rivest-Shamir-Adleman) was the most prominent cryptographic scheme, it is being replaced by ECC in many systems. This is due to the fact that ECC gives higher security with shorter bit length than RSA. In Elliptic curve based algorithms elliptic curve point multiplication is the most computationally intensive operation. Therefore implementing point multiplication using hardware makes ECC more attractive for high performance servers and small devices. This paper gives the scope of Montgomery ladder computationally. Montgomery ladder algorithm is effective in computation of Elliptic Curve Point Multiplication (ECPM) when compared to Elliptic Curve Digital Signature Algorithm (ECDSA). Compactness is achieved by reducing data paths by using multipliers and carry-chain logic. Multiplier performs effectively in terms of area/time if the word size of multiplier is large. A solution for Simple Power Analysis (SPA) attack is also provided. In Montgomery modular inversion 33% of saving in Montgomery multiplication is achieved and a saving of 50% on the number of gates required in implementation can be achieved.
  • Keywords
    data reduction; digital signatures; public key cryptography; Montgomery ladder algorithm; Montgomery modular inversion; RSA cryptographic scheme; Rivest-Shamir-Adleman; area compactness architecture; data path reduction; elliptic curve based algorithms; elliptic curve cryptography; elliptic curve digital signature algorithm; elliptic curve point multiplication; public key cryptographic systems; simple power analysis attack; Algorithm design and analysis; Computer architecture; Elliptic curve cryptography; Elliptic curves; Informatics; Logic gates; Digital Signaturer; Elliptic Curve Point Addition; Elliptic Curve Point Multiplication; Modular inversion; Side Channal Attack; Signal Power Analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, Informatics and Medical Engineering (PRIME), 2012 International Conference on
  • Conference_Location
    Salem, Tamilnadu
  • Print_ISBN
    978-1-4673-1037-6
  • Type

    conf

  • DOI
    10.1109/ICPRIME.2012.6208300
  • Filename
    6208300