Revisiting the constant-sum Winternitz one-time signature with applications to SPHINCS\textsuperscript{+} and XMSS

DOI10.1007/978-3-031-38554-4_15MaRDI QIDQ6190146zbMATH OpenOpenAlexFDO

Authors Kaiyi Zhang, Hongrui Cui, Yu Yu

Publication date 6 February 2024

Published in Advances in Cryptology – CRYPTO 2023 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-38554-4_15

zbMATH Keywords

hash-based signaturepost-quantum cryptographySPHINCS\textsuperscript{+}

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• W-OTS+ – Shorter Signatures for Hash-Based Signature Schemes
• Improving stateless hash-based signatures
• Security analysis of the W-OTS^+ signature scheme: Updating security bounds
• Recovering the tight security proof of SPHINCS\textsuperscript{+}
• Faulting Winternitz One-Time Signatures to Forge LMS, XMSS, or $$\text {SPHINCS}^{+}$$ Signatures

Cites work

• Breaking category five \(\mathrm{SPHINCS}^+\) with SHA-256
• Congruence properties for \(\mathrm{bi}^s\)nomial coefficients and like extended Ram and Kummer theorems under suitable hypothesis
• Cryptography and Coding
• Foundations of Cryptography
• scientific article; zbMATH DE number 4035726 (Why is no real title available?)
• scientific article; zbMATH DE number 493095 (Why is no real title available?)
• scientific article; zbMATH DE number 708796 (Why is no real title available?)
• scientific article; zbMATH DE number 1759322 (Why is no real title available?)
• scientific article; zbMATH DE number 1406769 (Why is no real title available?)
• Improving stateless hash-based signatures
• Optimal tree-based one-time digital signature schemes
• Recovering the tight security proof of SPHINCS\textsuperscript{+}
• Security analysis of the W-OTS^+ signature scheme: Updating security bounds
• SPHINCS: practical stateless hash-based signatures
• The Andrews-Gordon identities and \(q\)-multinomial coefficients
• The Provable Security of Graph-Based One-Time Signatures and Extensions to Algebraic Signature Schemes
• W-OTS+ – Shorter Signatures for Hash-Based Signature Schemes

Cited in

(4)

• Faulting Winternitz One-Time Signatures to Forge LMS, XMSS, or $$\text {SPHINCS}^{+}$$ Signatures
• At the top of the hypercube -- better size-time tradeoffs for hash-based signatures
• Hash-based multi-signatures for post-quantum Ethereum
• Cryptographic applications of combinatorial ranking for integer compositions

This page was built for publication: Revisiting the constant-sum Winternitz one-time signature with applications to SPHINCS\textsuperscript{+} and XMSS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6190146)