The Exact Security of Digital Signatures - HOw to Sign with RSA and Rabin

No abstract is available for this paper.

• Publication year

  1996

• Venue

  International Conference on the Theory and Application of Cryptographic Techniques

• Publication date

  1996-05-12

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/3-540-68339-9_34
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Security Proofs for Signature Schemes

  1996cited by this paper
• Random Oracles Are Practical: a Paradigm for Designing Eecient Protocols

  1995cited by this paper
• The Development of the Number Field Sieve

  1994cited by this paper
• An Eecient Existentially Unforgeable Signature Scheme and Its Applications

  1994cited by this paper
• An Efficient Existentially Unforgeable Signature Scheme and Its Applications

  1994cited by this paper
• Optimal Asymmetric Encryption

  1994cited by this paper
• Random oracles are practical: a paradigm for designing efficient protocols

  1993cited by this paper
• The Development of the Number Field Sieve

  1993cited by this paper
• Privacy Enhancement for Internet Electronic Mail: Part III: Algorithms, Modes, and Identifiers

  1993cited by this paper
• How to sign given any trapdoor permutation

  1992cited by this paper
• The MD4 Message-Digest Algorithm

  1990cited by this paper
• One-way functions are necessary and sufficient for secure signatures

  1990cited by this paper
• Precautions Taken Against Various Potential Attacks in ISO/IEC DIS 9796 "Digital Signature Scheme Giving Message Recovery"

  1990cited by this paper
• Privacy enhancement for Internet electronic mail: Part III - algorithms, modes, and identifiers

  1989cited by this paper
• Universal one-way hash functions and their cryptographic applications

  1989cited by this paper
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks

  1988cited by this paper
• Advances in cryptology -- CRYPTO '86 : proceedings

  1987cited by this paper
• How to Prove Yourself: Practical Solutions to Identification and Signature Problems

  1986cited by this paper
• A public key cryptosystem and a signature scheme based on discrete logarithms

  1984cited by this paper
• A modification of the RSA public-key encryption procedure (Corresp.)

  1980cited by this paper
• DIGITALIZED SIGNATURES AND PUBLIC-KEY FUNCTIONS AS INTRACTABLE AS FACTORIZATION

  1979cited by this paper
• In Foundations of secure computation

  1978cited by this paper
• A method for obtaining digital signatures and public-key cryptosystems

  1978cited by this paper
• New Directions in Cryptography

  1976cited by this paper

• Tightly Secure Threshold Signatures over Pairing-Free Groups

  2026cites this paper
• Efficient and Verifiable Proof of Replicated Storage

  2025influential citation
• An Efficient Sequential Aggregate Signature Scheme with Lazy Verification

  2025cites this paper
• The Security of Hash-and-Sign with Retry against Superposition Attacks

  2025cites this paper
• Homomorphic integrity and confidentiality protection for data aggregation in the digital twin environment with high efficiency

  2025cites this paper
• Proofs of Retrievability With Public Verifiability From Lattices

  2025cites this paper
• Proving Authenticated Key Exchange via Memory-Efficient Reductions

  2025cites this paper
• An Encryption-Based Coordinated Kilowatt and Negawatt Energy Trading Framework

  2025cites this paper
• Trapdoor one-way functions from tensors

  2025cites this paper
• A Blockchain Based Data Monitoring and Sharing Approach for Smart Grids

  2025cites this paper
• MIRANDA: short signatures from a leakage-free full-domain-hash scheme

  2025cites this paper
• Efficient Proofs of Possession for Legacy Signatures

  2025cites this paper
• Research and Development of Digital Signatures

  2025influential citation
• RSA Blind Signatures with Public Metadata

  2025cites this paper
• “Check-Before-you-Solve”: Verifiable Time-Lock Puzzles

  2025influential citation
• Versatile Remote Data Checking Scheme for Cloud-Assisted Internet of Things

  2024cites this paper
