Cryptology ePrint Archive: Report 2014/321

Efficient Quantum-Immune Keyless Signatures with Identity

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

Category / Keywords: digital signatures, hash functions

Date: received 6 May 2014, last revised 2 Sep 2014

Contact author: ahto buldas at guardtime com, risto laanoja@guardtime com

Available format(s): PDF | BibTeX Citation

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

Version: 20140902:073252 (All versions of this report)

Short URL: ia.cr/2014/321

Discussion forum: Show discussion | Start new discussion