Paper 2019/673

A New Approach to Constructing Digital Signature Schemes (Extended Paper)

Ahto Buldas, Denis Firsov, Risto Laanoja, Henri Lakk, and Ahto Truu

Abstract

A new hash-based, server-supported digital signature scheme was proposed recently. We decompose the concept into forward-resistant tags and a generic cryptographic time-stamping service. Based on the decomposition, we propose more tag constructions which allow efficient digital signature schemes with interesting properties to be built. In particular, the new schemes are more suitable for use in personal signing devices, such as smart cards, which are used infrequently. We define the forward-resistant tags formally and prove that (1) the discussed constructs are indeed tags and (2) combining such tags with time-stamping services gives us signature schemes.

Note: Reference IWSEC, fix typos.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Major revision. IWSEC 2019
DOI
10.1007/978-3-030-26834-3_21
Keywords
digital signatureshash functionspublic-key cryptography
Contact author(s)
ahto truu @ guardtime com
History
2019-08-29: revised
2019-06-06: received
See all versions
Short URL
https://ia.cr/2019/673
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/673,
      author = {Ahto Buldas and Denis Firsov and Risto Laanoja and Henri Lakk and Ahto Truu},
      title = {A New Approach to Constructing Digital Signature Schemes (Extended Paper)},
      howpublished = {Cryptology ePrint Archive, Paper 2019/673},
      year = {2019},
      doi = {10.1007/978-3-030-26834-3_21},
      note = {\url{https://eprint.iacr.org/2019/673}},
      url = {https://eprint.iacr.org/2019/673}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.