Journal of Computer Applications ›› 2021, Vol. 41 ›› Issue (11): 3266-3273.DOI: 10.11772/j.issn.1001-9081.2020121987

• Cyber security • Previous Articles     Next Articles

Adaptive secure outsourced attribute-based encryption scheme with keyword search

Lifeng GUO1,2(), Qianli WANG1   

  1. 1.School of Computer and Information Technology,Shanxi University,Taiyuan Shanxi 030006,China
    2.Institute of Big Data Science and Industry,Shanxi University,Taiyuan Shanxi 030006,China
  • Received:2020-12-17 Revised:2021-07-28 Accepted:2021-08-03 Online:2021-03-22 Published:2021-11-10
  • Contact: Lifeng GUO
  • About author:WU Guangfu,born in 1977,Ph. D.,associate professor. His research interests include information theory and channel coding, cryptography and network security,blockchain
    DAI Ziheng,born in 1995,M. S. candidate. His research interests include channel coding,cryptography and information security.
  • Supported by:
    the General Program of Natural Science Foundation of Shanxi(201901D111029);the Key Research and Development Program of Shanxi Province (International Science and Technology Cooperation)(201903D421003);the Science and Technology Innovation Project of Colleges and Universities of Shanxi Province(2019L0114)

自适应安全的带关键字搜索的外包属性基加密方案

郭丽峰1,2(), 王倩丽1   

  1. 1.山西大学 计算机与信息技术学院,太原 030006
    2.山西大学 大数据科学与产业研究院,太原 030006
  • 通讯作者: 郭丽峰
  • 作者简介:郭丽峰(1975—),女,山西忻州人,教授,博士,主要研究方向:密码学、网络安全
    王倩丽(1995—),女,山西汾阳人,硕士研究 生,主要研究方向:密码学。
  • 基金资助:
    山西省自然科学基金面上项目(201901D111029);山西省重点研发计划(国际科技合作)项目(201903D421003);山西省高等学校科技创新项目(2019L0114)

Abstract:

In order to solve the problems of high computational cost of Attribute-Based Encryption (ABE) scheme and low efficiency of data search in cloud servers simultaneously, an Outsourced Attribute-Based Encryption scheme with Keyword Search (OABE-KS) was proposed. Firstly, the outsourced computation technology was used for reducing the local computing cost of encryption and decryption users to the constant level. Then, the indexes and trapdoors of the corresponding keywords were generated by the encryption user and the decryption user respectively, and the cloud server was used to match them. After that, the successful matching results would be returned to the decryption user by the cloud server. The adaptive security of the proposed scheme was proved under the composite order group. According to the experimental analysis, when the number of attributes changes from 10 to 100, the running time of each stage of the proposed scheme is basically unchanged, showing that the running time of the proposed scheme in each stage does not vary with the number change of attributes. Experimental results show that, the proposed scheme is suitable for the application on resource-limited devices and is not affected by the number of attributes in practical applications.

Key words: cloud server, Attribute-Based Encryption (ABE), verifiable outsourced computation, keyword search, adaptive security, dual-system

摘要:

为同时解决属性基加密(ABE)方案的计算成本过高和云服务器中数据查找效率低下的问题,提出了一种带关键字搜索的外包属性基加密(OABE-KS)方案。首先,使用外包计算技术将加解密用户的本地计算成本降低到常量级;然后,由加密用户和解密用户分别生成对应关键字的索引和陷门,并由云服务器为其进行匹配,在此之后云服务器会将匹配成功的结果返回给解密用户。在合数阶群下证明了所提方案是自适应安全的。根据实验分析可知,属性数量从10个到100个变化的过程中,该方案各个阶段的运行时间基本不变,可见该方案在各个阶段的运行时间不随属性数量的变化而变化。实验结果表明,该方案适合应用在资源受限的设备上,使其在实际应用中不受属性数量变化的影响。

关键词: 云服务器, 属性基加密, 可验证外包计算, 关键字搜索, 自适应安全, 双系统

CLC Number: