电子学报 ›› 2019, Vol. 47 ›› Issue (2): 331-336.DOI: 10.3969/j.issn.0372-2112.2019.02.011

• 学术论文 • 上一篇    下一篇

面向高效加密云数据排序搜索的类别分组索引方法

刘良桂, 孙辉, 贾会玲, 张宇   

  1. 浙江理工大学信息学院, 浙江杭州 310018
  • 收稿日期:2018-03-12 修回日期:2018-08-25 出版日期:2019-02-25
    • 作者简介:
    • 刘良桂 男,1975年出生于江西泰和.南京邮电大学博士.研究方向为分布式计算、复杂网络、网络安全和自然计算.E-mail:liangguiliu@126.com;孙辉 男,1989年出生于江苏徐州.浙江理工大学信息学院硕士研究生,研究方向为云计算和信息安全.
    • 基金资助:
    • 国家自然科学基金 (No.61002016,No.61711530653); 国家自然科学基金委员会— — 中国民航联合研究基金 (No.U1533133); 教育部人文社科项目 (No.15YJCZH095); 中国国家留学基金 (No.201708330439)

CGIM: Classificatory Group Index Method for Efficient Ranked Search of Encrypted Cloud Data

LIU Liang-gui, SUN Hui, JIA Hui-ling, ZHANG Yu   

  1. School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou, Zhejiang 310018, China
  • Received:2018-03-12 Revised:2018-08-25 Online:2019-02-25 Published:2019-02-25

摘要: 针对现有可搜索加密领域所遇到的加密密钥维度高、更新不灵活和搜索速度慢等问题,我们提出了一种新型类别分组索引方法——CGIM.新方法将数据分类后,按类提取关键词建立分组索引,并采用分组加密方式实现以若干低维加密密钥代替高维加密密钥以缩短索引和查询请求的加密时间.此外,分组索引方法的每个组向量对应不同的类别,这样不仅可以实现分类更新以改善更新文档的灵活性,而且能够在检索过程中生成针对性陷门,从而进一步提高搜索的速度和效率.理论和实验分析表明,该方法是可行且有效的.

关键词: 可搜索加密, 分组索引, 高维密钥转换, 分类更新, 针对性搜索

Abstract: In order to solve the problems such as high dimension of encrypted key,low degree of update flexibility and low search speed in the field of encrypted search,we propose a novel classificatory group index method-CGIM.The method extracts category keywords from classified data to create group index,and uses group encryption method to transform a high-dimensional secret key into several low-dimensional keys to reduce the encryption time of indexes and query requests.In addition,each group in the index is corresponding to different category.Thus,the method can not only achieve classification update to improve the flexibility of document update,but also can generate a targeted trapdoor in the retrieval process to improve the search speed and efficiency further.Through security analysis and performance test,we prove that the method is feasible and effective.

Key words: encrypted search, group index, key transformation, category update, targeted search

中图分类号: