Toggle Main Menu Toggle Search

Open Access padlockePrints

New Security Notions and Relations for Public-Key Encryption

Lookup NU author(s): Dr Siamak Fayyaz Shahandashti


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Since their introduction, the notions of indistinguishability and non-malleability have been changed and extended by different authors to support different goals. In this paper, we propose new flavors of these notions, investigate their relative strengths with respect to previous notions, and provide the full picture of relationships (i.e., implications and separations) among the security notions for public-key encryption schemes. We take into account the two general security goals of indistinguishability and non-malleability, each in the message space, key space, and hybrid message-key space to find six specific goals, a couple of them, namely complete indistinguishability and key non-malleability, are new. Then for each pair of goals, coming from the indistinguishability or non-malleability classes, we prove either an implication or a separation, completing the full picture of relationships among all these security notions. The implications and separations are respectively supported by formal proofs (i.e., reductions) in the concrete-security framework and by counterexamples.

Publication metadata

Author(s): Sepahi R, Pieprzyk J, Shahandashti SF, Schoenmakers B

Publication type: Article

Publication status: Published

Journal: Journal of Mathematical Cryptology

Year: 2012

Volume: 6

Issue: 3-4

Pages: 183–227

Print publication date: 01/12/2012

ISSN (print): 1862-2976

ISSN (electronic): 1862-2984

Publisher: De Gruyter


DOI: 10.1515/jmc-2010-0099


Altmetrics provided by Altmetric