Probabilistic encryption: theory and applications
Thesis/Dissertation
·
OSTI ID:5493394
A new probabilistic model of data encryption is introduced. For this model, under suitable complexity assumptions, it is proved that extracting any information about messages from their encodings is difficult on the average for an adversary with polynomially bounded computational resources. This security holds for any message space with any probability distribution. The author provides a formal model of a public key cryptosystem and introduces a formal definition of security for such systems. The security definition guarantees that no passive eavesdropper will have even a moderate success in distinguishing between any two encrypted messages. The probabilistic encryption model achieves this security criterion. Two concrete implementations of the model are presented. The first is secure under the assumption that factoring is intractable. The second is secure under the assumption that it is intractable to decide whether numbers are quadratic residues modulo a composite number whose factorization is unknown. Two trapdoor number theoretic boolean predicates are introduced: the Quadratic Residuosity predicate and the Factoring predicate. Finally, a method is presented for generating a pseudo random sequence of bits that are as hard to predict as it is to factor large composite numbers.
- Research Organization:
- California Univ., Berkeley (USA)
- OSTI ID:
- 5493394
- Country of Publication:
- United States
- Language:
- English
Similar Records
Image encryption and watermarking combined dynamic chaotic hopping pattern with double random phase encoding DRPE
Encrypted model predictive control design for security to cyberattacks
Inherent secure communications using lattice based waveform design
Journal Article
·
Mon Jul 15 00:00:00 EDT 2019
· Optical and Quantum Electronics
·
OSTI ID:22950187
Encrypted model predictive control design for security to cyberattacks
Journal Article
·
Wed Apr 12 00:00:00 EDT 2023
· AIChE Journal
·
OSTI ID:1983477
Inherent secure communications using lattice based waveform design
Technical Report
·
Sat Nov 30 23:00:00 EST 2013
·
OSTI ID:1121922