Paper 2019/673 Original: eprint.iacr.org/2019/673 ↗
A New Approach to Constructing Digital Signature Schemes (Extended Paper)
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.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2019-08-29: last updated
- 2019-06-06: published
- Short URL
- https://ia.cr/2019/673
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2019/673}
}