Automated Analysis of Inference Attacks on Property Preserving Encryption in the Symbolic Model

We propose a viable, novel approach to detect inference attacks on cryptographic protocols using symbolic verification. The approach consists of including an auxiliary population and inference rules in formal models of cryptographic protocols. This preliminary work forms the basis for extending the utility of symbolic verification to a wider range of attack scenarios. The case studies in this paper demonstrate the utility of the approach as a tool for understanding inference attacks on Property Preserving Encryption.