云存储中基于属性的关键词搜索加密方案研究

doi:10.11959/j.issn.2096-109x.2017.00214

Abstract

Abstract:

To safeguard the sensitive data stored on the cloud and promote the efficiency of data sharing simulta-neously,a secure flexible and efficient attribute-based encryption scheme with keyword search is proposed,which designs an index generation mechanism that requires the private key of data owner to resist the keyword guessing attack,supports one-to-many application scenarios based on the linear secret shared access structure,introduces the conjunctive subset keyword search technique and online/offline technique to improve search flexibility and efficien-cy.Theoretical analysis and experimental evaluation show that the proposed scheme enjoys high efficiency.

Key words: searchable encryption, keyword guessing attack, conjunctive keyword, online/offline

CLC Number:

TP311

Zhi-qiang ZHU,Hang SU,Lei SUN,Zuo-hui LI. Research on attribute-based encryption with keyword search for cloud storage[J]. Chinese Journal of Network and Information Security, 2017, 3(11): 1-11.

Figures/Tables 6

符号	描述
$(M_{l \times n}, ρ)$	数据访问结构
$P K_{s_{i d}}, S K_{s_{i d}}$	数据拥有者的公私钥对
KW	数据拥有者挑选的关键词集合
m	数据拥有者选取的关键词个数
S	用户的属性集合
$P K_{u_{i d}}, S K_{u_{i d}}$	数据使用者的公私钥对
SKW	数据使用者搜索的关键词集合

References 19

[1]	李经纬，贾春福，刘哲理，等. 可搜索加密技术研究综述[J]. 软件学报， 2015,26(1): 109-128.
	LI J W , JIA C F , LIU Z L , et al. Survey on the searchable encryption[J]. Journal of Software, 2015,26(1): 109-128.
[2]	ZHENG Q , XU S , ATENIESE G . VABKS:verifiable attribute-based keyword search over outsourced encrypted data[C]// IEEE Conference on Computer Communications. 2014: 522-530.
[3]	SUN W , YU S , LOU W , et al. Protecting your right:attribute-based keyword search with fine-grained owner-enforced search authoriza-tion in the cloud[C]// IEEE Conference on Computer Communica-tions. 2014: 226-234.
[4]	JIN W B , RHEE H S , PARK H , et al. Off-line keyword guessing attacks on recent keyword search schemes over encrypted da-ta[C]// The Third VLDB Workshop Secure Data Management. 2006: 75-83.
[5]	FANG L , SUSILO W , GE C , et al. Public key encryption with keyword search secure against keyword guessing attacks without random oracle[J]. Information Sciences an International Journal, 2013,238(7): 221-241.
[6]	WANG C H , TU T Y . Keyword search encryption scheme resistant against keyword-guessing attack by the untrusted server[J]. Journal of Shanghai Jiaotong University (Science), 2014,19(4): 440-442.
[7]	LI C T , LEE C W , SHEN J J . An extended chaotic maps-based keyword search scheme over encrypted data resist outside and in-side keyword guessing attacks in cloud storage services[J]. Nonli-near Dynamics, 2015,80(3): 1601-1611.
[8]	林鹏，江颉，陈铁明 . 云环境下关键词搜索加密算法研究[J]. 通信学报， 2015,36(s1): 259-265.
	LIN P , JIANG J , CHEN T M . Application of keyword searchable encryption in cloud[J]. Journal of Communications, 2015,36(s1): 259-265.
[9]	CHEN R , MU Y , YANG G , et al. Dual-server public-key encryption with keyword search for secure cloud storage[J]. IEEE Transactions on Information Forensics ＆ Security, 2016,11(4): 789-798.
[10]	QIU S , LIU J , SHI Y , et al. Hidden policy ciphertext-policy attribute-based encryption with keyword search against keyword guessing attack[J]. Science China Information Sciences, 2017,60(5).
[11]	GOLLE P , STADDON J , WATERS B . Secure conjunctive keyword search over encrypted data[C]// The Second International Confe-rence on Applied Cryptography and Network Security(ACNS 2004). 2004: 31-45.
[12]	ZHANG B , ZHANG F . An efficient public key encryption with conjunctive subset keywords search[J]. Journal of Network ＆Computer Applications, 2011,34(1): 262-267.
[13]	YANG Y , MA M . Conjunctive keyword search with designated tester and timing enabled proxy re-encryption function for e-health clouds[J]. IEEE Transactions on Information Forensics ＆ Security, 2016,11(4): 746-759.
[14]	宋衍，韩臻，陈栋，等. 支持关键词任意连接搜索的属性加密方案[J]. 通信学报， 2016,37(8): 77-85.
	SONG Y , HAN Z , CHEN D , et al. Attribute-based encryption supporting arbitrary conjunctive key word search[J]. Journal of Communications, 2016,37(8): 77-85.
