Knapsack based ECC for digital signature authentication
| Autor: | M. Indra Devi, M. Amutha Prabakar, R. Rajaram |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Authentication
Theoretical computer science Computer Networks and Communications Computer science business.industry Elliptic Curve Digital Signature Algorithm Encryption Diffie–Hellman key exchange Public-key cryptography Digital signature Knapsack problem Hardware_ARITHMETICANDLOGICSTRUCTURES Elliptic curve cryptography business |
| Zdroj: | International Journal of Communication Networks and Distributed Systems. 3:384 |
| ISSN: | 1754-3924 1754-3916 |
| DOI: | 10.1504/ijcnds.2009.027600 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|