A Digital Signature Scheme for Long-Term Security

Dimitrios Poulakis; Robert Rolland

Paper 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.

Note: The first version was broken

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown status
Keywords: public-key cryptography signature elliptic curve cryptography
Contact author(s): robert rolland @ acrypta fr
History: 2015-04-30: revised; 2012-03-21: received; See all versions
Short URL: https://ia.cr/2012/134
License: CC BY

BibTeX

@misc{cryptoeprint:2012/134,
      author = {Dimitrios Poulakis and Robert Rolland},
      title = {A Digital Signature Scheme for Long-Term Security},
      howpublished = {Cryptology ePrint Archive, Paper 2012/134},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/134}},
      url = {https://eprint.iacr.org/2012/134}
}