Fully privacy-preserving determination of point-range relationship
Lichao Chen, Weiguo Zhang, Shundong Li, Qiong Huang, Zhenhua CHEN · Scientia Sinica Informationis · 2017
The privacy-preserving determination of point-range relationship is widely applied to range queries. However, most existing solutions only protect one partys privacy but not the other partys; moreover, they only cover integers or rational numbers. Focusing on these problems, we design two protocols with the notion of secure multiparty computation. We first present the fully privacy-preserving protocol 1,łinebreak which can determine whether an integer is in a discrete integer interval using the 0-1 coding in combination with the Goldwasser-Micali homomorphic encryption. Subsequently, we present the fully privacy-preserving protocol 2,łinebreak which can determine whether a real number is in a continuous real number interval using the monotonic function in combination with Pailliers homomorphic encryption. Finally, we present a practical example based on our protocol. Theoretical and experiential analyses show that both of our protocols achieve a low communication cost, while preserving the full privacy of two parties. In addition, protocol 2 in this paper first gives a solution to privately determine whether a real number is in a continuous real number interval, while showing higher efficiency and better performance.