Efficient Quantum-Immune Keyless Signatures with Identity

Ahto Buldas; Risto Laanoja; Ahto Truu

Paper 2014/321

Efficient Quantum-Immune Keyless Signatures with Identity

Ahto Buldas, Risto Laanoja, and Ahto Truu

Abstract

We show how to extend hash-tree based data signatures to server-assisted personal digital signature schemes. The new signature scheme does not use trapdoor functions and is based solely on cryptographic hash functions and is thereby, considering the current state of knowledge, resistant to quantum computational attacks. In the new scheme, we combine hash-tree data signature (time- stamping) solutions with hash sequence authentication mechanisms. We show how to implement such a scheme in practice.

Note: A remark added about the security of the signature scheme.

Metadata

Available format(s): PDF
Publication info: Preprint. MINOR revision.
Keywords: digital signatures hash functions
Contact author(s): ahto buldas @ guardtime com
risto laanoja @ guardtime com
History: 2014-09-02: revised; 2014-05-06: received; See all versions
Short URL: https://ia.cr/2014/321
License: CC BY

BibTeX

@misc{cryptoeprint:2014/321,
      author = {Ahto Buldas and Risto Laanoja and Ahto Truu},
      title = {Efficient Quantum-Immune Keyless Signatures with Identity},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/321},
      year = {2014},
      url = {https://eprint.iacr.org/2014/321}
}