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.