计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (21): 103-107.DOI: 10.3778/j.issn.1002-8331.1909-0049

• 网络、通信与安全 • 上一篇    下一篇

基于同态加密的全文检索方案设计与实现

韩邦,李子臣,汤永利   

  1. 1.河南理工大学 计算机科学与技术学院,河南 焦作 454003
    2.北京印刷学院 信息工程学院,北京 102600
  • 出版日期:2020-11-01 发布日期:2020-11-03

Design and Implementation of Full Text Retrieval Scheme Based on Homomorphic Encryption

HAN Bang, LI Zichen, TANG Yongli   

  1. 1.School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454003, China
    2.School of Information Engineering, Beijing Institute of Graphic Communication, Beijing 102600, China
  • Online:2020-11-01 Published:2020-11-03

摘要:

为了有效保障外包数据的安全性,满足用户高效检索储存在云中的数据。提出一种基于同态加密的云存储全文检索方案。该方案以整数向量加密技术为基础,建立向量空间模型,进而在密文下计算检索向量与文档向量的余弦相似度,进行检索。方案利用加密算法的同态性,在上传文件,检索以及下载文件的整个过程中,云服务器均无法获取明文数据,方案可进行多关键词检索。在第三方不可信云存储场景中具有准确和更高的检索效率,方案描述简单,保证了用户数据的机密性,在实际场景中具有良好的应用。

关键词: 云存储, 同态性, 向量空间模型, 整数向量加密, 多关键词

Abstract:

In order to effectively protect the security of outsourced data, it satisfies the problem of users efficiently searching data stored in the cloud. A cloud storage full-text retrieval scheme based on homomorphic encryption is proposed. Based on the integer vector encryption technology, the scheme establishes a vector space model, and then calculates the cosine similarity between the search vector and the document vector in ciphertext for retrieval. The scheme utilizes the homomorphism of the encryption algorithm. During the process of uploading files, retrieving and downloading files, the cloud server cannot obtain plaintext data, and the scheme can perform multi-keyword retrieval. It has accurate and higher retrieval efficiency in the third-party untrusted cloud storage scenario. The scheme description is simple, ensuring the confidentiality of user data, and has good application in practical applications.

Key words: cloud storage, homomorphism, vector space model, integer vector encryption, multiple keywords