计算机与现代化 ›› 2021, Vol. 0 ›› Issue (06): 100-106.

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

一种可抵抗关键词猜测攻击的动态非对称可搜索加密方案

  

  1. (贵州大学计算机科学与技术学院,贵州贵阳550025)
  • 出版日期:2021-07-05 发布日期:2021-07-05
  • 作者简介:李智译(1995—),男(白族),贵州大方人,硕士研究生,研究方向:网络与信息安全,E-mail: 605104188@qq.com; 通信作者:汪学明(1967—),男,教授,博士,研究方向:密码学及其应用,网络和信息安全,E-mail: xmwang1965@163.com; 王泽贤(1995—),男,硕士研究生,研究方向:网络与信息安全,E-mail: 1842233210@qq.com。
  • 基金资助:
    国家自然科学基金资助项目(61163049); 贵州省自然科学基金资助项目(黔科合J字(7641)

A Dynamic Public Key Searchable Encryption Scheme Against Keyword Guessing Attack

  1. (College of Computer Science and Technology, Guizhou University, Guiyang 550025, China)
  • Online:2021-07-05 Published:2021-07-05

摘要: 密文搜索可以用于保护用户存储在云端的文件,防止隐私的泄露,允许用户在不泄露明文信息的情况下进行搜索,根据使用密钥体制的不同,可分为对称可搜索加密和非对称可搜索加密。但是现有大多数的PEKS方案的索引构造都是基于文件-关键词对,每次搜索都需要遍历所有文件,这会使方案的搜索效率较为低下,并且现有的PEKS方案大都只支持静态的搜索操作,云端的文件不能进行动态更新必然带来资源上的浪费和使用上的不便。针对存在的问题,提出一种较为高效的动态公钥可搜索加密方案,与其他同类方案相比具有一定的优势,并在随机预言模型下证明该方案具有适应性动态选择关键词攻击下的安全性,且可抵抗敌手的关键词猜测攻击。

关键词: 云服务器, 可搜索加密, 公钥, 动态, 关键词猜测攻击

Abstract: Ciphertext search can be used to protect user’s privacy when searching in plaintext. However, the index struction of most existing PEKS schemes are based on file keyword pairs, and each search needs to traverse all files, which will make the search efficiency of the scheme low. Moreover, the existing PEKS schemes only support static search operations, and the files in the cloud can not be updated dynamically, which will inevitably lead to waste of resources and inconvenience in using. In view of the existing problems, this paper proposes a more efficient dynamic public key searchable encryption scheme, which has certain performance advantages compared with other schemes, and proves that the scheme has the security under the adaptive dynamic keyword selection attack under the random oracle model, and can resist the keywords guessing attack.

Key words: cloud server, searchable encryption, public key, dynamic, keyword guessing attack