计算机科学 ›› 2015, Vol. 42 ›› Issue (Z6): 413-416.

• 信息安全 • 上一篇    下一篇

基于同态加密的密文全文检索技术的研究

程帅,姚寒冰   

  1. 武汉理工大学计算机科学与技术学院 武汉430063,武汉理工大学计算机科学与技术学院 武汉430063
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受武汉理工大学自主创新研究基金(2013-IV-050)资助

Study of Cipher Text Retrieval Based on Homomorphic Encryption

CHENG Shuai and YAO Han-bing   

  • Online:2018-11-14 Published:2018-11-14

摘要: 随着社会信息化的高速发展,信息资源日益膨胀。全文检索技术为信息资源的检索利用提供了一种高效的手段,然而随之而来的信息安全问题也日益凸显。针对此问题,给出了一种改进的同态加密算法,将其称为New Homomorphic Encryption算法,并设计了一种基于NHE算法的密文全文检索方案。该方案将同态加密算法的特性运用在检索过程中,采用倒排索引结构并使用二分查找法进行检索,能有效解决密文的全文检索问题。

Abstract: Along with the rapid development of the information society,the information resource is increased day by day.The full-text retrieval technique provides a high-efficient means for searching of information resource,but more problems occur to the information security.With respect to the aforesaid problems,we provided a scheme of the improved homomorphic encryption algorithm,called new homomorphic encryption algorithm,and designed a cipher text retrieval scheme based on NHE algorithm.The scheme uses the properties of homomorphic encryption algorithm in the retrieval process,and the inverted index structure and binary search method is used to search.And it can effectively solve the problem of cipher text retrieval.

Key words: Information security,Cipher text retrieval,Homomorphic encryption

[1] Rivest R,Adleman L,Dertouzos M.On data banks and privacy homomorphisms[C]∥Foundations of Secure Computation.1978:169-180
[2] van Dijk,Gentry,Halevi,et al.Fully homomorphic encryptionover the integers[J].LNCS,2010,6110:24-43
[3] 何文才,杜敏,刘培鹤,等.基于Paillier同态的无线自组网组密钥管理方案[J].计算机科学,2013,0(10):114-118
[4] 黄永丰,张九岭,李星.云存储应用中的加密存储及其检索技术[J].中心通讯技术,2010,16(4):33-35
[5] 林如磊,王箭,杜贺.整数上的全同态加密方案的改进[J].计算机应用研究,2013,30(5):1515-1519
[6] Gentry.A Full Homomorphic Encryption Scheme[D].Stanford:Stanford University,2009
[7] Gentry.Fully homomorphic encryption using ideal lattices[M].New York,Association for Computing Machinery,2009:169-178
[8] Howgrave-Graham.Approximate integer common divisors[C]∥Volume 2146 of Lecture Notes in Computer Science(CALC’01).Springer,2001:51-66
[9] Nick Howgrave-Graham.Approximate inter common divisors[C]∥Silverman J H.CALC,LANCS,2001,2146:51-66
[10] 郭利刚,姚寒冰.基于倒排索引的密文数据库检索方法研究[J].计算机安全,2010,09:13-15
[11] 宋赛.密文全文检索系统的安全索引结构研究[D].武汉:华中科技大学,2009
[12] Li Jian,Chen Si-cong,Song Dan-jie.Security structure of cloud storage based on homomorphic encryption scheme[C]∥Proceedings of IEEE CCIS 2012.2012

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!