Title: Knapsack based ECC for digital signature authentication

Authors: R. Rajaram, M. Amutha Prabakar, M. Indra Devi

Addresses: Department of CSE, Thiagarajar College of Engineering, Madurai 625015, India. ' Department of IT, Thiagarajar College of Engineering, Madurai 625015, India. ' Department of IT, Thiagarajar College of Engineering, Madurai 625015, India

Abstract: Elliptic curve cryptography (ECC) provides a secure means of exchanging keys among communicating hosts using the Diffie Hellman key exchange algorithm. Encryption and decryption of texts and messages have also been attempted. This paper presents the ECC implementation for digital signature authentication and then applying the knapsack algorithm on ECC signing message. In this paper, we attempt to provide more secure digital signature scheme by using knapsack based ECC. We compare our proposed algorithm with RSA based digital signature authentication algorithm and show that our algorithm is better due to the high degree of sophistication and complexity involved. It is almost infeasible to attempt a brute force attack. Moreover, only one parameter namely the knapsack vector ai needs to be kept secret. On the contrary in RSA, three parameters such as the modulus n, its factors p and q need to be kept secret.

Keywords: elliptic curve cryptography; ECC; public key cryptography; knapsack algorithm; discrete logarithm; RSA algorithm; communication; network; digital signatures; digital signature authentication; security.

DOI: 10.1504/IJCNDS.2009.027600

International Journal of Communication Networks and Distributed Systems, 2009 Vol.3 No.4, pp.384 - 392

Published online: 03 Aug 2009 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article