ABE Scheme of Fast Decryption with Generalized Wildcards

doi:10.3969/j.issn.1000-3428.2016.08.018

Abstract

Abstract: Traitor tracing and revocation are crucial to the use of Attribute-based Encryption (ABE).ABE scheme with Generalized Wildcards (GWABE) is a convenient way to solve the problems.Since the decryption cost of existing GWABE scheme increases linearly with the number of attributes used in decryption,an ABE scheme with Fast decryption and Generalized wildcards (FGWABE) is proposed with the assistance of mathematical properties of bilinear group.This scheme is proven secure from the decisional q-parallel Bilinear Diffie-hellman Exponent (q-BDHE) assumption.Performance analysis result shows that the ciphertexts of this scheme can be decrypted with a constant number of pairings.When one attribute is used in decryption,this number in FGWABE is the same as that of Attribute-based Traitor Tracing(ABTT) scheme and GWABE scheme.FGWABE is more efficient as the number of attributes increases.

Key words: Attribute-based Encryption(ABE), traitor tracing, revocation, fast decryption, bilinear group

摘要： 叛徒追踪和撤销是基于属性的加密(ABE)在实际应用中需要解决的问题,具有扩展通配符的ABE方案(GWABE)能够较好地解决上述问题。针对现有GWABE方案解密计算开销随参与解密属性的数量线性增长的问题,利用双线性群上的数学性质,提出一种快速解密ABE方案,并将该方案的安全性归约到判定性q-BDHE假设。分析结果表明,该方案解密时双线性配对为常数次,在参数解密属性数量为1时,与基于属性的叛徒追踪方案和GWABE方案相同,随着参数解密属性数量增加,性能优势逐步变大。

关键词: 基于属性的加密, 叛徒追踪, 撤销, 快速解密, 双线性群

CLC Number:

TP309

