支持关键词任意连接搜索的属性加密方案

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

Abstract

Abstract:

A new searchable encryption scheme was proposed in prime order bilinear groups based on the attribute-based encryption and polynomial equation.The scheme,in which each conjunctive-keyword ciphertext can be searched by a number of users,may significantly reduce the overhead of network and sending nodes' computation in the application of fine-grained access control.Meanwhile,the scheme facilitates the flexibility of conjunctive search by supporting arbitrary conjunctive search of the keywords.At last,the performance was analyzed and compared with some recent conjunctive search schemes.

Key words: searchable encryption, attribute-based encryption, conjunctive keyword, polynomial equation

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.

Figures/Tables 2

References 19

[1]	项菲，刘川意，方滨兴 , 等. 云计算环境下密文搜索算法的研究[J]. 通信学报， 2013，34(7):143-153. XIANG F , LIU C Y , FANG B X , et al. Research on ciphertext search for the cloud environment[J]. Journal on Communications, 2013,34(7):143-153.
[2]	沈志荣，薛巍，舒继武 . 可搜索加密机制研究与进展[J]. 软件学报， 2014，25(4):880-895. SHEN Z R , XUE W , SHU J W . Survey on the research and develop-ment of searchable encryption schemes[J]. Journal of Software, 2014,25(4):880-895.
[3]	SONG D , WAGNER D , PERRIG A . Practical techniques for searches on encrypted data[C]// The IEEE Symposium on Security and Pri-vacy(S＆P'00). c2000:44-55.
[4]	BONEH D , CRESCENZOM G D , OSTROVSKY R , et al. Public key encryption with keywordsearch[C]// The International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT2004). Interlaken,Switzerland, c2004:506-522.
[5]	LEE C C , HSU S T , H M S . A study of conjunctive keyword search-able schemes[J]. International Journal of Network Security, 2013,15(5): 321-330.
[6]	GOLLE P , STADDON J , WATERS B . Secure conjunctive keyword search over encrypted data[C]// Applied Cryptography and Network Se-curity Conference (ACNS 2004). Yellow Mountain,China, c2004:31-45.
[7]	PARK D J , KIM K , LEE P J . Public key encryption with conjunc-tive-field keyword search[C]// The 5th Information Security Applica-tions International Workshop (WISA 2004). Jeju Island,Korea, c2004:73-86.
[8]	HWANG Y H , LEE P J . Public key encryption with conjunctive key-word search and its extension to a multi-user system[C]// The first In-ternational Conference of Pairing-BasedCryptography (Pairing 2007). Tokyo,Japan, c2007:2-22.
[9]	BONEH D , WATERS B . Conjunctive,subset,and range queries on encrypted data[C]// The 4th Theory of Cryptography conference (TCC 2007). Amsterdam,The Netherlands, c2007:535-554.
[10]	KATZ J , SAHAI A , WATERS B . Predicate encryption supporting disjunctions,polynomial equations,and inner products[C]// The 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2008). Istanbul,Turkey, c2008:146-162.
[11]	CHEN Y C , HORNG G . Timestamped conjunctive keyword searchable public key encryption[C]// Fourth International Conference on Innova-tion Computing Information and Control (ICICIC). Kaohsiung, c2009:729-932.
[12]	ZHANG B , ZHANG F G . An efficient public key encryption with conjunctive-subset keywords search[J]. Journal of Network and Com-puter Applications, 2011,34(1): 262-267.
[13]	YANG Y , MA G D . Proxy re-encryption conjunctive keyword search against keyword guessing attack[C]// The IEEE International Confer-ence on Computers,Communications and IT Applications. Hongkong,China, c2013:125-130.
[14]	CHEN Z H , WU C Y , WANG D S , et al. Conjunctive keywords searchable encryption with efficient pairing,constant ciphertext and short trapdoor[C]// Intelligence and Security InformaticsPacific Asia Workshop (PAISI 2012). Kuala Lumpur,Malaysia, c2012:176-189.
[15]	王尚平，刘利军，刘亚玲 . 一个高效的基于连接关键词的可搜索加密方案[J]. 电子与信息学报， 2013，35(9):2266-2271. WANG S P , LIU L J , LIU Y L . An efficient conjunctive keyword searchable encryption scheme[J]. Journal of Electronics and Informa-tion Technology, 2013,35(9):2266-2271.
[16]	KERSCHBAUM F . Secure conjunctive keyword searches for unstruc-tured text[C]// The 5th International Conference on Network and Sys-tem Security (NSS). c2011:285-289.
[17]	李双，徐茂智 . 基于属性的可搜索加密方案[J]. 计算机学报， 2014，37(5):1017-1024. LI S , XU M Z . Attribute-based public encryption with keyword search[J]. Chinese Journal of Computers, 2014,37(5):1017-1024.
[18]	ZHENG Q , XU S H , ATENIESE G . VABKS:verifiable attribute-based keyword search over outsourced encrypted data[C]// Proceeding-IEEE INFOCOM. c2014:522-530.
[19]	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. Alexandria,VA,USA, c2006:89-98.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	密文长度	陷门长度	加密计算量	陷门计算量	搜索计算量
文献[7]的PKL-1	u(m+2)\|G\|	\|G\|+\|p\|+lb m	mH+umE+(m+u+1)P	tH+P+M	(t?1)M+E
文献[8]的HL-2	(1+m+u)\|G\|	3\|G\|+lb m	(2m+u+1)P+2mH+mM	(2t-2)M+3P	tM+3E
文献[9]的BW	(2m+2)u\|G\|	(2t+1)\|G\|+ lb m	(6m+3)uP+(4m+2)uM	(4t+1)P+3tM	(2t+1)E+(t+2)M
文献[11]的CH	(um+1)\|G\|	3\|G\|+ lb m	(um+1)P	2E+(t-1)M	2E+(t-1)M
文献[12]的ZZ	(um+u+m+2)\|G\|+\|p\|	(m+3)\|G\|	(um+u+m+2)P+H+E	(2m+3)E+2M+H	(2m+3)E+2M+H
本文	(2v+m+3)\|G\|	(2v+m+3)\|G\|	(2v+m+3)P	(m+1)P	(2v+m+3)E+(v+m+1)M

