A Note for Order-Preserving Encryption Based on Negative Hypergeometric Distribution
Dong Ping Hu, Yuan Ping Zhu, Ai Hua Yin · Advanced materials research · 2014
Order-preserving encryption (OPE) scheme is a deterministic symmetric encryption scheme whose encryption algorithm produces ciphertexts that preserves numerical ordering of the plaintexts. The cryptographic study of OPE was initiated by Boldyreva, Chenette, Lee, and ONeill [1]. They proposed an OPE scheme based on a sampling algorithm for the negative hypergeometric distribution (NHGD). In this paper, we present the security analysis of NHGD-based OPE and the proof procedure of efficiency.