18th IEEE Computer Security Foundations Workshop (CSFW'05)
Computational and Information-Theoretic Soundness and Completeness of Formal Encryption
Aix-en-Provence, France
June 20-June 22
ISBN: 0-7695-2340-4
We consider expansions of the Abadi-Rogaway logic of indistinguishability of formal cryptographic expressions. We expand the logic in order to cover cases when partial information of the encrypted plaintext is revealed. We consider not only computational, but also purely probabilistic, information-theoretic interpretations. We present a general, systematic treatment of the expansions of the logic for symmetric encryption. We establish general soundness and completeness theorems for the interpretations. We also present applications to specific settings not covered in earlier works: a purely probabilistic one based on One-Time Pad, and computational settings of the so-called type-2 (which-key revealing) and type-3 (which-key and length revealing) encryption schemes based on computational complexity.
Citation:
Pedro Adão, Gergei Bana, Andre Scedrov, "Computational and Information-Theoretic Soundness and Completeness of Formal Encryption," csfw, pp.170-184, 18th IEEE Computer Security Foundations Workshop (CSFW'05), 2005