[Resource Topic] 1998/021: Relations among Notions of Security for Public-Key Encryption Schemes

Welcome to the resource topic for 1998/021

Relations among Notions of Security for Public-Key Encryption Schemes

Authors: Mihir Bellare, Anand Desai, David Pointcheval, Phillip Rogaway


We compare the relative strengths of popular notions of security for
public key encryption schemes. We consider the goals of
indistinguishability 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.

ePrint: https://eprint.iacr.org/1998/021

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .