Cryptology ePrint Archive: Report 2012/134

A Digital Signature Scheme for Long-Term Security

Dimitrios Poulakis and Robert Rolland

Abstract: In this paper we propose a signature scheme based on two intractable problems, namely the integer factorization problem and the discrete logarithm problem for elliptic curves. It is suitable for applications requiring long-term security and provides smaller signatures than the existing schemes based on the integer factorization and integer discrete logarithm problems.

Category / Keywords: public-key cryptography, signature, elliptic curve cryptography

Date: received 9 Mar 2012, last revised 29 Apr 2015

Contact author: robert rolland at acrypta fr

Available format(s): PDF | BibTeX Citation

Note: The first version was broken

Version: 20150430:055329 (All versions of this report)

Short URL: ia.cr/2012/134

Discussion forum: Show discussion | Start new discussion