一种多素数和公共模数联合的Paillier优化算法  

A Paillier Optimization Algorithm Combining Multiple Prime Numbers and Public

作　　者：马莉莉 阎红灿 谷建涛 Ma Lili;Yan Hongcan;Gu Jiantao(College of Science,North China University of Science and Technology,Tangshan,Hebei 063210;Hebei Key Laboratory of Data Science and Application(North China University of Science and Technology),Tangshan,Hebei 063210)

机构地区：[1]华北理工大学理学院,河北唐山063210 [2]河北省数据科学与应用重点实验室(华北理工大学),河北唐山063210

出　　处：《信息安全研究》2024年第10期952-957,共6页Journal of Information Security Research

基　　金：教育部协同育人项目(202101107009)。

摘　　要：Skyline查询旨在大量数据点中选择出一组符合要求的点集合,为面向位置对象的多目标优化问题提供了关键技术.明文的Skyline查询会引发数据泄露,采取同态加密Paillier对数据进行保护,实现密文上的Skyline查询.针对Paillier加解密效率低的问题,提出了多素数和公共模数联合的MPGPaillier(multiple primegenerator Paillier)算法,对算法的正确性和安全性进行证明.实验对比分析表明,在加解密效率方面,MP-GPaillier比Paillier和MP-Paillier(multiple primePaillier)算法有显著提升.Skyline query is designed to select a set of suitable points from a large number of data points,which provides a key technique for multiobjective optimization of locationoriented 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 MPGPaillier(multiple primegenerator 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 primePaillier)algorithms in terms of encryption and decryption efficiency.

关 键 词：SKYLINE查询 同态加密 Paillier 多素数 公共模数 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]