Can D.S.A. be Improved? Complexity Trade-Offs with the Digital Signature Standard

No abstract is available for this paper.

• Publication year

  1994

• Venue

  International Conference on the Theory and Application of Cryptographic Techniques

• Publication date

  1994-05-09

• Fields of study

  Law, Computer Science

• Identifiers
  DOI 10.1007/BFb0053426
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Fast Exponentiation with Precomputation (Extended Abstract)

  1992cited by this paper
• SmartCash: a practical electronic payment system

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

  1989cited by this paper
• A Practical Zero-Knowledge Protocol Fitted to Security Microprocessor Minimizing Both Transmission and Memory

  1988cited by this paper
• A public key cyryptosystem and signature scheme based on discrete logarithms

  1985cited by this paper
• Modular multiplication without trial division

  1985cited by this paper
• Lambda-calculus models of programming languages.

  1969cited by this paper
• Stirling Behavior is Asymptotically Normal

  1967cited by this paper

• Security without Trusted Third Parties: VRF-based Authentication with Short Authenticated Strings

  2025cites this paper
• The Post-Quantum Security of Bitcoin's Taproot as a Commitment Scheme

  2025cites this paper
• Faster signature verification with 3-dimensional decomposition

  2025cites this paper
• DahLIAS: Discrete Logarithm-Based Interactive Aggregate Signatures

  2025cites this paper
• Accelerating EdDSA Signature Verification with Faster Scalar Size Halving

  2025cites this paper
• High-speed batch verification for discrete-logarithm-based signatures via Multi-Scalar Multiplication Algorithm

  2024cites this paper
• A SM2 based efficient and lightweight batch verification approach for IC cards

  2023cites this paper
• EF-CRT: Group Key Update and Batch Verification Based on Euler Function and Chinese Remainder Theorem for Edge-Fog Computing Networks

  2023cites this paper
• How to Physically Hold Your Bitcoins ?

  2023cites this paper
• On UC-Secure Range Extension and Batch Verification for ECVRF

  2022cites this paper
• Public-Coin Statistical Zero-Knowledge Batch Verification against Malicious Verifiers

  2021cites this paper
• A Survey of Authentication Techniques in Vehicular Ad-Hoc Networks

  2021cites this paper
• Simple and Efficient Batch Verification Techniques for Verifiable Delay Functions

  2021cites this paper
• An Efficient Batch Verification Scheme for SM2 Signatures

  2021cites this paper
• A Context-Aware Information-Based Clone Node Attack Detection Scheme in Internet of Things

  2021cites this paper
• Batch Verification for Statistical Zero Knowledge Proofs

  2020cites this paper
• An Efficient Identity Based Signature Scheme with Batch Verification using Bilinear Pairings over Elliptic Curves

  2020cites this paper
• Batch Verification and Proofs of Proximity with Polylog Overhead

  2020cites this paper
• A LDPC codes based Authentication Scheme

  2020cites this paper
• Secure and efficient sharing of authenticated energy usage data with privacy preservation

  2020cites this paper
• Blockchain-Based Anonymous Reporting Scheme With Anonymous Rewarding

  2020cites this paper
• A new batch verification scheme for ECDSA$$^*$$∗ signatures

  2019cites this paper
• Accelerating V2X Cryptography through Batch Operations

  2019cites this paper
• Ultra Lightweight Multiple-Time Digital Signature for the Internet of Things Devices

  2019cites this paper
• Fast Authentication from Aggregate Signatures with Improved Security

  2019cites this paper
• Batch Delegation of Exponentiation in Discrete Log and RSA Groups

  2019influential citation
• Fast Verification of Signatures With Shared ECQV Implicit Certificates

  2019influential citation
• Efficient Pairing-Free Identity-Based ADS-B Authentication Scheme With Batch Verification

  2019cites this paper
• A trust model based batch verification of digital signatures in IoT

  2019cites this paper
• Bad Signature Identification in a Batch Using Error Detection Codes

  2019cites this paper
• Research on Batch Verification Schemes for Identifying Illegal Signatures

  2019cites this paper
• Compact Energy and Delay-Aware Authentication

  2018cites this paper
• Security and Privacy for Next-Generation Wireless Networks

  2018cites this paper
• Connecting Things to Things in Physical-World: Security and Privacy Issues in Vehicular Ad-hoc Networks

  2018cites this paper
• Based Scheme of Batch Identification for Invalid Signatures using Game Theory Model in Wireless Mobile Networks

  2018influential citation
• Arithmetic of $$\tau $$τ-adic expansions for lightweight Koblitz curve cryptography

  2018cites this paper
• Batch Identification based Scheme for Invalid Signatures of game Theory Model in Wireless Mobile Networks

  2018cites this paper
• Immutable Authentication and Integrity Schemes for Outsourced Databases

  2018cites this paper
• Fast batch modular exponentiation with common-multiplicand multiplication

  2018cites this paper
• Experimental Comparison of Multicast Authentication for Wide Area Monitoring Systems

  2018cites this paper
• Systematic Digital Signing in Estonian e-Government Processes - Influencing Factors, Technologies, Change Management

  2017cites this paper
• qDSA: Small and Secure Digital Signatures with Curve-Based Diffie-Hellman Key Pairs

  2017cites this paper
