XMSS - A Practical Forward Secure Signature Scheme based on Minimal Security Assumptions

We present the hash-based signature scheme XMSS. It is the first provably (forward) secure and practical signature scheme with minimal security requirements: a pseudorandom and a second preimage resistant (hash) function family. Its signature size is reduced to less than 25% compared to the best provably secure hash based signature scheme. Keywords digital signature, practical, minimal security assumptions, hash-based signatures, forward security, provable security

• Type: Journal
• Year: 2011
• Where: IACR
• Authors: Johannes Buchmann, Erik Dahmen, Andreas Hülsing
• Keywords: Hash Function, IACR 2011, Secure Hash, Signature Scheme