• A Compiler-Like Framework for Optimizing Cryptographic Big Integer Multiplication on GPUs

  2024cites this paper
• A Closer Look at Falcon

  2024cites this paper
• Improving efficiency and security of Camenisch-Lysyanskaya signatures for anonymous credential systems

  2024cites this paper
• Compact Hybrid Signature for Secure Transition to Post-Quantum Era

  2024cites this paper
• New Security Proofs and Techniques for Hash-and-Sign with Retry Signature Schemes

  2024cites this paper
• Quantum resistant multi-signature scheme with optimal communication round: A Blockchain-based approach

  2024influential citation
• Design of a Karatsuba Multiplier to Accelerate Digital Signature Schemes on Embedded Systems

  2024cites this paper
• Secure k-NN Query With Multiple Keys Based on Random Projection Forests

  2024cites this paper
• Privacy-Preserving Server-Supported Decryption

  2024cites this paper
• White-Box Cryptography with Global Device Binding from Message-Recoverable Signatures and Token-Based Obfuscation

  2023cites this paper
• Verifiable Verification in Cryptographic Protocols

  2023cites this paper
• Improved Algorithms for White-Box Adversarial Streams

  2023cites this paper
• New tag-based signatures and their applications on linearly homomorphic signatures

  2023cites this paper
• Indifferentiability of the Sponge Construction with a Restricted Number of Message Blocks

  2023cites this paper
• FuLeeca: A Lee-based Signature Scheme

  2023influential citation
• Passive SSH Key Compromise via Lattices

  2023cites this paper
• the NIST Post-Quantum Cryptography Standardization Process Algorithm Specifications and Supporting Documentation

  2023cites this paper
• Anamorphic Signatures: Secrecy From a Dictator Who Only Permits Authentication!

  2023cites this paper
• A New Short Signature Scheme with Random Oracle from Bilinear Pairings

  2023cites this paper
• Research Philosophy of Modern Cryptography

  2023cites this paper
• Generalized Hybrid Search and Applications

  2023cites this paper
• The Design and Implementation of a Steganographic Communication System over In-Band Acoustical Channels

  2023cites this paper
• RGS $$^\oplus $$ ⊕ : RDF graph synchronization for collaborative robotics

  2023cites this paper
• Signatures with Memory-Tight Security in the Quantum Random Oracle Model

  2023cites this paper
• Image Encryption Using RSA and Advanced Caesar Cipher Method

  2022cites this paper
• Multi-ciphertext security degradation for lattices

  2022cites this paper
• A high-capacity text watermarking method based on geometric micro-distortion

  2022cites this paper
• Tighter Post-quantum Proof for Plain FDH, PFDH and GPV-IBE

  2022cites this paper
• A Secure Certificateless Signature Scheme for Space-Based Internet of Things

  2022cites this paper
• Probabilistic Hash-and-Sign with Retry in the Quantum Random Oracle Model

  2022cites this paper
• Security Analysis of RSA-BSSA

  2022cites this paper
• Zero-Knowledge Age Restriction for GNU Taler

  2022cites this paper
• Fast signing method in RSA with high speed verification

  2022cites this paper
• The White-Box Adversarial Data Stream Model

  2022cites this paper
• Open to a fault: On the passive compromise of TLS keys via transient errors

  2022cites this paper
• Optimal Tightness for Chain-Based Unique Signatures

  2022cites this paper
• Hash-Chain-Based Sanitizable Signatures for Deletion and Generalization Processes

  2022cites this paper
• A Pairing-Free Signature Scheme from Correlation Intractable Hash Function and Strong Diffie-Hellman Assumption

  2022cites this paper
• Practical algorithm substitution attack on extractable signatures

  2022cites this paper
• How to Sample a Discrete Gaussian (and more) from a Random Oracle

  2022cites this paper
• EasyPQC: Verifying Post-Quantum Cryptography

  2021cites this paper
• Digital Signatures with Memory-Tight Security in the Multi-Challenge Setting

  2021cites this paper
