关键词: Skyline查询, 同态加密, Paillier, 多素数, 公共模数

Abstract: Skyline query is designed to select a set of suitable points from a large number of data points, which provides a key technique for multiobjective optimization of locationoriented objects. Plaintext Skyline query will cause data leakage. Homomorphic encryption Paillier is adopted to protect data and implement ciphertext Skyline query. To address the low efficiency of the Paillier encryption and decryption the MPGPaillier (multiple primegenerator Paillier) algorithm, which is combined with multiple primes and common modules, is proposed to prove the correctness and security of the algorithm. Experimental comparison and analysis show that MPGPaillier has significant improvement over Paillier and MPPaillier (multiple primePaillier) algorithms in terms of encryption and decryption efficiency.

Key words: Skyline query, homomorphic encryption, Paillier, multiple prime, public modulus