Knapsack based ECC for digital signature authentication

Authors:
R. Rajaram;M. Amutha Prabakar;M. Indra Devi
Affiliations:
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
Venue:
International Journal of Communication Networks and Distributed Systems
Year:
2009

Citing 5
Cited 0

Cryptography and Network Security (4th Edition)

Cryptography and Network Security (4th Edition)
Cryptanalysis of an elliptic curve cryptosystem for wireless sensor networks

International Journal of Security and Networks
Elliptic curve cryptography-based access control in sensor networks

International Journal of Security and Networks
Customizable elliptic curve cryptosystems

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
The advantages of elliptic curve cryptography for wireless security

IEEE Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

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 a_{i 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.}