A public key cryptosystem and a signature scheme based on discrete logarithms

No abstract is available for this paper.

• Publication year

  1984

• Venue

  IEEE Transactions on Information Theory

• Publication date

  1984-08-19

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/TIT.1985.1057074
• 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 subexponential-time algorithm for computing discrete logarithms over GF(p2)

  1985cited by this paper
• Discrete Logarithms in Finite Fields and Their Cryptographic Significance

  1985influential reference
• A subexponential-time algorithm for computing discrete logarithms over GF(p^2)

  1985cited by this paper
• A Monte Carlo factoring algorithm with linear storage

  1984cited by this paper
• An efficient signature scheme based on quadratic equations

  1984cited by this paper
• Fast evaluation of logarithms in fields of characteristic two

  1984cited by this paper
• Signatures through Approximate Representation by Quadratic Forms

  1983cited by this paper
• Monte-Carlo factoring algorithm with finite storage

  1983influential reference
• A subexponential algorithm for the discrete logarithm problem with applications to cryptography

  1979influential reference
• An improved algorithm for computing logarithms over GF(p) and its cryptographic significance (Corresp.)

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

  1978influential reference
• New Directions in Cryptography

  1976influential reference

• A Scalable Coercion-Resistant Voting Scheme for Blockchain Decision-Making

  2026cites this paper
• ElGamal-based single round threshold signatures for adaptive configuration

  2026cites this paper
• Central Bank Digital Currencies: Where is the Privacy, Technology, and Anonymity?

  2026cites this paper
• Security Analysis on a Public-Key Inverted-Index Keyword Search Scheme with Designated Tester

  2026cites this paper
• PQCIP: A Post-Quantum Cryptography Educational Program for Cybersecurity Professionals

  2026cites this paper
• Adaptive NIKE for Unbounded Parties

  2026cites this paper
• Parallel Collaborative ADMM Privacy Computing and Adaptive GPU Acceleration for Distributed Edge Networks

  2026cites this paper
• Quantum Resistant Digital Signatures Constructed from a Nonstandard Discrete Logarithm Problem over Finite Fields

  2026influential citation
• Heli: Heavy-Light Private Aggregation

  2026cites this paper
• LHSC-SGC: A lightweight hybrid signcryption scheme for smart grid communications in heterogeneous cryptographic public-key systems

  2026cites this paper
• A Dual-Layer image encryption framework using chaotic AES with dynamic S-Boxes and steganographic QR codes

  2026cites this paper
• Blockchain-Assisted Privacy-Preserving and Secure Access Control for IoT-Enabled Digital Twin

  2026cites this paper
• Secure Supervisory Control of Discrete Event Systems using Homomorphic Encryption*

  2026influential citation
• FC-GUARD: Enabling Anonymous yet Compliant Fiat-to-Cryptocurrency Exchanges

  2026cites this paper
• SEGS: Self-Enforcing Group Signature for Voting Systems

  2026cites this paper
• Public-key encryption with filtered equality test against adaptive chosen-ciphertext attacks

  2026cites this paper
• Randomness-Recovery Trapdoors: a new methodology for enhancing anamorphic encryption

  2026cites this paper
• A strongly unsplittable multi-coupon system with off-line verification and selectively-revocable anonymity

  2026cites this paper
• Efficient Multi-Designated Receiver Authenticated Broadcast Encryption for Group Messaging

  2026cites this paper
• Quantum Key-Recovery Attacks on Beyond-Birthday-Bound MACs

  2026cites this paper
• DQO-P5PI: A Preservation DRIBL Privacy and Data Quality Scheme Using Fuzzy Sets for MCS Service System

  2026cites this paper
• Cap: Smart Contract Assisted Privacy-Preserving Data Aggregation Scheme for IoT

  2026cites this paper
• Attribute-based publicly verifiable secret sharing

  2026cites this paper
• Designated-verifier zk-SNARKs made easy

  2026cites this paper
• Third-Party Moderation of Abuse Reports for End-to-End Encrypted Messaging with Multiple Moderators

  2026cites this paper