• Advances in public-key cryptology and computer exploitation. (Avancées en cryptologie à clé publique et exploitation informatique)

  2017cites this paper
• Computing multiple exponentiations in discrete log and RSA groups: From batch verification to batch delegation

  2017influential citation
• Self Adaptive Automatch Protocol for Batch Identification Mechanism in Wireless Mobile Network

  2017cites this paper
• Batch verification of Digital Signatures: Approaches and challenges

  2017cites this paper
• Performance Analysis of Some Batch Verification Methods of Digital Signatures

  2017cites this paper
• Multi-exponentiations on multi-cores

  2017cites this paper
• Detecting invalid digital signatures in batches

  2017cites this paper
• Simplified small exponent test for batch verification

  2017cites this paper
• Data fidelity: Security's soft underbelly

  2017cites this paper
• Real-Time Digital Signatures for Time-Critical Networks

  2017cites this paper
• Batch Identification Game Model for Invalid Signatures in Wireless Mobile Networks

  2017cites this paper
• A BATCH AUTHENTICATION SCHEMA TO IDENTIFY THE INVALID SIGNATURE IN WIRELESS NETWORK

  2017cites this paper
• Fast Verification of Digital Signatures in IoT

  2017cites this paper
• An Overview of Digital Signing and the Influencing Factors in Estonian Local Governments

  2016cites this paper
• Secure Certificateless Signature Scheme with Batch Verification from Bilinear Pairings

  2016cites this paper
• Improved batch verification of signatures using generalized sparse exponents

  2015cites this paper
• Game-theory-based batch identification of invalid signatures in wireless mobile networks

  2015cites this paper
• An Enhanced Database Authentication Techniques Using Batch DSA

  2015cites this paper
• Batch Verification of Elliptic Curve Digital Signatures

  2015cites this paper
• New efficient batch verification for an identity-based signature scheme

  2015cites this paper
• State of the Art Authentication, Access Control, and Secure Integration in Smart Grid

  2015cites this paper
• Faster Batch Verification of Standard ECDSA Signatures Using Summation Polynomials

  2014cites this paper
• Randomized Batch Verification of Standard ECDSA Signatures

  2014cites this paper
• Optimized MHealth Batch Verification for a Variant of DSA

  2014cites this paper
• An Efficient Real-Time Broadcast Authentication Scheme for Command and Control Messages

  2014cites this paper
• New algorithms for batch verification of standard ECDSA signatures

  2014cites this paper
• How to Use Koblitz Curves on Small Devices?

  2014cites this paper
• Certified Synthesis of Efficient Batch Verifiers

  2014cites this paper
• Efficient Multicast Authentication Batch Signature

  2014cites this paper
• Batch Verification of EdDSA Signatures

  2014cites this paper
• Strongly Secure Certificateless Signature Scheme Supporting Batch Verification

  2014cites this paper
• Emergent Response ( ER ) : An Efficient and Scalable Real-time Broadcast Authentication Scheme for Command and Control Messages

  2013cites this paper
• Monotone Signatures: A Brief Survey

  2013cites this paper
• OAKE: a new family of implicitly authenticated diffie-hellman protocols

  2013cites this paper
• Improving scalability in vehicular communication using one-way hash chain method

  2013cites this paper
• Practical Immutable Signature Bouquets (PISB) for Authentication and Integrity in Outsourced Databases

  2013cites this paper
• ETA: efficient and tiny and authentication for heterogeneous wireless systems

  2013cites this paper
• Online/Offline Signatures for Low-Power Devices

  2013cites this paper
• Secure Certificateless Signature Scheme Supporting Batch Verification

  2013cites this paper
• Modified Batch Authentication Protocol in Vehicle-to-Grid

  2012cites this paper
• Batch Verification of ECDSA Signatures

  2012influential citation
• A New Family of Implicitly Authenticated Diffie-Hellman Protocols ∗

  2012cites this paper
• Digital Signatures from Challenge-Divided Sigma-Protocols

  2012cites this paper
• Mathematics of Public Key Cryptography

  2012cites this paper
• The batch verifying multiple digital signature scheme: A modified version of Ohta-Okamoto digital signature

  2012cites this paper
• Tecniche asimmetriche di integrità

  2012cites this paper
• Machine-generated algorithms, proofs and software for the batch verification of digital signature schemes

  2012cites this paper
• Faster Batch Forgery Identification

  2012cites this paper
• Using Randomizers for Batch Verification of ECDSA Signatures

  2012cites this paper
• Efficient, Compromise Resilient and Append-Only Cryptographic Schemes for Secure Audit Logging

  2012cites this paper
• Digital Signatures from Challenge-Divided Σ-Protocols

  2012cites this paper
• A Modified Ohta-Okamoto Digital Signature for Batch Verification and Its Multi-Signature Version

  2012cites this paper
• An Improved Binary Authentication Tree Algorithm for Vehicular Networks

  2012cites this paper
• Batch Verification Suitable for Efficiently Verifying a Limited Number of Signatures

  2012cites this paper
• United States Patent

  2011cites this paper
• High-speed high-security signatures

  2011cites this paper
• A Method of Finding Bad Signatures in an RSA-Type Batch Verification

  2011cites this paper
• Verification of a Batch of Bad Signatures by Using the Matrix-Detection Algorithm

  2011cites this paper