Digital Signature Scheme with Message Recovery Using Knapsack-based ECC

R. Rajaram Ramasamy ； M. Amutha Prabakar

《International Journal of Network Security》 12卷1期 (2011/01) Pp. 7-12

https://doi.org/10.6633/IJNS.201101.12(1).02

並列摘要

Digital signature authentication scheme provides secure communication between two users. Digital signatures guarantee end-to-end message integrity and authentication information about the origin of a message. Digital signature schemes reduce transmission costs, because the message is contained in the signature itself and no separate message and signature need be sent again. These schemes are very suitable for key exchange applications, due to the small size of the key. In this paper, we present a new digital signature scheme with message recovery based on knapsack based elliptic curve cryptography (ECC). Elliptic curve cryptosystem provides greater security compared to integer factorization system and discrete logarithm system, for any given key size and bandwidth. In our scheme, using ECC and then applying the knapsack generates the signature. Our scheme is secure against most of the current attacking mechanisms.

並列關鍵字

Authentication ； digital signature ； discrete logarithm ； elliptic curve cryptography ； knapsack ； message recovery