An intermediate secret-guessing attack on hash-based signatures

DOI10.1007/978-3-030-85987-9_11MaRDI QIDQ2128758zbMATH OpenOpenAlexFDO

Authors Roland Booth, Yanhong Xu, Sabyasachi Karati, Reihaneh Safavi-Naini

Publication date 22 April 2022

Full work available at URL https://doi.org/10.1007/978-3-030-85987-9_11

zbMATH Keywords

implementationpost-quantum cryptographyhash-based signaturesK2SN-MSSmulti-target attacksXMSS\textsuperscript{MT}

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Mitigating multi-target attacks in hash-based signatures
• Leighton-Micali hash-based signatures in the quantum random-oracle model
• Differential power analysis of XMSS and SPHINCS
• On forging SPHINCS\textsuperscript{+}-Haraka signatures on a fault-tolerant quantum computer
• Cryptography and Coding

Cites work

• scientific article; zbMATH DE number 3877077 (Why is no real title available?)
• scientific article; zbMATH DE number 1418310 (Why is no real title available?)
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• ARMed SPHINCS
• An analysis of OpenSSL's random number generator
• An efficient post-quantum one-time signature scheme
• Analysis of a proposed hash-based signature standard
• CMSS – An Improved Merkle Signature Scheme
• Cryptography and Coding
• Digital Signatures Out of Second-Preimage Resistant Hash Functions
• Improving stateless hash-based signatures
• Merkle Signatures with Virtually Unlimited Signature Capacity
• Merkle Tree Traversal Revisited
• Mitigating multi-target attacks in hash-based signatures
• Multi-target attacks on the Picnic signature scheme and related protocols
• SPHINCS: practical stateless hash-based signatures
• SWIFFT: A Modest Proposal for FFT Hashing
• W-OTS+ – Shorter Signatures for Hash-Based Signature Schemes
• XMSS - A Practical Forward Secure Signature Scheme Based on Minimal Security Assumptions
• Zero-knowledge proofs from secure multiparty computation

Cited in

(14)

• Leighton-Micali hash-based signatures in the quantum random-oracle model
• Hash-based signatures revisited: a dynamic FORS with adaptive chosen message security
• Multi-target attacks on the Picnic signature scheme and related protocols
• Novel version of Merkle cryptosystem
• Practical attacks against the walnut digital signature scheme
• Mitigating multi-target attacks in hash-based signatures
• scientific article; zbMATH DE number 5009192 (Why is no real title available?)
• On forging SPHINCS\textsuperscript{+}-Haraka signatures on a fault-tolerant quantum computer
• An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes
• An attack on the Walnut digital signature algorithm
• Probabilistic hash-and-sign with retry in the quantum random oracle model
• Faulting Winternitz One-Time Signatures to Forge LMS, XMSS, or $$\text {SPHINCS}^{+}$$ Signatures
• Quantum-access security of hash-based signature schemes
• Differential power analysis of XMSS and SPHINCS

Describes a project that uses

Uses Software

• GitHub
• SPHINCS
• SWIFFT

This page was built for publication: An intermediate secret-guessing attack on hash-based signatures

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