Efficiency improvements for signature schemes with tight security reductions

No abstract is available for this paper.

• Publication year

  2003

• Venue

  Conference on Computer and Communications Security

• Publication date

  2003-10-27

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/948109.948132
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Signature Scheme as Secure as the Diffie-Hellman Problem

  2003cited by this paper
• An OAEP Variant With a Tight Security Proof

  2002cited by this paper
• Short Signatures in the Random Oracle Model

  2002cited by this paper
• Optimal Security Proofs for PSS and Other Signature Schemes

  2002cited by this paper
• On the Power of Claw-Free Permutations

  2002cited by this paper
• Improving the exact security of digital signature schemes

  2002cited by this paper
• RSA-OAEP Is Secure under the RSA Assumption

  2001cited by this paper
• Simplified OAEP for the RSA and Rabin Functions

  2001cited by this paper
• A Proposal for an ISO Standard for Public Key Encryption

  2001cited by this paper
• Identity-Based Encryption from the Weil Pairing

  2001cited by this paper
• Short Signatures from the Weil Pairing

  2001cited by this paper
• On the Exact Security of Full Domain Hash

  2000cited by this paper
• Design Validations for Discrete Logarithm Based Signature Schemes

  2000cited by this paper
• The random oracle methodology, revisited

  2000cited by this paper
• The Diffie–Hellman Protocol

  2000cited by this paper
• The random oracle methodology, revisited (preliminary version)

  1998cited by this paper
• The Decision Diffie-Hellman Problem

  1998influential reference
• Lower Bounds for Discrete Logarithms and Related Problems

  1997cited by this paper
• The Exact Security of Digital Signatures - HOw to Sign with RSA and Rabin

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

  1993cited by this paper
• Efficient Identification and Signatures for Smart Cards (Abstract)

  1989cited by this paper
• Undeniable Signatures

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

  1988cited 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
• DIGITALIZED SIGNATURES AND PUBLIC-KEY FUNCTIONS AS INTRACTABLE AS FACTORIZATION

  1979influential reference

• Sending zero-knowledge proofs to the future

  2026cites this paper
• Tightly Secure Threshold Signatures over Pairing-Free Groups

  2026cites this paper
• Intermundium-DL: Assessing the Resilience of Current Schemes to Discrete-Log-Computation Attacks on Public Parameters

  2025influential citation
• FedLG: Lightweight Generic Certificateless Authentication for Trustworthy Federated Learning in VANETs

  2025cites this paper
• Adaptively Secure IBE from Lattices with Asymptotically Better Efficiency

  2025cites this paper
• Putting Multi into Multi-Signatures: Tight Security for Multiple Signers

  2025influential citation
• Dazzle: Improved Adaptive Threshold Signatures from DDH

  2025cites this paper
• Revisiting Adaptively Secure IBE from Lattices with Smaller Modulus: A Conceptually Simple Framework with Low Overhead

  2025cites this paper
• Highly-Effective Backdoors for Hash Functions and Beyond

  2024cites this paper
• On Digital Signatures Based on Group Actions: QROM Security and Ring Signatures

  2024cites this paper
• Tightly Secure Non-Interactive BLS Multi-Signatures

  2024cites this paper
• Adaptively-Sound Succinct Arguments for NP from Indistinguishability Obfuscation

  2024cites this paper
• Stateless Deterministic Multi-Party EdDSA Signatures with Low Communication

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

  2024cites this paper
• Generic Construction of Conditional Privacy-Preserving Certificateless Signatures With Efficient Instantiations for VANETs

  2024cites this paper
• A survey on lattice-based digital signature

  2024cites this paper
• Towards tightly secure short linearly homomorphic signatures

  2024cites this paper
• Efficient Active and Concurrent-Secure ID-Based Identification from Digital Signature

  2024cites this paper
• Practical Non-interactive Multi-signatures, and a Multi-to-Aggregate Signatures Compiler

  2024cites this paper
• A Novel Approach to E-Voting With Group Identity-Based Identification and Homomorphic Encryption Scheme

  2024cites this paper
• EthereumX: Improving Signature Security With Randomness Preprocessing Module

  2023cites this paper
• LedgerLocks: A Security Framework for Blockchain Protocols Based on Adaptor Signatures

  2023cites this paper
• Chopsticks: Fork-Free Two-Round Multi-Signatures from Non-Interactive Assumptions

  2023cites this paper
• Twinkle: Threshold Signatures from DDH with Full Adaptive Security

  2023cites this paper
• Toothpicks: More Efficient Fork-Free Two-Round Multi-Signatures

  2023influential citation
• Generic constructions of master-key KDM secure attribute-based encryption

  2023cites this paper
• On digital signatures based on isomorphism problems: QROM security, ring signatures, and applications

  2023cites this paper
• Group signatures and more from isogenies and lattices: generic, simple, and efficient

  2023influential citation
• SoK: Signatures With Randomizable Keys

  2023cites this paper
• Security Analysis of RSA-BSSA

  2022cites this paper
• On the Multi-user Security of Short Schnorr Signatures with Preprocessing

  2022cites this paper
• Deterministic Wallets for Adaptor Signatures

  2022cites this paper
• On digital signatures based on isomorphism problems: QROM security and ring signatures

  2022cites this paper
• Direct computation of branching programs and its applications to more efficient lattice-based cryptography

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

  2022cites this paper
• Identity-Based Encryption in DDH Hard Groups

  2022influential citation
• A Pairing-Free Signature Scheme from Correlation Intractable Hash Function and Strong Diffie-Hellman Assumption

  2022influential citation
• (Full) Leakage resilience of Fiat-Shamir signatures over lattices

  2022cites this paper
