多数据拥有者认证的密文检索方案

doi:10.11959/j.issn.1000-436x.2017225

Abstract

Abstract:

A sharing multi-owner setting where data was owned by a fixed number of data owners,the existing searchable encryption schemes could not support ciphertext retrieval and fine-grained access control at the same time.For this end,an efficient cryptographic primitive called as multi-owner accredited keyword search over encrypted data scheme was designed,through combining linear secret-sharing technique with searchable encryption schemes,only the data users authorized bymulti-owner by could decrypt the returned results.The formal security analysis shows that the scheme can protect security and privacy under the bilinear Diffie-Hellman assumption.As a further contribution,an empirical study over real-world dataset was conelucted to show the effectiveness and practicability of the scheme.

Key words: sharing multi-owner setting, searchable encryption, fine-grained access control, linear secret-sharing

CLC Number:

TN918.4

Qi-ying WU,Jian-feng MA,Yin-bin MIAO,Jun-wei ZHANG,Li-min SHEN. Multi-owner accredited keyword search over encrypted data[J]. Journal on Communications, 2017, 38(11): 161-170.

Figures/Tables 12

算法阶段	文献[16]方案	本文方案
KeyGen	$(2 \| S \| + 1) E + E_{T}$	(l+2)E+H
Enc	$(\| S \| + 1) E + E_{T}$	(2l+2)E+3E_T +H+P
Trap	$(2 \| S \| + 1) E$	$E + \| R \| H$
Search	$(\| S \| + 1) P + E_{T}$	$(\| R \| + 1) P$
Dec	—	lE_T +lE+3P+2H

References 19

[1]	WEI L , ZHU H , CAO Z ,et al. Security and privacy for storage and computation in cloud computing[J]. Information Sciences, 2014,258: 371-386.
[2]	MIAO Y , MA J , LIU Z . Revocable and anonymous searchable encryption in multi-user setting[J]. Concurrency and Computation:Practice and Experience, 2016,28(4): 1204-1218.
[3]	REN K , WANG C , WANG Q . Security challenges for the public cloud[J]. IEEE Internet Computing, 2012,16(1): 69-73.
[4]	LI J , MA R , GUAN H . Tees:an efficient search scheme over encrypted data on mobile cloud[J]. IEEE Transactions on Cloud Computing, 2017,5(1): 126-139.
[5]	BONEH D , DI CRESCENZO G , OSTROVSKY R ,et al. Public key encryption with keyword search[C]// International Conference on the Theory and Applications of Cryptographic Techniques. 2004: 506-522.
[6]	GOLLE P , STADDON J , WATERS B . Secure conjunctive keyword search over encrypted data[C]// Second International Conference on Applied Cryptography and Network Security. 2004: 31-45.
[7]	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 and Security, 2016,11(4): 746-759.
[8]	WANG B , YU S , LOU W ,et al. Privacy-preserving multi-keyword fuzzy search over encrypted data in the cloud[C]// Conference on Computer Communications. 2014: 2112-2120.
[9]	XU P , JIN H , WU Q ,et al. Public-key encryption with fuzzy keyword search:a provably secure scheme under keyword guessing attack[J]. IEEE Transactions on Computers, 2013,62(11): 2266-2277.
[10]	XIA Z , WANG X , SUN X ,et al. A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data[J]. IEEE Transactions on Parallel and Distributed Systems, 2016,27(2): 340-352.
[11]	CAO N , WANG C , LI M ,et al. Privacy-preserving multi-keyword ranked search over encrypted cloud data[J]. IEEE Transactions on Parallel and Distributed Systems, 2014,25(1): 222-233.
[12]	BETHENCOURT J , SAHAI A , WATERS B . Ciphertext-policy attribute-based encryption[C]// IEEE Symposium on Security and Privacy. 2007: 321-334.
[13]	GOYAL V , PANDEY O , SAHAI A ,et al. Attribute-based encryption for fine-grained access control of encrypted data[C]// The 13th ACM Conference on Computer and Communications Security. 2006: 89-98.
[14]	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.
[15]	YIN H , QIN Z , ZHANG J ,et al. Secure conjunctive multi-keyword search for multiple data owners in cloud computing[C]// The 22th IEEE International Conference on Parallel and Distributed Systems. 2016: 761-768.
[16]	SUN W , YU S , LOU W ,et al. Protecting your right:verifiable attribute-based keyword search with fine-grained owner-enforced search authorization in the cloud[J]. IEEE Transactions on Parallel and Distributed Systems, 2016,27(4): 1187-1198.
[17]	LAYOUNI M , YOSHIDA M , OKAMURA S . Efficient multi- authorizer accredited symmetrically private information retrieval[C]// The 10th International Conference on Information and Communications Security. 2008: 387-402.
[18]	SHAN Y , CAO Z . Extended attribute based encryption for private information retrieval[C]// The 6th IEEE International Conference on Mobile Ad Hoc and Sensor Systems. 2009: 702-707.
[19]	DAN B , LYNN B , SHACHAM H . Short signatures from the weil pairing[J]. Journal of Cryptology, 2004,17(4): 297-319.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	SMOS	TMOS	FGAC
文献[14]方案	×	×	√
文献[16]方案	×	√	√
文献[17]方案	√	√	×
本文方案	√	√	√

