Improving the exact security of digital signature schemes

DOI10.1007/s00145-001-0005-8zbMath0990.94025OpenAlexW2090927751WikidataQ115149226 ScholiaQ115149226MaRDI QIDQ1596365

Leonid Reyzin, Silvio Micali

Publication date: 21 May 2002

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/80564

zbMATH Keywords

digital signaturesrandom oraclesexact securityFiat-Shamir-like signature schemesID schemes

Mathematics Subject Classification ID

Authentication, digital signatures and secret sharing (94A62)

Related Items (16)

Tightly secure signatures from lossy identification schemes ⋮ Quantum digital signature with continuous-variable ⋮ A pairing-free signature scheme from correlation intractable hash function and strong Diffie-Hellman assumption ⋮ Optimal tightness for chain-based unique signatures ⋮ Key regeneration-free ciphertext-policy attribute-based encryption and its application ⋮ New forward-secure signature schemes with untrusted update ⋮ From Identification to Signatures, Tightly: A Framework and Generic Transforms ⋮ Quantum digital signature based on measurement-device-independent continuous-variable scheme ⋮ On the tightness of forward-secure signature reductions ⋮ Lossy Identification Schemes from Decisional RSA ⋮ Tighter Reductions for Forward-Secure Signature Schemes ⋮ Deterring Certificate Subversion: Efficient Double-Authentication-Preventing Signatures ⋮ Lossy CSI-fish: efficient signature scheme with tight reduction to decisional CSIDH-512 ⋮ Multisignatures as Secure as the Diffie-Hellman Problem in the Plain Public-Key Model ⋮ Identity-Based Deterministic Signature Scheme without Forking-Lemma ⋮ Identity-based signatures in standard model

Cites Work

• The development of the number field sieve
• Advances in cryptology - CRYPTO '86. Proceedings. (A Conference on the Theory and Applications of Cryptographic Techniques held at the University of California, Santa Barbara, August 11-15, 1986)
• Zero-knowledge proofs of identity
• Advances in cryptology - CRYPTO 1988. Proceedings of a conference hold in Santa Barbara/CA (USA), August 21--25, 1988
• Security arguments for digital signatures and blind signatures
• Advances in cryptology -- EUROCRYPT '96. International conference on the theory and application of cryptographic techniques, Saragossa, Spain, May 12-16, 1996. Proceedings
• On the Security of a Practical Identification Scheme
• Security Proofs for Signature Schemes
• The Exact Security of Digital Signatures-How to Sign with RSA and Rabin
• Security of 2t-Root Identification and Signatures
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• A modification of the RSA public-key encryption procedure (Corresp.)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Improving the exact security of digital signature schemes