Cryptology ePrint Archive: Report 2019/672

A Blockchain-Assisted Hash-Based Signature Scheme

Ahto Buldas and 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.

Category / Keywords: cryptographic protocols / digital signatures, hash functions, public-key cryptography,

Original Publication (in the same form): NordSec 2018

Date: received 6 Jun 2019

Contact author: ahto truu at guardtime com

Available format(s): PDF | BibTeX Citation

Version: 20190606:114304 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]