On the Impossibility of Strong Encryption over ℵ0
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.
Cite this item
Phan, R. C.-W., & Vaudenay, S. (2009). On the Impossibility of Strong Encryption over ℵ0. Coding and Cryptology. IWCC 2009, Lecture Notes in Computer Science; 5557, 202–218. https://doi.org/10.1007/978-3-642-01877-0_17
Click Copy to copy the citation, or select the text manually.
onlv-iwcc09proc.pdf
openaccess
244.72 KB
Adobe PDF
96745b7c914556ca507ed4e9ffa18ce0