Revisiting post-quantum Fiat-Shamir

From MaRDI portal
Publication:2304987

DOI10.1007/978-3-030-26951-7_12OpenAlexW2968094846MaRDI QIDQ2304987

Mark Zhandry, Qipeng Liu

Publication date: 9 March 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-26951-7_12




Related Items (38)

On tight quantum security of HMAC and NMAC in the quantum random oracle modelEncryption Schemes Using Random Oracles: From Classical to Post-Quantum SecurityA new simple technique to bootstrap various lattice zero-knowledge proofs to QROM secure NIZKsLESS is More: Code-Based Signatures Without SyndromesOne-time traceable ring signaturesBlack-box accumulation based on latticesA simple post-quantum non-interactive zero-knowledge proof from garbled circuitsPractical post-quantum signature schemes from isomorphism problems of trilinear formsOnline-extractability in the quantum random-oracle modelQuantum lightning never strikes the same state twice. Or: quantum money from cryptographic assumptionsSuccinct arguments in the quantum random oracle modelA lower bound on the length of signatures based on group actions and generic isogeniesA generic transform from multi-round interactive proof to NIZKEfficient NIZKs and signatures from commit-and-open protocols in the QROMA note on the post-quantum security of (ring) signaturesClassically verifiable NIZK for QMA with preprocessingAnother round of breaking and making quantum money: how to not build it from lattices, and moreRedeeming reset indifferentiability and applications to post-quantum securityTight adaptive reprogramming in the QROMNew constructions of collapsing hashesConstructive post-quantum reductionsQuantum rewinding for many-round protocolsPublicly-verifiable deletion via target-collapsing functionsA detailed analysis of Fiat-Shamir with abortsSecure quantum computation with classical communicationPost-quantum resettably-sound zero knowledgeTighter security proofs for GPV-IBE in the quantum random oracle modelSignatures from sequential-OR proofsMPSign: a signature from small-secret middle-product learning with errorsLossy CSI-fish: efficient signature scheme with tight reduction to decisional CSIDH-512Threshold ring signatures: new definitions and post-quantum securityClassical vs quantum random oraclesOn the compressed-oracle technique, and post-quantum security of proofs of sequential workRound-optimal verifiable oblivious pseudorandom functions from ideal latticesA non-PCP approach to succinct quantum-safe zero-knowledgeThe measure-and-reprogram technique 2.0: multi-round Fiat-Shamir and moreImproved lattice-based mix-nets for electronic votingQMA-Hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge




This page was built for publication: Revisiting post-quantum Fiat-Shamir