• SoK: Evolution of the Key Encapsulation Mechanism’s Role in Cryptographic Migrations for IoT Systems

  2026cites this paper
• Beyond Weierstrass: Blinded key exchange and encryption framework over twisted Hessian curves

  2026cites this paper
• Post-Quantum Sanitizable Signatures from McEliece-Based Chameleon Hashing

  2026cites this paper
• Hiding the input-size in private intersection-sum protocol

  2026cites this paper
• Beyond the Finite Variant Property: Extending Symbolic Diffie-Hellman Group Models (Extended Version)

  2026cites this paper
• From Isolation to Integration: A Reputation-Backed Auditable Model for Cohort Data Sharing

  2026cites this paper
• An efficient and compatible authenticated key exchange protocol with leakage resilience for heterogeneous client-server environments

  2026cites this paper
• Nominal State-Separating Proofs

  2025influential citation
• Anamorphic Voting: Ballot Freedom Against Dishonest Authorities

  2025cites this paper
• SA2FE: A Secure, Anonymous, Auditable, and Fair Edge Computing Service Offloading Framework

  2025cites this paper
• On key exchange protocol based on Two-side multiplication action

  2025cites this paper
• How to balance the verification burden: a multi-hierarchical aggregate signature for drone swarms

  2025cites this paper
• Post-Quantum Homomorphic Encryption: A Case for Code-Based Alternatives

  2025cites this paper
• HEngine: A High Performance Optimization Framework on a GPU for Homomorphic Encryption

  2025cites this paper
• A fast semiring-based public-key encryption

  2025cites this paper
• Charge Your Clients: Payable Secure Computation and Its Applications

  2025cites this paper
• SOCT: Secure Outsourcing Computation Toolkit Using Threshold ElGamal Algorithm

  2025cites this paper
• Utilizing two subfields to accelerate individual logarithm computation in extended tower number field sieve

  2025cites this paper
• A Scheme of Robust Privacy-Preserving Multi-Party Computation via Public Verification

  2025influential citation
• Fast Plaintext-Ciphertext Matrix Multiplication from Additively Homomorphic Encryption

  2025influential citation
• Evaluation of encrypted matching criteria using homomorphic encryption based FSM

  2025cites this paper
• Secure kNN for Distributed Cloud Environment Using Fully Homomorphic Encryption

  2025cites this paper
• VeriSSO: A Privacy-Preserving Legacy-Compatible Single Sign-On Protocol Using Verifiable Credentials

  2025cites this paper
• Efficient Methods for Simultaneous Homomorphic Inversion

  2025cites this paper
• Secure Text Mail Encryption with Generative Adversarial Networks

  2025cites this paper
• Secure Estimation Using Partially Homomorphic Encryption for Unmanned Aerial Systems in the Presence of Eavesdroppers

  2025cites this paper
• Reinforcement learning based privacy-preserving consensus tracking control of nonstrict-feedback discrete-time multi-agent systems

  2025cites this paper
• Privacy preserving biometric authentication based on fully homomorphic encryption, blockchain, and IPFS data storage

  2025cites this paper
• Privacy-Preserving Machine Learning Based on Cryptography: A Survey

  2025cites this paper
• Privacy-Preserving Deep Learning: A Survey on Theoretical Foundations, Software Frameworks, and Hardware Accelerators

  2025cites this paper
• Spilling-Cascade: An Optimal PKE Combiner for KEM Hybridization

  2025cites this paper
• Extending the ElGamal Cryptosystem to the Third Group of Units of ℤn

  2025cites this paper
• Securing Diabetic Prediction with Federated Learning and Homomorphic Encryption

  2025cites this paper
• Об оценке временной сложности адиабатических вычислений для одного класса целочисленных решеток

  2025cites this paper
• A Digital Signature System Based on ElGamal Algorithm

  2025cites this paper
• VDDP: Verifiable Distributed Differential Privacy under the Client-Server-Verifier Setup

  2025influential citation
• For what algebraic systems does a useful privacy homomorphism exist?

  2025cites this paper
