云计算里一种陷门无法识别的公钥搜索加密方案

doi:10.3969/j.issn.1671-1122.2016.01.001

信息网络安全 ›› 2016, Vol. 16 ›› Issue (1): 1-5.doi: 10.3969/j.issn.1671-1122.2016.01.001

• • 下一篇

云计算里一种陷门无法识别的公钥搜索加密方案

赵洋, 包文意(), 熊虎, 秦志光

电子科技大学信息与软件工程学院,四川成都 611731

收稿日期:2015-09-30 出版日期:2016-01-01 发布日期:2020-05-13
作者简介:
作者简介：赵洋（1973-）,男,四川,副教授,博士,主要研究方向为网络安全;包文意（1990-）,男,四川,硕士研究生,主要研究方向为云计算下搜索加密;熊虎（1982-）,男,四川,副教授,博士,主要研究方向为网络安全;秦志光（1956-）,男,四川,教授,博士,主要研究方向为网络安全。
基金资助:
基金项目：国家自然科学基金[61472064,61370026];国家高技术研究发展计划（国家863计划）[2015AA016007];四川省科技支撑计划[2014GZ0109]

A Scheme of Public Encryption Keyword Search with Indistinguishable Trapdoor

Yang ZHAO, Wenyi BAO(), Hu XIONG, Zhiguang QIN

School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu Sichuan 611731, China

Received:2015-09-30 Online:2016-01-01 Published:2020-05-13

摘要/Abstract

摘要：

传统公钥搜索加密方案使用户能够在加密的条件下通过关键字搜索数据,但是这种方式需要通过安全信道的保证,而且它提供的陷门被证明是不安全的。虽然陷门无法识别的方案已经被提出,但是却不能支持模糊关键字搜索,这大大减弱了系统的有效性。文章提出的方案满足三个要求,一是利用服务器的公钥来加密关键字和数据文件,外部攻击者没有服务器密钥就不能从中得到任何信息,也就可以不用安全信道来传输;二是提出了一种陷门无法识别性方案,这样外部攻击者不能用关键字猜测攻击来攻击陷门;三是方案不仅支持精确关键字搜索加密,当输入的关键字有任何拼写错误或格式不一致的情况时,该方案也支持搜索,从而大大提高了系统的可用性。文章证明了该方案是安全的,满足私人保护的性质。

关键词: 云计算, 公钥搜索加密, 模糊, 陷门

Abstract:

The traditional PEKS enables users to search data by using keyword in the condition of encryption. But this scheme needs the security channel and its trapdoor was proved to be unsafe. It greatly reduces the effectiveness of the system. In this paper, we propose a scheme to achieve three targets. First, we use the server’s public key to encrypt the keywords and data, outside attackers have no server’s private key, he will not obtain any information of the keyword cipher texts, and we can use public channel to transport PEKS. Secondly, we put forward an indistinguishable trapdoor scheme; outside attackers can’t use the keyword guessing attack against the trapdoor. Third, our scheme not only supports accurate keyword search encryption, it also supports the search when the keywords which are input have any spelling mistake or format inconsistent situations and has greatly improved the availability of the system. We will prove that our scheme is safe and meet the character of the private protection.

Key words: cloud computing, public encryptionsearch, fuzzy, trapdoor

中图分类号:

TP309

赵洋, 包文意, 熊虎, 秦志光. 云计算里一种陷门无法识别的公钥搜索加密方案[J]. 信息网络安全, 2016, 16(1): 1-5.

Yang ZHAO, Wenyi BAO, Hu XIONG, Zhiguang QIN. A Scheme of Public Encryption Keyword Search with Indistinguishable Trapdoor[J]. Netinfo Security, 2016, 16(1): 1-5.

图/表 2

参考文献 11

