On the Security of the Winternitz One-Time Signature Scheme

DOI10.1007/978-3-642-21969-6_23zbMath1280.94106OpenAlexW2155589547MaRDI QIDQ3011927

Erik Dahmen, Markus Rückert, Andreas Hülsing, Sarah Ereth, Johannes A. Buchmann

Publication date: 29 June 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-21969-6_23

zbMATH Keywords

pseudorandom functionshash-based signaturespost-quantum signaturessecurity reductions

Mathematics Subject Classification ID

Authentication, digital signatures and secret sharing (94A62)

Related Items (15)

SoK: how (not) to design and implement post-quantum cryptography ⋮ Hash-Based Signatures Revisited: A Dynamic FORS with Adaptive Chosen Message Security ⋮ Forward Secure Signatures on Smart Cards ⋮ Security analysis of DGM and GM group signature schemes instantiated with XMSS-T ⋮ Security analysis of the W-OTS$^+$ signature scheme: Updating security bounds ⋮ WOTS-S: a quantum secure compact signature scheme for distributed ledger ⋮ Logarithmic-size (linkable) threshold ring signatures in the plain model ⋮ Roadmap of post-quantum cryptography standardization: side-channel attacks and countermeasures ⋮ Surnaming Schemes, Fast Verification, and Applications to SGX Technology ⋮ On the security of the WOTS-PRF signature scheme ⋮ ``Oops, I did it again -- security of one-time signatures under two-message attacks ⋮ Post-Quantum Cryptography: State of the Art ⋮ An Efficient Post-Quantum One-Time Signature Scheme ⋮ MPSign: a signature from small-secret middle-product learning with errors ⋮ XMSS - A Practical Forward Secure Signature Scheme Based on Minimal Security Assumptions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the security of the Winternitz one-time signature scheme
• One way functions and pseudorandom generators
• Digital Signatures Out of Second-Preimage Resistant Hash Functions
• Merkle Signatures with Virtually Unlimited Signature Capacity
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• The Provable Security of Graph-Based One-Time Signatures and Extensions to Algebraic Signature Schemes
• Fast Software Encryption
• New Proofs for NMAC and HMAC: Security Without Collision-Resistance
• Cryptography and Coding
• The security of the cipher block chaining message authentication code

This page was built for publication: On the Security of the Winternitz One-Time Signature Scheme