LI Zuohui,CHEN Xingyuan. ABE Scheme of Fast Decryption with Generalized Wildcards[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.08.018.

李作辉,陈性元. 具有扩展通配符的快速解密ABE方案[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.08.018.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.08.018

http://www.ecice06.com/EN/Y2016/V42/I8/96

References

参考文献［1］Sahai A,Waters B.Fuzzy Iidentity-based Encryp-tion［C］//Proceedings of Advances in Cryptology-EUROCRYPT’05.Berlin,Germany:Springer-Verlag,2005:457-473. ［2］Goyal V,Pandey O,Sahai A,et al.Attribute-based Encryption for Fine-grained Access Control of Encrypted Data［C］//Proceedings of the 13th ACM Conference on Computer and Communications Security.New York,USA:ACM Press,2006:89-98. ［3］Bethencourt J,Sahai A,Waters B.Ciphertext-policy Attribute-based Encryption［C］//Proceedings of 2007 IEEE Symposium on Security and Privacy.Washington D.C.,USA:IEEE Computer Society,2007:321-334. ［4］邓宇乔.基于动态属性的加密方案［J］.计算机工程,2014,40(4):136-140. ［5］Hinek J,Jiang S,Safavi R,et al.Attribute-based Encryption with Key Cloning Protection［J］.Bulletin of the Korean Mathematical Society,2008(4):803-819. ［6］Yu Shucheng,Ren Kui,Lou Wenjing,et al.Defending Against Key Abuse Attacks in KP-ABE Enabled Broadcast Systems［C］//Proceedings of Conference on Security and Privacy in Communication Networks.Berlin,Germany:Springer-Verlag,2009:311 -329. ［7］Li Jin,Ren Kui,Zhu Bo,et al.Privacy-aware Attribute-based Encryption with User Accountability［C］// Proceedings of Information Security Conference.Berlin,Germany:Springer-Verlag,2009:347-362. ［8］Wang Yongtao,Chen Kefei,Chen Jianhong.Attribute-based Traitor Tracing［J］.Journal of Information Science and Engineering,2011,27(1):181-195. ［9］Ostrovsky R,Sahai A,Waters B.Attribute Based Encryption with Non-monotonic Access Structures［C］// Proceedings of the 14th ACM Conference on Computer and Communication Security.New York,USA:ACM Press,2007:195-203. ［10］马海英,曾国荪.可追踪并撤销叛徒的属性基加密方案［J］.计算机学报,2012,35(9):1845-1855. ［11］Emura K,Miyaji A,Nomura A,et al.A Ciphertext-policy Attribute-based Encryption Scheme with Constant Ciphertext Length［C］//Proceedings of Conference on Information Security Practice and Experience.Berlin,Germany:Springer- Verlag,2009:13-23. ［12］Chen Cheng,Zhang Zhenfeng,Feng Dengguo.Efficient Ciphertext Policy Attribute-based Encryption with Constant-size Ciphertext and Constant Computation-cost［C］//Proceedings of Conference on Provable Security.Berlin,Germany:Springer -Verlag,2011:84-101. ［13］Herranz J,Laguillaumie F,Ràfols C.Constant Size Ciphertexts in Threshold Attribute-based Encryp-tion［C］//Proceedings of PKC’10.Berlin,Germany:Springer-Verlag,2010:19-34. ［14］Attrapadung N,Libert B,de Panafieu E.Expressive Key-policy Attribute-based Encryption with Constant-size Ciphertexts［C］//Proceedings of PKC’11.Berlin,Germany:Springer-Verlag,2011:90-108. ［15］Hohenberger S,Waters B.Attribute-based Encryption with Fast Decryption［C］//Proceedings of Public-key Cryptography-PKC’13.Berlin,Germany:Springer-Verlag,2013:162-179. ［16］Naor D,Naor M,Lotspiech J.Revocation and Tracing Schemes for Stateless Receivers［C］//Proceedings of Advances in Cryptology-Crypto’01.Berlin,Germany:Springer-Verlag,2001:41-62. ［17］Boneh D,Franklin M.Identity-based Encryption from the Weil Pairing［C］//Proceedings of Advances in Cryptology-Crypto’01.Berlin,Germany:Springer-Verlag,2001:213-229. ［18］Beimel A.Secure Schemes for Secret Sharing and Key Distribution［D］.Haifa,Israel:Israel Institute of Tech-nology,1996. ［19］Dan B,Xavier B,Eujin G.Hierarchical Identity Based Encryption with Constant Size Ciphertext［C］//Proceedings of Advances in Cryptology-Eurocrypt’05.Berlin,Germany:Springer-Verlag,2005:440-456. ［20］Waters B.Dual System Encryption:Realizing Fully Secure IBE and HIBE Under Simple Assumptions［C］// Proceedings of Advances in Cryptology-Crypto’09.Berlin,Germany:Springer-Verlag,2009:619-636. 编辑索书志

[1]	Baohua HUANG, Huiying ZHENG, Xi QU, Ningjiang CHEN. Efficient Storage Access Control Scheme for Alliance Chain [J]. Computer Engineering, 2023, 49(8): 37-45.
[2]	FANG Zixuan, CAO Suzhen, YAN Junjian, LU Yanfei, HE Qizhi, WANG Caifen. White-box Traceable CP-ABE Scheme in Smart Healthcare Environment [J]. Computer Engineering, 2023, 49(3): 142-150.
[3]	ZHANG Xiaodong, CHEN Taowei, YU Yimin. A Blockchain Data Sharing Scheme Based on LWE-CPABE [J]. Computer Engineering, 2022, 48(10): 158-168,175.
[4]	WANG Jingyu, ZHOU Xuejuan. An Attribute-based Encryption Scheme for Ciphertext Policy that Supports Attribute Revocation [J]. Computer Engineering, 2021, 47(7): 95-100.
[5]	HUANG Baohua, HUANG Pirong, ZHAO Weihong, PENG Li. Multi-Keyword Searchable Encryption Scheme Supporting Attribute Revocation in Cloud Storage [J]. Computer Engineering, 2021, 47(11): 29-36.
[6]	PENG Hongyan, LING Jiao, QIN Shaohua, DENG Jianfeng. Attribute-Based Encryption Scheme for Edge Computing [J]. Computer Engineering, 2021, 47(1): 37-43.
[7]	HUANG Fengming, TU Shanshan, MENG Yuan. Attribute-Based Encryption Scheme Supporting Outsourcing and Revocation in Fog Computing [J]. Computer Engineering, 2020, 46(5): 34-40.
[8]	YANG Xiaodong, PEI Xizhen, CHEN Guilan, WANG Meiding, WANG Caifen. Multi-User and Multi-Replica Public Data Audit Scheme Supporting User Revocation [J]. Computer Engineering, 2020, 46(12): 150-156,192.
[9]	CAO Suzhen, DU Xialing, YANG Xiaodong, LIU Xueyan, WANG Rui. Attribute-Based Multi-Keyword Ciphertext Retrieval Scheme Using Verifiable Hybrid Storage [J]. Computer Engineering, 2020, 46(11): 181-186,193.
[10]	YANG Xiaodong,LIU Tingting,YANG Ping,AN Faying,XIAO Likun,WANG Caifen. Integrity Verification Scheme for Cloud Data Based on Proxy Re-signature [J]. Computer Engineering, 2018, 44(9): 130-135.
[11]	ZHANG Yulei,LIU Wenjing,MA Yanli,WANG Caifen. CP-ABE Scheme with Attribute Revocation Under Environment of Multi-attribute Authority [J]. Computer Engineering, 2018, 44(8): 19-23,29.
[12]	YANG Xiaodong,AN Faying,YANG Miaomiao,YANG Ping,WANG Caifen. Cloud Access Control Scheme Supporting Multi-authority Centers and Attribute Change [J]. Computer Engineering, 2018, 44(8): 1-6.
[13]	FAN Yundong,WU Xiaoping. Multi-authority Attribute-based Encryption Scheme with Policy Hiding [J]. Computer Engineering, 2018, 44(3): 182-188.
[14]	DU Yuanzhi,DU Xuehui,YANG Zhi. Attribute-based Encryption Information Flow Control and Implementation in Cloud Computing Environment [J]. Computer Engineering, 2018, 44(3): 27-36.
[15]	LIU Yuyang,ZHAO Yiming. White-box Traceable Attribute Signature Scheme [J]. Computer Engineering, 2017, 43(4): 126-132,140.

Please choose a citation manager

Content to export