符号	定义
F= {f_i},1≤i≤m	文件集
W = {w_t},1≤t≤τ	关键字集
Y = {y_j},1≤j≤l	数据拥有者集合
K= {k_i},1≤i≤m	对称密钥集
C= {C_i},1≤i≤m	密文密钥集
I= {I_t},1≤t≤τ	索引集
{A_y},1≤j≤l	解密授权集
I_t	关键字w_t 的索引
T_w	陷门
C'	返回密文密钥集

Multi-owner accredited keyword search over encrypted data

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Tao FENG, Liqiu CHEN, Junli FANG, Jianming SHI. Blockchain data sharing scheme based on localized difference privacy and attribute-based searchable encryption [J]. Journal on Communications, 2023, 44(5): 224-233.
[2]	Zuobin YING, Yuanping SI, Jianfeng MA, Ximeng LIU. Blockchain-based distributed EHR fine-grained traceability scheme [J]. Journal on Communications, 2021, 42(5): 205-215.
[3]	Dong ZHENG, Tianze ZHU, Rui GUO. Public key searchable encryption scheme in blockchain-enabled multi-user environment [J]. Journal on Communications, 2021, 42(10): 140-152.
[4]	Shufen NIU,Wenke LIU,Lixia CHEN,Caifen WANG,Xiaoni DU. Electronic medical record data sharing scheme based on searchable encryption via consortium blockchain [J]. Journal on Communications, 2020, 41(8): 204-214.
[5]	Ruizhong DU,Ailun TAN,Junfeng TIAN. Public key searchable encryption scheme based on blockchain [J]. Journal on Communications, 2020, 41(4): 114-122.
[6]	Xixi YAN,Xiaohan YUAN,Yongli TANG,Yanli CHEN. Verifiable attribute-based searchable encryption scheme based on blockchain [J]. Journal on Communications, 2020, 41(2): 187-198.
[7]	Qiang ZHANG,Guojun WANG,Shaobo ZHANG. Method of privacy protection based on multiple edge servers in personalized search [J]. Journal on Communications, 2019, 40(2): 40-50.
[8]	Guofeng WANG,Chuanyi LIU,Peiyi HAN,Hezhong PAN,Binxing FANG. Research on technology of data encryption and search based on access broker [J]. Journal on Communications, 2018, 39(7): 1-14.
[9]	Yan SONG,Zhen HAN,Jian-jun LI,Lei HAN. Research on cloud storage systems supporting secure sharing [J]. Journal on Communications, 2017, 38(Z1): 88-96.
[10]	Jia-hui WANG,Chuan-yi LIU,Bin-xing FANG. Survey on data preserving for the search of internet of things [J]. Journal on Communications, 2016, 37(9): 142-153.
[11]	Yan SONG,Zhen HAN,Dong CHEN,Jin-hua ZHAO. Attribute-based encryption supporting arbitrary conjunctive key word search [J]. Journal on Communications, 2016, 37(8): 77-85.
[12]	Peng LIN,Jie JIANG,Tie-ming CHEN. Application of keyword searchable encryption in cloud [J]. Journal on Communications, 2015, 36(Z1): 259-265.
[13]	Zhi-yi SHAO,Bo YANG,Zhen-qiang WU,Ming-wu ZHANG. Searchable public key encryption with designated verifier secure against the server [J]. Journal on Communications, 2014, 35(Z2): 106-111.
[14]	. Searchable public key encryption with designated verifier secure against the server [J]. Journal on Communications, 2014, 35(Z2): 14-111.
[15]	. Identity-based searchable encryption scheme with a designated tester [J]. Journal on Communications, 2014, 35(7): 3-32.

算法阶段	文献[16]方案	本文方案
KeyGen	(2 S +1)\|G\|+\|Z_P\|	(l+2)\|G\|+(l+1)\|Z_P\|
Enc	(2 S +1)\|G\|+\|G_T\|	(l+2)\|G\|+(l+1)\|Z_P\|+2\|G_T\|
Trap	(2 S +1)\|G\|+\|Z_P\|	(\|R\|+1)\|G\|
Search	(S +3)\|G_T\|	(\|R\|+1)\|G_T\|
Dec	—	(2l+2)\|G_T\|+\|G\|