# Questions tagged [probabilistic-encryption]

Probabilistic encryption is the use of randomness in an encryption algorithm, so that when encrypting the same message several times it will, in general, yield different ciphertexts.

34 questions
Filter by
Sorted by
Tagged with
2 votes
1 answer
101 views

### Ring learning with errors KEX and probabilistic encryption

I came across Prof. Bill Buchanan's video "Lattice Crypto: Ring LWE with Key Exchange" explaining the RLWE-KEX. I understood everything he explained until the last part, where he is talking ...
• 21
2 votes
1 answer
146 views

### Is there a version of LWEEncrypt in which probability of decryption error is zero?

Is there modification to LWE public key crypto-system which makes the decryption process is totally deterministic and does not affect security?
1 vote
0 answers
81 views

### Katz/Lindell Problem 2.2 - Purpose of proof where you redefine the key space?

I am self-studying by using "Introduction to Modern Cryptography: Principles and Protocols" (2nd edition). I am looking at the following problem. Prove that, by redefining the key space, we ...
• 247
1 vote
0 answers
60 views

• 805
2 votes
1 answer
307 views

### Weakening of Paillier cryptosystem due to ciphertext equivalence and order in CryptDB

The Paillier cryptosystem is probabilistic in nature and IND-CPA secure. By design given two ciphertexts one cannot distinguish whether decrypting those two ciphertexts will result in same or ...
• 6,134
2 votes
1 answer
252 views

### Partial Homomorphic Schemes that are probabilistic

As mentioned in wikipedia there are many Partial Homomorphic Encryption(PHE) scheme like RSA, Elgamal, Pailler etc. Pailler encryption scheme seems to be probabilistic Are there any other PHE ...
• 6,134