Cryptology ePrint Archive: Report 2014/165

A NEW SCALAR POINT MULTIPLICATION SCHEME IN ECC BASED ON ZECKENDORF REPRESENTATION AND MULTIBASE CONCEPT

Kirti Chawla and Om Pal Yadav

Abstract: With the fast development of cryptography research and computer technology, the cryptosystems of RSA and Diffe-Hellman are getting more and more unsafe, and Elliptic Curve Cryptosystem is becoming the trend of public cryptography in the future. Scalar Point Multiplication Scalar multiplication is the time consuming operation in elliptic curve based cryptosystem. In this paper, Nicolas Meloni1,2 2012 springer algorithm for addition of points on elliptic curve is used along with multibase concept to improve the speed of the scalar multiplication. Comparative analysis of proposed approach and some previous approaches is also discussed in last.

Category / Keywords: public-key cryptography / Scalar multiplication ;NAF Representation ;multi base NAF Representation; Zeckendorf Representation ;

Date: received 3 Mar 2014, withdrawn 3 Mar 2014

Contact author: kirtichawla17 at gmail com

Available format(s): (-- withdrawn --)

Version: 20140304:051902 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]