信息安全研究2024，Vol.10Issue(10)：952-957,6.DOI:10.12379/j.issn.2096-1057.2024.10.09
一种多素数和公共模数联合的Paillier优化算法
A Paillier Optimization Algorithm Combining Multiple Prime Numbers and Public Modules
摘要
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.关键词
Skyline查询/同态加密/Paillier/多素数/公共模数Key words
Skyline query/homomorphic encryption/Paillier/multiple prime/public modulus分类
信息技术与安全科学引用本文复制引用
马莉莉,阎红灿,谷建涛..一种多素数和公共模数联合的Paillier优化算法[J].信息安全研究,2024,10(10):952-957,6.基金项目
教育部协同育人项目(202101107009) （202101107009）
