Cryptology ePrint Archive: Report 2013/830

Property Preserving Symmetric Encryption Revisited

Sanjit Chatterjee and M. Prem Laxman Das

Abstract: At Eurocrypt'12, Pandey and Rouselakis proposed the notion of property preserving symmetric encryption (PPEnc). They defined several security notions for PPEnc and studied their relationship. They also proposed a concrete scheme which preserves the orthogonality of encrypted vectors. The proposed construction is claimed to achieve the strongest security notion of property preserving encryption, called LoR security. In this work, we take a critical look at the three security theorems in the context of PPEnc. In particular, we show that the Pandey-Rouselakis scheme for orthogonality property does not even satisfy the weakest notion of security for PPEnc. We also note that the paper fails to demonstrate that the separation results pertaining to different security notions of PPEnc are non-vacuous. We fill up this gap by suggesting an example construction of PPEnc for the concrete property under consideration.

Category / Keywords: secret-key cryptography, applications

Date: received 3 Dec 2013, last revised 31 Dec 2013

Contact author: prem at setsindia net, prem lax@gmail com

Available format(s): PDF | BibTeX Citation

Note: Minor changes in abstract.

Version: 20140101:043417 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]