Abstract

This paper presents the generation of digital signature along with message recovery based on Elliptic Curve Cryptography (ECC) and knapsack algorithm. In digital signature along with message recovery scheme, signature alone is sent and message is recovered from the signature (r, s). ECC provides greater security with less key size, when compared to integer factorization and discrete logarithm system. As the strength of knapsack algorithm depends on the selection of the series, the proposed algorithm uses modified Stern series which not only reduces the time complexity but also provides better security.