[15]	DONG Q , GUAN Z , CHEN Z . Attribute-based keyword search efficiency enhancement via an online/offline approach[C]// The In-ternational Conference on Parallel and Distributed Systems. 2015: 298-305.
[16]	HOHENBERGER S , WATERS B . Online/offline attribute-based encryption[C]// Public Key Cryptography (PKC 2014). 2014: 293-310.
[17]	陈冬冬，曹珍富，董晓蕾 . 在线/离线密文策略属性基可搜索加密[J]. 计算机研究与发展， 2016,53(10): 2365-2375.
	CHEN D D , CAO Z F , DONG X L . Online/offline ciphertext policy attribute-base searchable encryption[J]. Journal of Computer Research and Development, 2016,53(10): 2365-2375.
[18]	WATERS B . Ciphertext-policy attribute-based encryption:an ex-pressive,efficient,and provably secure realization[C]// Public Key Cryptography(PKC 2011). 2011: 53-70.
[19]	WU Y , LU X , SU J , et al. An efficient searchable encryption against keyword guessing attacks for sharable electronic medical records in cloud-based system[J]. Journal of Medical Systems, 2016,40(12): 258.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	访问结构	连接关键词	外部KGA	内部KGA
Sun^[3]	AND	否	否	否
林鹏^[8]	TREE	否	是	否
宋衍^[14]	TREE	是	否	否
Qiu^[10]	AND	否	是	是
O²ABCSKS	LSSS	是	是	是

方案	索引	陷门	搜索
Sun^[3]	(NM ₁+ 1)E₁+E₂	(2NM ₂+ 1)E₁	A(M ₁,M₂)((N+2)P+E₂)
林鹏^[8]	(2N+M₁+3)E ₁+(N+M₁)H₁	(M₂+3N+4)E ₁+(M₂+N)H₁	A(M ₁,M₂)((2N+M₁+2)P+E₁+(2N+M₁+1)E₂)
宋衍^[14]	(2N+M ₁+3)E₁	(M ₁+1)E₁	(2N+M ₁+3)P+(2N+M₁+1)E₂
Qiu^[10]	(2N+M ₁)E₁+ 2E₂	(M ₂+2N)E₁	A(M ₁,M₂)((2N+1)P+E₂)
O²ABCSKS	(2N+M ₁+1)E₁	(M ₁+2)E₁	(2N+M ₁+2)P+(N+M₁+3)E₂

Research on attribute-based encryption with keyword search for cloud storage

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 19

Related Articles 8

Metrics

Recommended 0

[1]	Chenghao YUAN, Yong LI, Shuang REN. Dynamic multi-keyword searchable encryption scheme [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 143-153.
[2]	Yihua ZHOU, Xinyu HU, Meiqi LI, Yuguang YANG. Searchable encryption scheme based on attribute policy hiding in a cloud environment [J]. Chinese Journal of Network and Information Security, 2022, 8(2): 112-121.
[3]	Fuyuan SONG, Zheng QIN, Jixin ZHANG, Yu LIU. Efficient and secure multi-user outsourced image retrieval scheme with access control [J]. Chinese Journal of Network and Information Security, 2021, 7(5): 29-39.
[4]	Ying WU,Xuan LI,Biao JIN,Rongrong JIN. Survey on the privacy-preserving content based image retrieval [J]. Chinese Journal of Network and Information Security, 2019, 5(4): 14-28.
[5]	Yan ZHANG,Jinfan WANG,Zhuyun QI,Rongwei YANG,Yi WANG. Decentralized searchable encryption scheme based on dynamic accumulator [J]. Chinese Journal of Network and Information Security, 2019, 5(2): 23-29.
[6]	Ying LI, Chunguang MA. Overview of searchable encryption research [J]. Chinese Journal of Network and Information Security, 2018, 4(7): 13-21.
[7]	Yuanhao WANG,Hongbo LI,Yuzhao CUI,Qingwen GUO,Qiong HUANG. Survey on public key encryption with equality test [J]. Chinese Journal of Network and Information Security, 2018, 4(11): 13-22.
[8]	Peng XU,Hai JIN. Research on the searchable encryption [J]. Chinese Journal of Network and Information Security, 2016, 2(10): 8-16.