Reading the Crypto Classics

Bellare, Desai, Pointcheval and Rogaway: “Relations Among Notions of Security for Public-Key Encryption Schemes” (CRYPTO 1998

2022/10/11 10:00-11:00

Moderator: Rune Fiedler (TU Darmstadt, Cryptoplexity Group) | Location: online

Organizer: , TU Darmstadt, Cryptography and Information Security Group


Abstract

This talk is the last one in the seminar series “Reading the Crypto Classics” for the summer term 2022. The idea of this seminar is to jointly read classical milestone papers in the area of cryptography, to discuss their impact and understand their relevance for current research areas. The seminar is running as an Oberseminar, but at the same time meant to be a joint reading group seminar of the CROSSING Special Interest Group on Advanced Cryptography with all interested CROSSING members being invited to participate.

This issue will cover the paper/talk

Bellare, Desai, Pointcheval and Rogaway: “Relations Among Notions of Security for Public-Key Encryption Schemes” (CRYPTO 1998) available at https://cseweb.ucsd.edu//~mihir/papers/relations.pdf (opens in new tab)


with the following abstract:

“We compare the relative strengths of popular notions of security for public key encryption schemes. We consider the goals of privacy and non-malleability, each under chosen plaintext attack and two kinds of chosen ciphertext attack. For each of the resulting pairs of definitions we prove either an implication (every scheme meeting one notion must meet the other) or a separation (there is a scheme meeting one notion but not the other, assuming the first notion can be met at all). We similarly treat plaintext awareness, a notion of security in the random oracle model. An additional contribution of this paper is a new definition of non-malleability which we believe is simpler than the previous one.”


Further information on the virtual format

For participation the following meeting link is required:
https://tu-darmstadt.zoom.us/j/68052479201?pwd=ZlIreEJYc0VMeEYyQ1QvTzNXamk5dz09


More information

CROSSING Wiki