Plaintext Awareness via Key Registration

TitlePlaintext Awareness via Key Registration
Publication TypeConference Paper
Year of Publication2003
AuthorsHerzog, Jonathan, Moses Liskov, and Silvio Micali
EditorBoneh, Dan
Conference NameAdvances in Cryptology - CRYPTO 2003
Date PublishedAugust
PublisherSpringer-Verlag
Conference LocationSanta Barbara, CA
AbstractIn this paper, we reconsider the notion of plaintext awareness. We present a new model for plaintext-aware encryption that is both natural and useful. We achieve plaintext-aware encryption without random oracles by using a third party. However, we do not need to trust the third party: even when the third party is dishonest, we still guarantee security against adaptive chosen ciphertext attacks. We show a construction that achieves this definition under general assumptions. We further motivate this achievement by showing an important and natural application: giving additional real-world meaningfulness to the Dolev-Yao model.
URLhttp://files.jonathanherzog.com/herzog_plaintext.pdf