• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2020, Vol. 42 ›› Issue (11): 2005-2012.

• 计算机网络与信息安全 • 上一篇    下一篇

区块链上支持多关键字检索的可搜索加密方案

牛淑芬1,王金风1,王伯彬1,陈敬民1,杜小妮2   

  1. (1.西北师范大学计算机科学与工程学院,甘肃 兰州730070;2.西北师范大学数学与统计学院,甘肃 兰州730070)

  • 收稿日期:2019-07-10 修回日期:2020-03-20 接受日期:2020-11-25 出版日期:2020-11-25 发布日期:2020-11-30
  • 基金资助:
    国家自然科学基金(61562077,61662071,61662069,61772022);西北师范大学青年教师科研提升计划(NWNULKQN147);国家留学基金资助项目

A searchable encryption scheme supporting multi-keyword retrieval on blockchain

NIU Shufen1,WANG Jinfeng1,WANG Bobin1,CHEN Jingmin1,DU Xiaoni2   

  1. (1.School of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070;

    2.College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China)


  • Received:2019-07-10 Revised:2020-03-20 Accepted:2020-11-25 Online:2020-11-25 Published:2020-11-30

摘要: 在基于云存储的单关键字可搜索加密中,云服务器不是完全可信的,且现有的单关键字检索不能精确地返回搜索结果。基于此,
结合区块链技术提出了区块链上的多关键字可搜索加密方案。该方案采用对称加密算法提高了加密效率;利用区块链技术解决了云服务器不诚实搜索的问题;采用多关键字的索引结构提高了搜索结果的精确性。在随机预言模型下,证明了该方案在选择关键字攻击下是不可区分INDCKA安全的,通过效率分析表明该方案具有更高的效率。


关键词: 可搜索加密, 云存储, 区块链, 分布式账本

Abstract: In cloudbased singlekeyword searchable encryption schemes, cloud servers are not completely trusted, and the existing singlekeyword retrieval cannot accurately return search results. Therefore, a multikeyword searchable encryption scheme is constructed by using blockchain technology. Our scheme uses the symmetrical encryption algorithm to improve the encryption efficiency, takes advantage of blockchain technology to solve the problem of dishonest search in cloud server, and also improves the accuracy of search results based on multikeyword index structure. The scheme is proved secure against indistinguishably chosen keyword attack (INDCKA) under the random oracle model. Furthermore, the performance analysis shows that our proposals are secure and efficient.


Key words: searchable encryption, cloud storage, blockchain, distributed ledgers