• Multiparty Random Phase Wrapping Secret-Sharing Systems for Visual Data Security

  2025cites this paper
• Cryptoanalysis of a tropical triad matrix semiring key exchange protocol

  2025cites this paper
• From Σ-Protocol-Based Signatures to Ring Signatures: General Construction and Applications

  2025cites this paper
• A New Approach Combining RSA and ElGamal Algorithms: Advancements in Encryption and Digital Signatures Using Gaussian Integers

  2025cites this paper
• D-RAG: A Privacy-Preserving Framework for Decentralized RAG using Blockchain

  2025cites this paper
• Withdrawable signatures in Fiat-Shamir with aborts constructions

  2025cites this paper
• SAGTM: A secure authentication scheme with traceability for avatars in the Metaverse

  2025cites this paper
• Random Number Generation from Pulsars

  2025cites this paper
• NovaTEE: Private Clearing and Settlement on Trusted Execution Hardware

  2025cites this paper
• S2dv: Scalable and Secure Dao Voting

  2025cites this paper
• PAEWS: Public-Key Authenticated Encryption With Wildcard Search Over Outsourced Encrypted Data

  2025cites this paper
• Data Exchange for the Metaverse With Accountable Decentralized TTPs and Incentive Mechanisms

  2025cites this paper
• Detection and Cancellation of Multiplicative FDI Attack on Bilateral Encrypted Control System in Variable Periodic Motion

  2025cites this paper
• Anamorphic-Resistant Encryption; Or Why the Encryption Debate is Still Alive

  2025cites this paper
• Lattice-based extended withdrawable signatures

  2025cites this paper
• A review of privacy-preserving biometric identification and authentication protocols

  2025cites this paper
• The HHE Land: Exploring the Landscape of Hybrid Homomorphic Encryption

  2025cites this paper
• Enhancing Democratic Processes: A Survey of DRE, Internet, and Blockchain in Electronic Voting Systems

  2025cites this paper
• GPU Implementations of Three Different Key-Switching Methods for Homomorphic Encryption Schemes

  2025cites this paper
• Device-Enhanced Password-Based Threshold Single-Sign-On Authentication

  2025cites this paper
• Privacy-Preserving Solution for Data Sharing in IoT-Based Smart Consumer Electronic Devices for Healthcare

  2025cites this paper
• Weighted Attribute Based Conditional Proxy Re-Encryption in the Cloud

  2025cites this paper
• Practical Secure Delegated Linear Algebra with Trapdoored Matrices

  2025cites this paper
• Privacy-aware White and Black List Searching for Fraud Analysis

  2025cites this paper
• Traceable Verifiable Secret Sharing and Applications

  2025influential citation
• Fine-Grained Complexity in a World without Cryptography

  2025cites this paper
• A survey on isogeny-based cryptographic protocols

  2025influential citation
• NSGA-RM: NSGA-II Evolved Performance Optimized Non-Homogeneous Recursive Polynomial Multiplier Architectures

  2025cites this paper
• Non-Interactive Verifiable Aggregation

  2025cites this paper
• Data Privacy Made Easy: Enhancing Applications with Homomorphic Encryption

  2025cites this paper
• Encrypted Vector Similarity Computations Using Partially Homomorphic Encryption: Applications and Performance Analysis

  2025cites this paper
• A digital signature scheme based on general Chebyshev polynomial

  2025cites this paper
• Privacy-Preserving Ridge Regression Over Encrypted Data Under Multiple Keys

  2025cites this paper
• A Lightweight Mechanism for Dynamic Secret Sharing of Private Data by Constrained Devices

  2025cites this paper
• Quantum Resistance Blockchain Algorithm using QHF and Novel Consensus Mechanism

  2025cites this paper
• $k^{\prime}$ -Lucas Sequence for Elliptic Curve Cryptography

  2025cites this paper
• SyRA: Sybil-Resilient Anonymous Signatures with Applications to Decentralized Identity

  2025cites this paper
• AugSSO: Secure Threshold Single-Sign-On Authentication With Popular Password Collection

  2025cites this paper