• A Resource-constrained Edge IoT Device Data-deduplication Method with Dynamic Asymmetric Maximum

  2021cites this paper
• Principles of Blockchain Systems

  2021cites this paper
• Authentication System Based on Fuzzy Extractors

  2021cites this paper
• Post-Quantum Key-Blinding for Authentication in Anonymity Networks

  2021cites this paper
• On the looseness of FO derandomization

  2021influential citation
• Digital signature schemes with strong existential unforgeability

  2021cites this paper
• White-box Cryptography with Device Binding from Token-based Obfuscation and more

  2021cites this paper
• Analysis and design of public key cryptographic schemes

  2021influential citation
• Efficient Certificateless Signcryption Scheme for Wireless Sensor Networks in Ubiquitous Healthcare Systems

  2021cites this paper
• Embedding Blockchain Technology Into IoT for Security: A Survey

  2021cites this paper
• SoK: How (not) to Design and Implement Post-Quantum Cryptography

  2021cites this paper
• FunQ: Measuring the fun experience of a learning activity with adolescents

  2021cites this paper
• A Taxonomy Study on Securing Blockchain-based Industrial Applications: An Overview, Application Perspectives, Requirements, Attacks, Countermeasures, and Open Issues

  2021cites this paper
• Certificateless multi-replica public integrity auditing scheme for dynamic shared data in cloud storage

  2021cites this paper
• Hastily formed knowledge networks and distributed situation awareness for collaborative robotics

  2021cites this paper
• The Post-quantum Probabilistic Signature Scheme

  2021cites this paper
• Identity-Based Chameleon Hash without Random Oracles and Application in the Mobile Internet

  2021cites this paper
• Generic Construction for Identity-Based Proxy Blind Signature

  2021cites this paper
• The Security of ChaCha20-Poly1305 in the Multi-User Setting

  2021cites this paper
• RSA, DH, and DSA in the Wild

  2021cites this paper
• This paper is included

  2021cites this paper
• Shielded Computations in Smart Contracts Overcoming Forks

  2021cites this paper
• Speeding-up verification of digital signatures

  2021influential citation
• Post-quantum Asynchronous Deniable Key Exchange and the Signal Handshake

  2021cites this paper
• Wavelet: Code-based postquantum signatures with fast verification on microcontrollers

  2021cites this paper
• Fast, compact, and expressive attribute-based encryption

  2020cites this paper
• A Note on Separating Classical and Quantum Random Oracles

  2020cites this paper
• Provable Security Analysis of FIDO2

  2020cites this paper
• Quantifying the Security Cost of Migrating Protocols to Practice

  2020cites this paper
• Fast rebalanced RSA signature scheme with typical prime generation

  2020cites this paper
• Towards an Efficient Certificateless Access Control Scheme for Wireless Body Area Networks

  2020cites this paper
• Almost tight security in lattices with polynomial moduli—PRF, IBE, all-but-many LTF, and more

  2020cites this paper
• Security Analysis Based on Quantum Random Oracle Model

  2020cites this paper
• Toward RSA-OAEP Without Random Oracles

  2020cites this paper
• Post quantum proxy signature scheme based on the multivariate public key cryptographic signature

  2020cites this paper
• Exploring the Design Space of Aesthetics with the Repertory Grid Technique

  2020cites this paper
• Security Analysis of Quantum Cryptographic Protocols

  2020cites this paper
• Secure and Fair Computations on Forking Blockchains

  2020cites this paper
• An efficient lattice-based threshold signature scheme using multi-stage secret sharing

  2020cites this paper
• Fault-Tolerance and Deaggregation Security of Aggregate Signatures

  2020cites this paper
• Information Security and Cryptology: 15th International Conference, Inscrypt 2019, Nanjing, China, December 6–8, 2019, Revised Selected Papers

  2020cites this paper
• Key regeneration-free ciphertext-policy attribute-based encryption and its application

  2020cites this paper