Property Preserving Symmetric Encryption: Revisited.
Sanjit Chatterjee, M. Prem Laxman Das · 2013
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. 1.