A method for obtaining digital signatures and public-key cryptosystems
1978/02/01 by Ronald L. Rivest, R. L. Rivest, Adi Shamir +3 · 126 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Cryptography and Data Security #Chaos-based Image/Signal Encryption #DNA and Biological Computing
paper · pdf · doi:10.1145/359340.359342
Abstract
An encryption method is presented with the novel property that publicly revealing an encryption key does not thereby reveal the corresponding decryption key. This has two important consequences: (1) Couriers or other secure means are not needed to transmit keys, since a message can be enciphered using an encryption key publicly revealed by the intented recipient. Only he can decipher the message, since only he knows the corresponding decryption key. (2) A message can be “signed” using a privately held decryption key. Anyone can verify this signature using the corresponding publicly revealed encryption key. Signatures cannot be forged, and a signer cannot later deny the validity of his signature. This has obvious applications in “electronic mail” and “electronic funds transfer” systems. A message is encrypted by representing it as a number M, raising M to a publicly specified power e, and then taking the remainder when the result is divided by the publicly specified product, n , of two large secret primer numbers p and q. Decryption is similar; only a different, secret, power d is used, where e * d ≡ 1(mod (p - 1) * (q - 1)). The security of the system rests in part on the difficulty of factoring the published divisor, n .
Cited by
- Untraceable electronic mail, return addresses, and digital pseudonyms
- Security without identification: transaction systems to make big brother obsolete
- Complex architecture of primes and natural numbers
- Factoring 2048-bit RSA Integers in 177 Days with 13 436 Qubits and a Multimode Memory
- Reaching Agreement in the Presence of Faults
- Communication Security via Temporal Dependency
- On the security of public key protocols
- A Smart Contract-Based Access Control Framework For Smart Healthcare Systems
- Probabilistic encryption
- Structured Design of Substitution-Permutation Encryption Networks
- (Adversarial) Electromagnetic Disturbance in the Industry
- Systolic modular multiplication
- A cubic analogue of the RSA cryptosystem
- Gaussian quantum information
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum algorithms for scientific computing
- Evaluating DV/CV-QKD Architectures for SAFE Long-Term Secure Storage: A Risk Model and ILP-Based Cost Optimization Approach
- Avoiding Obfuscation with Prover-Estimator Debate
- Quantum-Resilient Banking Transaction Security using DW-HKEM: A Hybrid RSA/ML-KEM Cryptographic Gateway with Real-Time
- GHZ-Equivalent State Distribution in Quantum Networks: Reducing Decoherence and Quantum Resource Consumption
- Dynamic Logic with Parallel Operator for Verifying Communication Protocols
- Efficient routing and spectrum allocation in arbitrary flex-grid entanglement networks
- How to factor 2048 bit RSA integers with less than a million noisy qubits
- A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Authenticated Algorithms for Byzantine Agreement
- The effect of publicly co-funded industry-science collaboration on scientific production
- The Socio-Technological Lives of Bitcoin
- When RSA Fails: Exploiting Prime Selection Vulnerabilities in Public Key Cryptography
- Partially coherent optical chip enables physical-layer public-key encryption
- Permutation Polynomials of the form L(X)+γTrqq3(h(X)) over finite fields with even characteristic
- Post-Quantum Cryptography in the 5G Core
- Methods and Tools for Secure Quantum Clouds with a specific Case Study on Homomorphic Encryption
- Scalable Multiterminal Key Agreement via Error-Correcting Codes
- Enhancing the Practical Reliability of Shor's Quantum Algorithm via Generalized Period Decomposition: Theory and Large-Scale Empirical Validation
- Primitive Vector Cipher(PVC): A Hybrid Encryption Scheme based on the Vector Computational Diffie-Hellman (V-CDH) Problem
- Quantum Encrypted Control of Networked Systems
- Privacy-preserving formal concept analysis: A homomorphic encryption-based concept construction
- On Solving Structured SAT on Ising Machines: A Semiprime Factorization Study
- A knapsack McEliece-based public key cryptosystem
- Enhanced Digitized Adiabatic Quantum Factorization Algorithm Using Null-Space Encoding
- Random Permutations in Computational Complexity
- LSEG: A Lightweight and Secure Key Exchange Protocol for Smart Grid Communication
- Generalized State Discrimination for Tunable Quantum Key Distribution
- LaMoS: Enabling Efficient Large Number Modular Multiplication through SRAM-based CiM Acceleration
- New permutation polynomials over \mathbbFq2
- GPoS: Geospatially-aware Proof of Stake
- Elementary closed-forms for non-trivial divisors
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- IoT security: Review, blockchain solutions, and open challenges
- CFB-Then-ECB Mode-Based Image Encryption for an Efficient Correction of Noisy Encrypted Images
- Off-the-record communication, or, why not to use PGP
- On the History of the Square and Multiply Algorithm
- Quantum-Resistant Networks Using Post-Quantum Cryptography
- Provably efficient machine learning for quantum many-body problems
- Design and analysis of authenticated key agreement scheme in cloud-assisted cyber–physical systems
- Collaborative penetration testing suite for emerging generative AI algorithms
- A Probabilistic Computing Approach to the Closest Vector Problem for Lattice-Based Factoring
- A Congruence for Sums of Integer Powers Modulo Products of Distinct Primes
- Efficient Power-Analysis-Resistant Dual-Field Elliptic Curve Cryptographic Processor Using Heterogeneous Dual-Processing-Element Architecture
- A Meta-Complexity Characterization of Minimal Quantum Cryptography
- Integer Factoring with Unoperations
- AI-Driven Post-Quantum Cryptography for Cyber-Resilient V2X Communication in Transportation Cyber-Physical Systems
- Reproducible Builds for Quantum Computing
- RSA+: an RSA variant
- Fast adaptive optics for high-dimensional quantum communications in turbulent channels
- Quashing Quishing Attacks Using Self-Authenticating Dual-Modulated QR Codes
- A Near-Cache Architectural Framework for Cryptographic Computing
- Quantum Technology and the Military-Revolution or Hype?: The Impact of Emerging Quantum Technologies on Future Warfare
- Red Teaming Quantum-Resistant Cryptographic Standards: A Penetration Testing Framework Integrating AI and Quantum Security
- PMark: Towards Robust and Distortion-free Semantic-level Watermarking with Channel Constraints
- Towards Adapting Federated & Quantum Machine Learning for Network Intrusion Detection: A Survey
- Intro2QC: An Approachable Introduction to Quantum Computing for STEM Education in High Schools
- An efficient practical alternative to ECC by Pell curve cryptography with a new vision
- Towards Safeguarding LLM Fine-tuning APIs against Cipher Attacks
- Defining Security in Quantum Key Distribution
- Multi-channel secure communication framework for wireless IoT (MCSC-WoT): enhancing security in Internet of Things
- SilentLedger: Privacy-Preserving Auditing for Blockchains with Complete Non-Interactivity
- Power and limitations of distributed quantum state purification
- A Hybrid Encryption Framework Combining Classical, Post-Quantum, and QKD Methods
- Efficient QKD in Non-Ideal Scenarios with User-Defined Output Length Requirements
- Supporting Socially Constrained Private Communications with SecureWhispers
- The Role of Quantum Computing in Advancing Scientific High-Performance Computing: A perspective from the ADAC Institute
- Hybrid Fiber-Free-Space Entanglement Distribution Using Off-the-Shelf Quantum Devices
- New Authentication Scheme for Wireless Body Area Networks Using the Bilinear Pairing
- Periodicity and Dynamical Systems of Dickson Polynomials in Finite Fields
- Quantum Prime Factorization: A Novel Approach Based on Fermat Method
- Iteration Sums of The Euler Totient Function Regarding Powers of Fermat Primes
- Flexible In-NAND Cryptographic Processing for Secure Flash Storage
- A Survey on Privacy-Preserving Computing in the Automotive Domain
- Performance and Storage Analysis of CRYSTALS Kyber as a Post Quantum Replacement for RSA and ECC
- Determination of Some Types of Permutations over \mathbbFq2 with Low-Degree
- An Unconditionally Secure Encryption Scheme for IoBT Networks
- Quantum Key-Recovery Attacks on FBC Algorithm
- Malleability-Resistant Encrypted Control System with Disturbance Compensation and Real-Time Attack Detection
- Prime Factorization Equation from a Tensor Network Perspective
- Characterizing the Sensitivity to Individual Bit Flips in Client-Side Operations of the CKKS Scheme
- Product-Congruence Games: A Unified Impartial-Game Framework for RSA (ϕ-MuM) and AES (poly-MuM)
- Hidden shift problem for complex functions
- Secure One-Sided Device-Independent Quantum Key Distribution Under Collective Attacks with Enhanced Robustness
- Partially homomorphic framework for secure privacy-preserving ID creation
- A region-based lossless watermarking scheme for enhancing security of medical data. [europepmc]
- Security protection of DICOM medical images using dual-layer reversible watermarking with tamper detection capability. [europepmc]
- An enhanced biometric-based authentication scheme for telecare medicine information systems using elliptic curve cryptosystem. [europepmc]
- Secure Authentication for Remote Patient Monitoring with Wireless Medical Sensor Networks. [europepmc]
- Encryption key distribution via chaos synchronization. [europepmc]
- A genome-wide CRISPR screen reconciles the role of N-linked glycosylation in galectin-3 transport to the cell surface. [europepmc]
- Experimental measurement-device-independent quantum digital signatures. [europepmc]
- IoT Elements, Layered Architectures and Security Issues: A Comprehensive Survey. [europepmc]
- Implementation and security analysis of practical quantum secure direct communication. [europepmc]
- DNA origami cryptography for secure communication. [europepmc]
- Quantum cryptography beyond quantum key distribution. [europepmc]
- An Architecture and Management Platform for Blockchain-Based Personal Health Record Exchange: Development and Usability Study. [europepmc]
- Suggested Integral Analysis for Chaos-Based Image Cryptosystems. [europepmc]
- Green IoT and Edge AI as Key Technological Enablers for a Sustainable Digital Transition towards a Smart Circular Economy: An Industry 5.0 Use Case. [europepmc]
- A Comprehensive Survey on Security and Privacy for Electronic Health Data. [europepmc]
- Realization of quantum secure direct communication over 100 km fiber with time-bin and phase quantum states. [europepmc]
- Jamming a terahertz wireless link. [europepmc]
- The Rise of Cloud Computing: Data Protection, Privacy, and Open Research Challenges-A Systematic Literature Review (SLR). [europepmc]
- Biology and medicine in the landscape of quantum advantages. [europepmc]
- Fast single-photon detectors and real-time key distillation enable high secret-key-rate quantum key distribution systems. [europepmc]
- TreeViewer: Flexible, modular software to visualise and manipulate phylogenetic trees. [europepmc]
- Practical high-dimensional quantum key distribution protocol over deployed multicore fiber. [europepmc]
- All-silicon multidimensionally-encoded optical physical unclonable functions for integrated circuit anti-counterfeiting. [europepmc]
- A primer for quantum computing and its applications to healthcare and biomedical research. [europepmc]
- High-rate intercity quantum key distribution with a semiconductor single-photon source. [europepmc]
Related