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

Ahto Buldas; Denis Firsov; Risto Laanoja; Henri Lakk; Ahto Truu

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 signatures hash functions public-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: 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},
      url = {https://eprint.iacr.org/2019/673}
}