Probabilistic encryption

1984/04/01 by Shafi Goldwasser, Silvio Micali · 2,556 citations
Computer Science · Mathematics · #Adversary #Adversary model #Algorithm #Artificial intelligence #Bounded function #Chaos-based Image/Signal Encryption #Computational complexity theory #Computer science #Computer security #Cryptographic Implementations and Security #Cryptography #Cryptography and Data Security #Discrete mathematics #Encryption #Factorization #Integer factorization #Mathematics #Modulo #Probabilistic logic #Public-key cryptography #Quadratic equation #Theoretical computer science

paper · doi:10.1016/0022-0000(84)90070-9

published in Journal of Computer and System Sciences 28(2), 270-299 (Elsevier BV)

openalex publication_date 1984/04/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

Citations

• New directions in cryptography
• A method for obtaining digital signatures and public-key cryptosystems

Cited by

• Sarus: Privacy-Preserving Multi-Vendor Perception Fusion via Homomorphic Encryption
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• Chosen‐Ciphertext Security from Identity‐Based Encryption
• Identity-Based Encryption from the Weil Pairing
• Flipping Persuasively in Constant Time
• The Notion of Security for Probabilistic Cryptosystems
• Towards Unconditional Uncloneable Encryption
• The Missing Layer: Specification Infrastructure for AI Oversight
• A Quantitative Method for Evaluating Security Boundaries in Quantum Key Distribution Combined with Block Ciphers
• Indistinguishability and semantic security for quantum encryption scheme
• Spectrally indistinguishable pseudorandom graphs
• Hardness of Range Avoidance and Proof Complexity Generators from Demi-Bits
• Keys in the Weights: Transformer Authentication Using Model-Bound Latent Representations
• Constructing the Umwelt: Cognitive Planning through Belief-Intent Co-Evolution
• Authenticated Encryption: Relations among Notions and Analysis of the Generic Composition Paradigm
• Achieving Secrecy Capacity of the Gaussian Wiretap Channel with Polar Lattices
• Introducing an experimental distortion-tolerant speech encryption scheme for secure voice communication
• Structural Abstraction and Refinement for Probabilistic Programs
• An Unconditionally Secure Encryption Scheme for IoBT Networks
• Group homomorphic encryption: characterizations, impossibility results, and applications
• A practical public key cryptosystem provably secure against adaptive chosen ciphertext attack
• Bridging the Gap Between PHE and FHE: A Performance and Trade-off Analysis of The Somewhat Homomorphic BGN Cryptosystem
• Towards Provable (In)Secure Model Weight Release Schemes
• RSA+: an RSA variant
• Outsourced Privacy-Preserving Feature Selection Based on Fully Homomorphic Encryption
• Another Look at "Provable Security"
• Another Look at Tightness II: Practical Issues in Cryptography
• Open problems in number theoretic complexity, II
• Deterministic and Efficiently Searchable Encryption
• Deterministic Encryption: Definitional Equivalences and Constructions without Random Oracles
• Calibrating Noise to Sensitivity in Private Data Analysis
• A Universally Composable Mix-Net
• Security of public-key cryptosystems based on Chebyshev polynomials
• Searchable symmetric encryption
• Why Your Encrypted Database Is Not Secure
• Differential Privacy
• Cryptographic Assumptions: A Position Paper
• Public-key cryptosystems from the worst-case shortest vector problem
• N Using RSA with Low Exponent in a Public Key Network
• Structured Encryption and Controlled Disclosure
• Quantum Homomorphic Encryption for Circuits of Low T-gate Complexity
• A Pseudorandom Generator from any One-way Function
• Computational Security of Quantum Encryption
• Deep learning for video classification and captioning
• Mental Poker Revisited
• Semantic security [wikipedia]
• Efficient and anonymous two-factor user authentication in wireless sensor networks: achieving user anonymity with lightweight sensor computation. [europepmc]
• Secure multiparty computation of a comparison problem. [europepmc]
• Privacy-Preserving Integration of Medical Data : A Practical Multiparty Private Set Intersection. [europepmc]
• Is privacy privacy ? [europepmc]
• Quantum cryptography beyond quantum key distribution. [europepmc]
• A Survey on Secure Computation Based on Homomorphic Encryption in Vehicular Ad Hoc Networks. [europepmc]
• Privacy-Preserving Distributed Analytics in Fog-Enabled IoT Systems. [europepmc]
• Privacy-Aware Distributed Hypothesis Testing. [europepmc]
• Privacy-Enhancing k -Nearest Neighbors Search over Mobile Social Networks. [europepmc]
• A Survey on Applications of H-Technique: Revisiting Security Analysis of PRP and PRF. [europepmc]
• Hybridized Hierarchical Watermarking and Selective Encryption for Social Image Security. [europepmc]