Title :
Area compactness architecture for elliptic curve cryptography
Author :
Janagan, M. ; Devanathan, M.
Author_Institution :
Arunai Coll. of Eng., Thiruvannamalai, India
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;
Conference_Titel :
Pattern Recognition, Informatics and Medical Engineering (PRIME), 2012 International Conference on
Conference_Location :
Salem, Tamilnadu
Print_ISBN :
978-1-4673-1037-6
DOI :
10.1109/ICPRIME.2012.6208300