Security of Digital Signature Schemes in Weakened Random Oracle Models

DOI10.1007/978-3-540-78440-1_16MaRDI QIDQ5445458zbMATH OpenOpenAlexFDO

Authors Akira Numayama, Toshiyuki Isshiki, Keisuke Tanaka

Publication date 5 March 2008

Published in Public key cryptography -- PKC 2008. 11th international workshop on practice and theory in public-key cryptography, Barcelona, Spain, March 9--12, 2008. Proceedings (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78440-1_16

zbMATH Keywords

collisiondigital signaturepreimagerandom oracle model

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1775406
• Generalized First Pre-image Tractable Random Oracle Model and Signature Schemes
• The random oracle methodology, revisited.
• Secure Hash-and-Sign Signatures Without the Random Oracle
• Security proofs for signature schemes

Cites work

• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• Computer methods for sampling from gamma, beta, Poisson and binomial distributions
• Constructing an Ideal Hash Function from Weak Ideal Compression Functions
• Finding Collisions in the Full SHA-1
• Hash-and-Sign with Weak Hashing Made Secure
• How to Break MD5 and Other Hash Functions
• scientific article; zbMATH DE number 1088907 (Why is no real title available?)
• scientific article; zbMATH DE number 1942416 (Why is no real title available?)
• scientific article; zbMATH DE number 1759781 (Why is no real title available?)
• scientific article; zbMATH DE number 2086712 (Why is no real title available?)
• Random Oracles and Auxiliary Input
• RSA-OAEP is secure under the RSA assumption
• Security arguments for digital signatures and blind signatures
• Strengthening Digital Signatures Via Randomized Hashing
• The exact security of digital signatures -- how to sign with RSA and Rabin

Cited in

(5)

• Hash functions from defective ideal ciphers
• Security of Encryption Schemes in Weakened Random Oracle Models
• Hash-and-Sign with Weak Hashing Made Secure
• On the Weak Ideal Compression Functions
• Leaky Random Oracle (Extended Abstract)

This page was built for publication: Security of Digital Signature Schemes in Weakened Random Oracle Models

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