ICTACT Journal on Communication Technology

Latha Parthiban ¹, Nivetha Shree ¹

Affiliations
1 Department of Computer Science and Engineering, SSN College of Engineering, Tamil Nadu, IN

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.

Keywords

Message Recovery, ECC, Knapsack Algorithm, Modified Stern Series.

Full Text