• Two-Party Adaptor Signatures From Identification Schemes

  2021cites this paper
• Digital signature schemes with strong existential unforgeability

  2021cites this paper
• Generic construction for tightly-secure signatures from discrete log

  2021cites this paper
• Anonymous Multireceiver Identity-Based Encryption against Chosen-Ciphertext Attacks with Tight Reduction in the Standard Model

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

  2021influential citation
• The Post-quantum Probabilistic Signature Scheme

  2021cites this paper
• A Concrete Treatment of Efficient Continuous Group Key Agreement via Multi-Recipient PKEs

  2021cites this paper
• Tighter Reduction for Lattice-Based Multisignature

  2021cites this paper
• More Efficient Digital Signatures with Tight Multi-User Security

  2021influential citation
• DualRing: Generic Construction of Ring Signatures with Efficient Instantiations

  2021cites this paper
• On the Impossibility of Short Algebraic Signatures

  2021cites this paper
• Linear and Lossy Identification Schemes Derive Tightly Secure Multisignatures

  2021influential citation
• Generic Adaptor Signature

  2021cites this paper
• An Aggregate Signature with Pre-communication in the Plain Public Key Model

  2021cites this paper
• On the Impossibility of Purely Algebraic Signatures

  2021cites this paper
• Verifiable Random Functions with Optimal Tightness

  2021cites this paper
• With a Little Help from My Friends: Constructing Practical Anonymous Credentials

  2021cites this paper
• Threshold Schnorr with Stateless Deterministic Signing from Standard Assumptions

  2021cites this paper
• Lossy CSI-FiSh: Efficient Signature Scheme with Tight Reduction to Decisional CSIDH-512

  2020cites this paper
• Secure and efficient identity-based proxy signature scheme with message recovery

  2020cites this paper
• An Identity Based-Identification Scheme With Tight Security Against Active and Concurrent Adversaries

  2020cites this paper
• A Tightly Secure DDH-based Multisignature with Public-Key Aggregation

  2020cites this paper
• Secure Identity-Based Proxy Signature With Computational Diffie-Hellman for Cloud Data Management

  2020cites this paper
• One-More Assumptions Do Not Help Fiat-Shamir-type Signature Schemes in NPROM

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

  2020cites this paper
• Linear Lossy Identification Scheme derives Tightly-Secure Multisignature

  2020influential citation
• Signatures with Tight Multi-user Security from Search Assumptions

  2020cites this paper
• Tight security for the generic construction of identity-based signature (in the multi-instance setting)

  2020cites this paper
• Subversion-resilient signatures: Definitions, constructions and applications

  2020cites this paper
• A Constant-Size Signature Scheme with a Tighter Reduction from the CDH Assumption

  2020cites this paper
• A Lattice-Based Provably Secure Multisignature Scheme in Quantum Random Oracle Model

  2020cites this paper
• An Efficient Provably Secure IBS Technique Using Integer Factorization Problem

  2020cites this paper
• New techniques for the modular analysis of digital signature schemes

  2019cites this paper
• Tight Proofs of Identity-based Signatures without Random Oracle

  2019cites this paper
• Survey on the Security of the Quantum ROM

  2019cites this paper
• A New Multisignature Scheme with Public Key Aggregation for Blockchain

  2019cites this paper
• Identity-based signatures in standard model

  2019cites this paper
• Improvements and New Constructions of Digital Signatures

  2019cites this paper
• Tightly secure signature schemes from the LWE and subset sum assumptions

  2019cites this paper
• A Tightly-Secure Lattice-Based Multisignature

  2019cites this paper
• Ring Signatures Based on Middle-Product Learning with Errors Problems

  2019cites this paper
• DDH-based Multisignatures with Public Key Aggregation

  2019cites this paper
• Identity-Based Broadcast Encryption with Outsourced Partial Decryption for Hybrid Security Models in Edge Computing

  2019cites this paper
• Improving Signature Schemes with Tight Security Reductions

  2019cites this paper
• Public-Key Cryptography in the Fine-Grained Setting

  2019cites this paper
• Generalized public-key cryptography with tight security

  2019cites this paper
• Simulation-Sound Proofs for LWE and Applications to KDM-CCA2 Security

  2019cites this paper
• Tightly Secure Public-Key Cryptographic Schemes from One-More Assumptions

  2019cites this paper
• Tighter Reductions for Deterministic Identity-Based Signatures

  2018cites this paper
• From Identification Using Rejection Sampling to Signatures via the Fiat-Shamir Transform: Application to the BLISS Signature

  2018cites this paper
• Digital Signatures from the Middle-Product LWE

  2018cites this paper
• Introduction to Security Reduction

  2018cites this paper
• A Family of FDH Signature Schemes Based on the Quadratic Residuosity Assumption

  2018cites this paper
• New and Efficient ID-based Signature Scheme with Message Recovery using Bilinear Pairings over Elliptic Curves

  2018cites this paper
• Practical and Tightly-Secure Digital Signatures and Authenticated Key Exchange

  2018influential citation
• On Tightly Secure Non-Interactive Key Exchange

  2018cites this paper
• Logarithmic-Size Ring Signatures with Tight Security from the DDH Assumption

  2018influential citation
• Privacy-preserving cryptography from pairings and lattices

  2018cites this paper
• A Generic Construction of an Identity-based Signature from a Sigma Protocol

  2018cites this paper
• Key-homomorphic signatures: definitions and applications to multiparty signatures and non-interactive zero-knowledge

  2018influential citation
• RSA Signatures Under Hardware Restrictions

  2018cites this paper
• A Galindo-Garcia-Like Identity-Based Signature with Tight Security Reduction, Revisited

  2018cites this paper