conference paper
On the Impossibility of Strong Encryption over ℵ0
2009
Coding and Cryptology. IWCC 2009
We give two impossibility results regarding strong encryption over an infinite enumerable domain. The first one relates to statistically secure one-time encryption. The second one relates to computationally secure encryption resisting adaptive chosen ciphertext attacks in streaming mode with bounded resources: memory, time delay or output length. Curiously, both impossibility results can be achieved with either finite or continuous domains. The latter result explains why known CCA-secure cryptosystem constructions require at least two passes to decrypt a mes- sage with bounded resources.
Type
conference paper
Author(s)
Date Issued
2009
Publisher
Published in
Coding and Cryptology. IWCC 2009
Series title/Series vol.
Lecture Notes in Computer Science; 5557
Start page
202
End page
218
URL
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
| Event name | Event place | Event date |
Zhangjiajie, Hunan, China | June 1-5, 2009 | |
Available on Infoscience
June 8, 2009
Use this identifier to reference this record