计算机应用 ›› 2011, Vol. 31 ›› Issue (06): 1525-1527.DOI: 10.3724/SP.J.1087.2011.01525

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

支持容错检索的数据共享方案

易磊1,2,仲红1,袁先平1,2,赵玉1,2   

  1. 1. 安徽大学 计算机科学与技术学院,合肥 230039
    2. 安徽大学 计算与信号处理教育部重点实验室,合肥 230039
  • 收稿日期:2010-11-26 修回日期:2011-01-15 发布日期:2011-06-20 出版日期:2011-06-01
  • 通讯作者: 仲红
  • 作者简介:易磊(1986-),男,河南信阳人,硕士研究生,主要研究方向:信息安全;
    仲红(1965-),女,安徽合肥人,教授,主要研究方向:网络与信息安全、分布式计算;
    袁先平(1985-),女,安徽合肥人,硕士研究生,主要研究方向:信息安全;
    赵玉(1984-),女,安徽合肥人,硕士研究生,主要研究方向:信息安全。
  • 基金资助:
    国家自然科学基金资助项目;安徽高校省级重点自然科学研究项目;安徽省自然科学基金资助项目;安徽大学211项目

Error-tolerant searchable data sharing scheme

YI Lei1,2,ZHONG Hong3,YUAN Xianping1,3,ZHAO Yu1,3   

  1. 1. Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education,Anhui University, Hefei Anhui 230039, China
    2. School of Computer Science and Technology, Anhui University, Hefei Anhui 230039, China
    3. School of Computer Science and Technology, Anhui University, Hefei Anhui 230039, China
  • Received:2010-11-26 Revised:2011-01-15 Online:2011-06-20 Published:2011-06-01
  • Contact: ZHONG Hong

摘要: 针对数据共享方案中的容错检索和细粒度访问控制问题,设计一种新的数据共享方案,采用了位置敏感的哈希和谓词加密方法,使得用户可进行关键字的容错检索,对密文做简单修改即可更新用户的访问权限,并且更新的计算复杂度优于现有的方案;通过理论分析,表明该解决方案是正确、安全和有效的。

关键词: 数据共享, 位置敏感的哈希, 谓词加密, 容错检索, 访问控制

Abstract: A new data sharing scheme was proposed to solve the problem of error-tolerant search and fine-grained access control. This new scheme adopted the technology of locality-sensitive hashing and the predicate encryption, which allowed users to search for keywords in an error-tolerant manner, and modified the users access rights easily by updating the encrypted data. The computational complexity of updating is more optimized than the existing scheme. The theoretical analysis shows that the proposed solution is correct, safe and effective.

Key words: data sharing, locality-sensitive hashing, predicate encryption, error-tolerant search, access control