SDitH in the QROM

DOI10.1007/978-981-99-8739-9_11MaRDI QIDQ6595928zbMATH OpenFDO

Authors Carlos Aguilar-Melchor, Andreas Hülsing, David Joseph, Christian Majenz, Eyal Ronen, Dongze Yue

Publication date 30 August 2024

Full work available at URL https://doi.org/10.1007/978-981-99-8739-9_11

zbMATH Keywords

code-based signaturesFiat-ShamirMPCitHpost-quantum cryptographyprovable securityQROMQROM+SDitH

Mathematics Subject Classification ID

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

Recommendations

• The return of the SDitH
• On round elimination for special-sound multi-round identification and the generality of the hypercube for MPCitH
• Building MPCitH-based signatures from MQ, MinRank, and rank SD
• Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems

Cites work

• A concrete treatment of Fiat-Shamir signatures in the quantum random-oracle model
• Breaking rainbow takes a weekend on a laptop
• Efficient NIZKs and signatures from commit-and-open protocols in the QROM
• Failing gracefully: decryption failures and the Fujisaki-Okamoto transform
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• How to record quantum queries, and applications to quantum indifferentiability
• scientific article; zbMATH DE number 5485433 (Why is no real title available?)
• scientific article; zbMATH DE number 1406778 (Why is no real title available?)
• Mitigating multi-target attacks in hash-based signatures
• On the compressed-oracle technique, and post-quantum security of proofs of sequential work
• On the inherent intractability of certain coding problems (Corresp.)
• On-line/off-line digital signatures
• Quantum cryptanalysis of hash and claw-free functions
• Random oracles in a quantum world
• Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
• The return of the SDitH
• Tight adaptive reprogramming in the QROM
• Wave: a new family of trapdoor one-way preimage sampleable functions based on codes

Cited in

(6)

• The return of the SDitH
• Building MPCitH-based signatures from MQ, MinRank, and rank SD
• \textsf{ReSolveD}: shorter signatures from regular syndrome decoding and VOLE-in-the-head
• On round elimination for special-sound multi-round identification and the generality of the hypercube for MPCitH
• Shorter, tighter, FAESTer: optimizations and improved (QROM) analysis for VOLE-in-the-head signatures
• Code-based zero-knowledge from VOLE-in-the-head and their applications: simpler, faster, and smaller

This page was built for publication: SDitH in the QROM

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