Attribute-based encryption supporting arbitrary conjunctive key word search

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 2

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]	Xuejiao LIU, Tiancong CAO, Yingjie XIA. Research on efficient and secure cross-domain data sharing of IoV under blockchain architecture [J]. Journal on Communications, 2023, 44(3): 186-197.
[3]	Yiliang HAN, Kaiyang GUO, Riming WU, Kai LIU. Attribute-based encryption scheme against key abuse based on OBDD access structure from lattice [J]. Journal on Communications, 2023, 44(1): 75-88.
[4]	Ruizhong DU, Tianhe ZHANG, Pengliang SHI. Ciphertext policy hidden access control scheme based on blockchain and supporting data sharing [J]. Journal on Communications, 2022, 43(6): 168-178.
[5]	Xinchun YIN, Mengyu WANG, Jianting NING. Lightweight searchable medical data sharing scheme [J]. Journal on Communications, 2022, 43(5): 110-122.
[6]	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.
[7]	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.
[8]	Ruizhong DU,Ailun TAN,Junfeng TIAN. Public key searchable encryption scheme based on blockchain [J]. Journal on Communications, 2020, 41(4): 114-122.
[9]	Xixi YAN,Xu HE,Tao LIU,Qing YE,Jinxia YU,Yongli TANG. Traceable attribute-based encryption scheme with key-delegation abuse resistance [J]. Journal on Communications, 2020, 41(4): 150-161.
[10]	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.
[11]	FENG Chaosheng,LUO Wangping,QIN Zhiguang,YUAN Ding,ZOU Liping. Attribute-based proxy re-encryption scheme with multiple features [J]. Journal on Communications, 2019, 40(6): 177-189.
[12]	Lei SUN,Zhiyuan ZHAO,Jianhua WANG,Zhiqiang ZHU. Attribute-based encryption scheme supporting attribute revocation in cloud storage environment [J]. Journal on Communications, 2019, 40(5): 47-56.
[13]	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.
[14]	Youliang TIAN,Kedi YANG,Zuan WANG,Tao FENG. Algorithm of blockchain data provenance based on ABE [J]. Journal on Communications, 2019, 40(11): 101-111.
[15]	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.