Adaptive Secure and Attribute Repeatable Multi-authority ABE Scheme

doi:10.3969/j.issn.1000-3428.2015.12.004

Abstract

Abstract: Previous Multi-authority Attribute-based Encryption(MA-ABE) schemes limit each attribute to appear only once in the access structure,and suffer from superfluous computation overhead on repetitive encoding technique.To solve this problem,a attribute repeatable Multi-authority Ciphertext-policy ABE(MA-CP-ABE) scheme is proposed.The q-parallel Bilinear Diffie-Hellman Exponent(q-Parallel BDHE) assumption is introduced to solve the problem that classical dual system encryption requires each attribute to appear only once in the access structure,then this scheme is proven adaptive secure in the standard model.Performance analysis result indicates that the size of ciphertext and the pairing computation of decryption in this scheme is equal to previous MA-ABE scheme when one attributes are appear twice in the access structure,the decryption of this scheme is more efficient when more attributes repeated in the access structure.

Key words: Attribute-based Encryption(ABE), multi-authority, attribute repeatable, adaptive secure, standard model

摘要： 现有多授权机构属性基加密(MA-ABE)方案限制每个属性在访问结构中只能出现一次,然而属性重复编码会导致系统效率较低。针对该问题,提出一种属性可重复的多授权机构密文策略属性基加密方案。通过引入q-Parallel BDHE假设,避免经典对偶系统加密证明时要求访问结构中属性不能重复出现的问题,从而验证该方案在标准模型下是自适应安全的。性能分析结果表明,当加密使用的访问结构中出现一次属性重复时,该方案密文长度和解密速度与现有MA-ABE方案相当,当出现多次属性重复时其解密速度更快。

关键词: 属性基加密, 多授权机构, 属性可重复, 自适应安全, 标准模型

CLC Number:

TP309.7

LI Zuohui,YANG Mengmeng,CHEN Xingyuan. Adaptive Secure and Attribute Repeatable Multi-authority ABE Scheme[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.12.004.

李作辉,杨梦梦,陈性元. 自适应安全与属性可重复的多授权机构ABE方案[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.12.004.

/ / Recommend / Download Citations

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

http://www.ecice06.com/EN/Y2015/V41/I12/21

References

参考文献［1］Sahai A,Waters B.Fuzzy Identity-based Encryption［C］//Proceedings of 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］林娟,薛庆水,曹珍富.基于代理的即时属性撤销KP-ABE方案［J］.计算机工程,2014,40(10):20-24. ［6］冯登国,陈成.属性密码学研究［J］.密码学报,2014,1(1):1-12. ［7］Chase M.Multi-authority Attribute Based Encryp-tion［C］//Proceedings of TCC’07.Berlin,Germany:Springer-Verlag,2007:515-534. ［8］Chase M,Chow S S M.Improving Privacy and Security in Multi-authority Attribute-based Encryption［C］//Proceedings of ACM Conference on Computer and Communications Security.New York,USA:ACM Press,2009:121-130. ［9］Müller S,Katzenbeisser S,Eckert C.Distributed Attribute-based Encryption［C］//Proceedings of ICISC’08.Berlin,Germany:Springer-Verlag,2008:20-36. ［10］Müller S,Katzenbeisser S,Eckert C.On Multi-authority Ciphertext-policy Attribute-based Encryption［J］.Bulletin of the Korean Mathematical Society,2009,46(4):803-819. ［11］陈丹伟,邵菊,樊晓唯,等.基于MAH-ABE的云计算隐私保护访问控制［J］.电子学报,2014,42(4):821-827. ［12］Waters B.Dual System Encryption:Realizing Fully Secure IBE and HIBE Under Simple Assumptions［C］//Proceedings of Cryptology-CRYPTO’09.Berlin,Germany:Springer-Verlag,2009:619-636. ［13］Lewko A,Waters B.Decentralizing Attribute-based Encryp-tion［C］//Proceedings of Cryptology-EUROCRYPT’11.Berlin,Germany:Springer-Verlag,2011:568-588. ［14］Liu Zhen,Cao Zhenfu,Huang Qiong,et al.Fully Secure Multi-authority Ciphertext-policy Attribute-based Encryp-tion without Random Oracles［C］//Proceedings of Computer Security-ESORICS’11.Berlin,Germany:Springer-Verlag,2011:278-297. ［15］Waters B.Ciphertext-policy Attribute-based Encryption:An Expressive,Efficient,and Provably Secure Realiza-tion［C］//Proceedings of the PKC’11.Berlin,Germany:Springer-Verlag,2011:53-70. ［16］Lewko A,Waters B.New Proof Methods for Attribute-based Encryption:Achieving Full Security through Selective Techniques［C］//Proceedings of Cryptology-CRYPTO’12.Berlin,Germany:Springer-Verlag,2012:180-198. ［17］Boneh D,Goh E J,Nissim K.Evaluating 2-DNF Formulas on Ciphertexts［M］.Berlin,Germany:Springer-Verlag,2005. ［18］Beimel A.Secure Schemes for Secret Sharing and Key Distribution［D］.Haifa,Israel:Israel Institute of Tech-nology,1996. ［19］Lewko A.Tools for Simulating Features of Composite Order Bilinear Groups in the Prime Order Setting［C］//Proceedings of Cryptology-EUROCRYPT’12.Berlin,Germany:Springer-Verlag,2012:318-335. 编辑陆燕菲

[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]	PENG Hongyan, LING Jiao, QIN Shaohua, DENG Jianfeng. Attribute-Based Encryption Scheme for Edge Computing [J]. Computer Engineering, 2021, 47(1): 37-43.
[6]	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.
[7]	GE Binghui, ZHAO Zongqu, HE Zheng, QIN Panke. Ring Signature Scheme of Programmable Hash Function on Lattices [J]. Computer Engineering, 2020, 46(10): 131-136.
[8]	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.
[9]	YANG Xiaodong,YANG Miaomiao,AN Faying,XIAO Likun,WANG Caifen. Friends Discovery Scheme Supporting Multi-authority Centers in Mobile Social Networks [J]. Computer Engineering, 2018, 44(7): 166-171.
[10]	FAN Yundong,WU Xiaoping. Multi-authority Attribute-based Encryption Scheme with Policy Hiding [J]. Computer Engineering, 2018, 44(3): 182-188.
[11]	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.
[12]	LIU Zhusong,PENG Jiapeng. An Outsourced Attribute-Based Encryption Scheme Supporting Attribute Revocation [J]. Computer Engineering, 2017, 43(10): 109-114.
[13]	LI Zuohui,CHEN Xingyuan. ABE Scheme of Fast Decryption with Generalized Wildcards [J]. Computer Engineering, 2016, 42(8): 96-100.
[14]	WANG Qian,XIONG Shuming. A Verifiable Access Control Scheme for Mobile Cloud Storage [J]. Computer Engineering, 2016, 42(5): 35-41.
[15]	GAN Qingqing,WANG Xiaoming. An Efficient Key-aggregate Encryption Scheme Under Cloud Environment [J]. Computer Engineering, 2016, 42(2): 33-37,44.

Please choose a citation manager

Content to export