Browse by author
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.
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
URL: http://dx.doi.org/10.1515/jmc-2010-0099
DOI: 10.1515/jmc-2010-0099
Altmetrics provided by Altmetric
