International Association for Cryptologic Research
The authors 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 paper, the authors take a critical look at the three security theorems in the context of PPEnc from [PR12a]. In particular, they show that the pandey-rouselakis construction does not even satisfy the weakest notion of security for PPEnc.