New security notions and relations for public-key encryption

Sepahi, Reza, Pieprzyk, Josef, Shahandashti, Siamak F., & Schoenmakers, Berry (2012) New security notions and relations for public-key encryption. Journal of Mathematical Cryptology, 6(3-4), pp. 183-227.

View at publisher


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.

Impact and interest:

1 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 69323
Item Type: Journal Article
Refereed: Yes
Keywords: Public-key encryption, Complete indistinguishability, Non-malleability, Key non-malleability, Indistinguishability, Notions of security
DOI: 10.1515/jmc-2010-0099
ISSN: 1862-2984
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2012 Walter de Gruyter GmbH
Deposited On: 26 Mar 2014 22:58
Last Modified: 05 Jan 2015 01:25

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page