快速解密的自适应安全KP-ABE方案

doi:10.3969/j.issn.1000-436x.2014.z2.005

Abstract

Abstract:

In the existing adaptively secure ABE (attribute-based encryption) schemes,the decryption cost goes linearly with the number of attributes that are used in decryption.An adaptively secure key-policy ABE (FKP-ABE) scheme with fast decryption is proposed,where constant size of computation overhead is implemented in decryption.This scheme is constructed on composite order bilinear groups and supports any monotonic access structure that can be expressed by LSSS (linear secret sharing schemes).The proposed scheme is proved to be adaptively secure in the standard model.

Key words: attribute-based encryption, key-policy, adaptive security, fast decryption, composite order, standard model

Qi LI,Jian-feng MA,Jin-bo XIONG,Xi-meng LIU. Adaptively secure key-policy ABE scheme with fast decryption[J]. Journal on Communications, 2014, 35(Z2): 26-32.

Figures/Tables 1

References 15

[1]	SAHAI A , WATERS B . Fuzzy identity-based encryption[A]. Cryptology-EUROCRYPT 2005[C]. Springer Berlin Heidelberg, 2005. 457-473.
[2]	GOYAL V , PANDEY O , SAHAI A ,et al. Attribute-based encryption for fine-grained access control of encrypted data[A]. Proceedings of the 13th ACM Conference on Computer and Communications Security[C]. 2006. 89-98.
[3]	OSTROVSKY R , SAHAI A , WATERS B . Attribute-based encryption with non-monotonic access structures[A]. Proceedings of the 14th ACM Conference on Computer and Communications Security[C]. 2007. 195-203.
[4]	BETHENCOURT J , SAHAI A , WATERS B . Ciphertext-policy attribute-based encryption[A]. IEEE Symposium on Security and Privacy,2007[C]. 2007. 321-334.
[5]	CHEUNG L , NEWPORT C . Provably secure ciphertext policy ABE[A]. Proceedings of the 14th ACM Conference on Computer and Communications Security[C]. 2007. 456-465.
[6]	GOYAL V , JAIN A , PANDEY O ,et al. Bounded Ciphertext Policy Attribute Based Encryption[M]. Automata,Languages and Programming,Springer Berlin Heidelberg, 2008. 579-591.
[7]	WATERS B . Ciphertext-policy Attribute-based Encryption:an Expressive,Efficient,and Provably Secure Realization[M]. Public Key Cryptography-PKC 2011,Springer Berlin Heidelberg, 2011. 53-70.
[8]	ATTRAPADUNG N , LIBERT B , De PANAFIEU E . Expressive Key-Policy Attribute-based Encryption with Constant-size Ciphertexts[M]. Public Key Cryptography–PKC 2011,Springer Berlin Heidelberg, 2011. 90-108.
[9]	ATTRAPADUNG N , HERRANZ J , LAGUILLAUMIE F ,et al. Attribute-based encryption schemes with constant-size ciphertexts[J]. Theoretical Computer Science, 2012,422: 15-38.
[10]	HOHENBERGER S , WATERS B . Attribute-Based Encryption with Fast Decryption[M]. Public-Key Cryptography–PKC 2013,Springer Berlin Heidelberg, 2013. 162-179.
[11]	CANETTI R , HALEVI S , KATZ J . A forward-secure public-key encryption scheme[A]. Cryptology—Eurocrypt 2003[C]. Springer Berlin Heidelberg, 2003. 255-271.
[12]	OKAMOTO T , TAKASHIMA K . Fully secure functional encryption with general relations from the decisional linear assumption[A]. Cryptology–CRYPTO 2010[C]. Springer Berlin Heidelberg, 2010. 191-208.
[13]	LEWKO A , OKAMOTO T , SAHAI A ,et al. Fully secure functional encryption:attribute-based encryption and (hierarchical) inner product encryption[A]. Cryptology–EUROCRYPT 2010[C]. Springer Berlin Heidelberg, 2010. 62-91.
[14]	BONEH D , GOH E J , NISSIM K . Evaluating 2-DNF Formulas on Ciphertexts[M]. Theory of Cryptography. Springer Berlin Heidelberg, 2005. 325-341.
[15]	BEIMEL A . Secure Schemes for Secret Sharing and Key Distribution[D]. PhD Thesis,Israel Institute of Technology,Technion,Haifa,Israel, 1996.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	CP/KP	安全性	公钥长度	密文长度	配对次数
文献[5]方案	KP	自适应	(\|U\|+1)\|G\|	(\|S\|+1)\|G\|	2\|?\|
文献[13]方案	KP	选择性	(\|U\|+1)\|G\|	(\|S\|+1)\|G\|	2
FKP-ABE方案	KP	自适应	(\|U\|+1)\|G\|	(\|S\|+1)\|G\|	2

Adaptively secure key-policy ABE scheme with fast decryption

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References 15

Related Articles 15

Metrics

Recommended 0

[1]	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.
[2]	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.
[3]	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.
[4]	Xinchun YIN, Mengyu WANG, Jianting NING. Lightweight searchable medical data sharing scheme [J]. Journal on Communications, 2022, 43(5): 110-122.
[5]	Hongxia HOU, Mingrui ZHANG, Yanqi ZHAO, Xiaoli DONG. ID-based ring signature on prime order group from asymmetric pairing [J]. Journal on Communications, 2021, 42(9): 155-164.
[6]	Miaomiao TIAN, Jing CHEN, Hong ZHONG. Identity-based incremental signature scheme from lattices [J]. Journal on Communications, 2021, 42(1): 108-117.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	Xiaodong YANG,Yutong LI,Jinli WANG,Tingchun MA,Caifen WANG. Revocable identity-based proxy re-signature scheme in the standard model [J]. Journal on Communications, 2019, 40(5): 153-162.
[12]	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.
[13]	Jian LIU,Ming XIAN,Huimei WANG,Hong RONG. Optimization method for attribute-based cryptographic access control in mobile cloud computing [J]. Journal on Communications, 2018, 39(7): 39-49.
[14]	Qi LI,Hongbo ZHU,Jinbo XIONG,Ruo MO. Multi-authority attribute-based access control system in mHealth with traceability [J]. Journal on Communications, 2018, 39(6): 1-10.
[15]	Qian MENG,Jianfeng MA,Kefei CHEN,Yinbin MIAO,Tengfei YANG. Data comparable encryption scheme based on cloud computing in Internet of things [J]. Journal on Communications, 2018, 39(4): 167-175.