On the Exact Security of Schnorr-Type Signatures in the Random Oracle Model
From MaRDI portal
Publication:2894431
DOI10.1007/978-3-642-29011-4_33zbMath1290.94129OpenAlexW2280984960MaRDI QIDQ2894431
Publication date: 29 June 2012
Published in: Advances in Cryptology – EUROCRYPT 2012 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-29011-4_33
discrete logarithmrandom oracle modelSchnorr signaturesmeta-reductionForking lemmaone-way group homomorphism
Related Items (25)
Tighter security for Schnorr identification and signatures: a high-moment forking lemma for \({\varSigma }\)-protocols ⋮ Generic construction for tightly-secure signatures from discrete log ⋮ Non-interactive half-aggregation of EdDSA and variants of Schnorr signatures ⋮ A closer look at multiple forking: leveraging (in)dependence for a tighter bound ⋮ Towards Non-Black-Box Separations of Public Key Encryption and One Way Function ⋮ A pairing-free signature scheme from correlation intractable hash function and strong Diffie-Hellman assumption ⋮ Optimal tightness for chain-based unique signatures ⋮ On the multi-user security of short Schnorr signatures with preprocessing ⋮ The random oracle model: a twenty-year retrospective ⋮ On tightly-secure (linkable) ring signatures ⋮ Digital Signatures with Memory-Tight Security in the Multi-challenge Setting ⋮ The One-More Discrete Logarithm Assumption in the Generic Group Model ⋮ On tight security proofs for Schnorr signatures ⋮ Non-interactive Mimblewimble transactions, revisited ⋮ On the non-tightness of measurement-based reductions for key encapsulation mechanism in the quantum random oracle model ⋮ On the tightness of forward-secure signature reductions ⋮ Tighter Reductions for Forward-Secure Signature Schemes ⋮ Lossy CSI-fish: efficient signature scheme with tight reduction to decisional CSIDH-512 ⋮ More efficient digital signatures with tight multi-user security ⋮ Optimal Security Proofs for Signatures from Identification Schemes ⋮ Identity-based signatures in standard model ⋮ Simple Schnorr multi-signatures with applications to bitcoin ⋮ Black-box use of one-way functions is useless for optimal fair coin-tossing ⋮ ATSSIA: asynchronous truly-threshold Schnorr signing for inconsistent availability ⋮ Blind Schnorr signatures and signed ElGamal encryption in the algebraic group model
This page was built for publication: On the Exact Security of Schnorr-Type Signatures in the Random Oracle Model