Strengthening Order Preserving Encryption with Differential Privacy

Understand

Ciphertexts of an order-preserving encryption (OPE) scheme preserve the order of their corresponding plaintexts.

• However, OPEs are vulnerable to inference attacks that exploit this preserved order.
• At another end, differential privacy has become the de-facto standard for achieving data privacy.
• One of the most attractive properties of DP is that any post-processing (inferential) computation performed on the noisy output of a DP algorithm does not degrade its privacy guarantee.