支持高效检索的电力数据密文存储方案  

A Ciphertext Storage Scheme Supporting Efficient Retrieval for Power Data

作　　者：王冠男 马帅 叶琛 尧聪聪 唐文佳 Wang Guannan;Ma Shuai;Ye Chen;Yao Congcong;Tang Wenjia(State Grid Credit Reference Co.,Ltd.,Beijing 100053)

机构地区：[1]国网征信有限公司,北京100053

出　　处：《信息安全研究》2023年第3期254-261,共8页Journal of Information Security Research

基　　金：2022年国网数字科技控股有限公司科技项目(1200/2022-87002B)。

摘　　要：在电力数据联通、共享的发展趋势下,电力数据隐私计算总体业务需求不断提升.同态加密作为当今主流的隐私计算技术,应用在密文检索算法中时,仍存在检索效率低、多关键词数据处理复杂等问题.为此,基于Paillier同态加密算法,结合AES和RSA签名算法设计了满足IND-CPA安全的密文电力数据云存储方案,采用排序、二分查找的思想优化多密文关键词检索算法,并通过实验证明了方案的正确性,测试了方案的运行效率.实验结果表明算法能够在O(log N)时间复杂度下检索到目标密文数据并完成多关键词数据操作.与以往密文检索方案相比,具有密码运算轻量级和密文检索高效化的特点,有较好的实用价值.With the development trend of power data connectivity and sharing,the overall business demand for power data privacy computing is constantly improving.Homomorphic encryption,as a mainstream privacy computing technology today,still suffers from low retrieval efficiency and complex multi-keyword data processing when applied to ciphertext retrieval algorithms.Therefore,this paper designs a cloud storage scheme for ciphertext power data based on Paillier homomorphic encryption algorithm,combined with AES and RSA signature algorithms to satisfy IND-CPA security,and optimizes the multi-ciphertext keyword retrieval algorithm by using the idea of sorting and dichotomous lookup,and proves the correctness and tests the operation efficiency of the scheme by means of experiments.Experimental results show that the algorithm can retrieve target ciphertext data and complete multi-keyword data operation under O(log N)time complexity.Compared with previous ciphertext retrieval schemes,it has the characteristics of lightweight cipher operation and efficient ciphertext retrieval and has better practical value.

关 键 词：同态加密 电力数据加密 云存储 密文检索 二分查找 

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