[1]	BONEH D, CRESCENZO G D, OSTROVSKY R, et al.Public Key Encryption with Keyword Search[C]//INTERNATIONAL ASSOCIATION FOR CRYPTOLOGIC RESEARCH. International Conference on the Theory and Applications of Cryptographic Techniques, May 2-6, 2004, Interlaken, Switzerland. Heidelberg: Springer, 2004: 506-522.
[2]	RHEE H S, PARK J H, SUSILO W, et al.Trapdoor Security in a Searchable Public-key Encryption Scheme with a Designated Tester[J]. Journal of Systems and Software, 2010, 83(5): 763-771.
[3]	ZHAO Yuanjie, CHEN Xiaofeng, MA Hua, et al.A New Trapdoor-indistinguishable Public Key Encryption with Keyword Search[J]. Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications, 2012, 3(1/2): 72-81.
[4]	LI Jin, WANG Qian, WANG Cong, et al.Fuzzy Keyword Search over Encrypted Data in Cloud Computing[C]//IEEE. 29th Conference on Information Communications, March 14-19, 2010, San Diego. Washington: IEEE, 2010: 1-5.
[5]	BAEK J, SAFAVI-NAINI R, SUSILO W.Public Key Encryption with Keyword Search Revisited[C]//Advanced Science Research Center. Computational Science and Its Applications-ICCSA 2008, June 30-July 3, 2008, Perugia, Italy. Heidelberg: Springer, 2008: 1249-1259.
[6]	LIU Qin, WANG Guojun, WU Jie.An Efficient Privacy Preserving Keyword Search Scheme in Cloud Computing[C]//IEEE. 2009 International Conference on Computational Science and Engineering, August 29-31, 2009, Vancouver, BC. Washington: IEEE, 2009: 715-720.
[7]	RHEE H S, SUSILO W, KIM H J.Secure Searchable Public Key Encryption Scheme Against Keyword Guessing Attacks[J]. IEICE Electronics Express, 2009, 6(5): 237-243.
[8]	LI Ming, YU Shucheng, CAO Ning, et al.Authorized Private Keyword Search over Encrypted Data in Cloud Computing[C]//IEEE. 31st International Conference on Distributed Computing Systems (ICDCS), June 20-24, 2011, Minneapolis, MN. Washington: IEEE, 2011: 383-392.
[9]	LI Chen, LU Jiaheng, LU Yiming.Efficient Merging and Filtering Algorithms for Approximate String Searches[C]//IEEE. 24th International Conference on Data Engineering, April 7-12, 2008, Cancun. Washington: IEEE, 2008: 257-266.
[10]	MENEZES A J, OKAMOTO T, VANSTONE S A.Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field[J]. Information Theory, IEEE Transactions on, 1993, 39(5): 1639-1646.
[11]	赵洋,陈阳,熊虎,等. 云环境下一种可撤销授权的数据拥有性证明方案[J]. 信息网络安全,2015(8):1-7.

[1]	刘渊, 乔巍. 云环境下基于Kubernetes集群系统的容器网络研究与优化[J]. 信息网络安全, 2020, 20(3): 36-44.
[2]	刘永磊, 金志刚, 郝琨, 张伟龙. 基于STRIDE和模糊综合评价法的移动支付系统风险评估[J]. 信息网络安全, 2020, 20(2): 49-56.
[3]	白嘉萌, 寇英帅, 刘泽艺, 查达仁. 云计算平台基于角色的权限管理系统设计与实现[J]. 信息网络安全, 2020, 20(1): 75-82.
[4]	任良钦, 王伟, 王琼霄, 鲁琳俪. 一种新型云密码计算平台架构及实现[J]. 信息网络安全, 2019, 19(9): 91-95.
[5]	余奕, 吕良双, 李肖坚, 王天博. 面向移动云计算场景的动态网络拓扑描述语言[J]. 信息网络安全, 2019, 19(9): 120-124.
[6]	王紫璇, 吕良双, 李肖坚, 王天博. 基于共享存储的OpenStack虚拟机应用分发策略[J]. 信息网络安全, 2019, 19(9): 125-129.
[7]	崔艳鹏, 冯璐铭, 闫峥, 蔺华庆. 基于程序切片技术的云计算软件安全模型研究[J]. 信息网络安全, 2019, 19(7): 31-41.
[8]	葛新瑞, 崔巍, 郝蓉, 于佳. 加密云数据上支持可验证的关键词排序搜索方案[J]. 信息网络安全, 2019, 19(7): 82-89.
[9]	田春岐, 李静, 王伟, 张礼庆. 一种基于机器学习的Spark容器集群性能提升方法[J]. 信息网络安全, 2019, 19(4): 11-19.
[10]	段斌, 李兰, 赖俊, 詹俊. 基于动态污点分析的工控设备硬件漏洞挖掘方法研究[J]. 信息网络安全, 2019, 19(4): 47-54.
[11]	赵谱, 崔巍, 郝蓉, 于佳. 一种针对El-Gamal数字签名生成的安全外包计算方案[J]. 信息网络安全, 2019, 19(3): 81-86.
[12]	张振峰, 张志文, 王睿超. 网络安全等级保护2.0云计算安全合规能力模型[J]. 信息网络安全, 2019, 19(11): 1-7.
[13]	张敏, 许春香, 黄闽英. 远程医疗环境下面向多服务器的轻量级多因子身份认证协议研究[J]. 信息网络安全, 2019, 19(10): 42-49.
[14]	李本霞, 夏辉, 张三顺. 一种基于信任的组播路由协议[J]. 信息网络安全, 2019, 19(1): 59-67.
[15]	冯新扬, 沈建京. 一种基于Yarn云计算平台与NMF的大数据聚类算法[J]. 信息网络安全, 2018, 18(8): 43-49.

云计算里一种陷门无法识别的公钥搜索加密方案

A Scheme of Public Encryption Keyword Search with Indistinguishable Trapdoor

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 2

参考文献 11

相关文章 15

编辑推荐

Metrics

本文评价