A Blockchain-Assisted Hash-Based Signature Scheme

Ahto Buldas; Risto Laanoja; Ahto Truu

Paper 2019/672

A Blockchain-Assisted Hash-Based Signature Scheme

Ahto Buldas, Risto Laanoja, and Ahto Truu

Abstract

We present a server-supported, hash-based digital signature scheme. To achieve greater efficiency than current state of the art, we relax the security model somewhat. We postulate a set of design requirements, discuss some approaches and their practicality, and finally reach a forward-secure scheme with only modest trust assumptions, achieved by employing the concepts of authenticated data structures and blockchains. The concepts of blockchain authenticated data structures and the presented blockchain design could have independent value and are worth further research.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. NordSec 2018
DOI: 10.1007/978-3-030-03638-6_9
Keywords: digital signatures hash functions public-key cryptography
Contact author(s): ahto truu @ guardtime com
History: 2019-06-06: received
Short URL: https://ia.cr/2019/672
License: CC BY

BibTeX

@misc{cryptoeprint:2019/672,
      author = {Ahto Buldas and Risto Laanoja and Ahto Truu},
      title = {A Blockchain-Assisted Hash-Based Signature Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2019/672},
      year = {2019},
      doi = {10.1007/978-3-030-03638-6_9},
      note = {\url{https://eprint.iacr.org/2019/672}},
      url = {https://eprint.iacr.org/2019/672}
}