基于RLWE的密钥策略属性加密体制

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

Abstract

Abstract:

Based on the attribute-based encryption(ABE) scheme which was proposed by Brakerski and constructed on the LWE problem,a RLWE-based key-policy ABE scheme was presented.Efficiency and key size of this scheme over-takes old ones which are based on the LWE problem.Under the RLWE assumption,this scheme supports attributes of unbounded length and semi-adaptive security.Moreover,a compiler was constructed and could compile ABE scheme that meets its demand into an attribute-based fully homomorphic encryption (ABFHE) scheme.

Key words: lattice cryptography, RLWE, attribute-based encryption, attribute-based fully homomorphic encryption

Ze-dong SUN,Yue-fei ZHU,Chun-xiang GU,Yong-hui1 ZHENG. RLWE-based key-policy ABE scheme[J]. Journal on Communications, 2016, 37(Z1): 125-131.

Figures/Tables 2

References 15

[1]	SAHAI A , WATERS B . Fuzzy identity-based encryption[C]// International Conference on Theory and Applications of Cryptographic Techniques. 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]//ACM Conference on Computer and Communications Security, CCS 2006, Alexandria,VA,USA, 2006:89-98.
[3]	AJTAI M . Generating hard instances of lattice problems (extended abstract)[C]//The 28th Annual ACM Symposium on Theory of Com-puting. ACM, 1996:99-108.
[4]	AJTAI M , DWORK C . A public-key cryptosystem with worst-case/average-case equivalence[C]//STOC, ACM, 1997:184-193.
[5]	REGEV O . On lattices,learning with errors,random linear codes,and cryptography[J]. Journal of the ACM, 2005,56(6):84-93.
[6]	GENTRY C , Luby C , VAIKUNTANATHAN V . Trapdoors for hard lattices and new cryptographic constructions[C]//40th ACM Symp. on Theory of Computing (STOC), Victoria,British Columbia,Canada, 2008:197-206.
[7]	BOYEN X . Attribute-based functional encryption on lattices[C]//TCC 2013. LNCS 7785, 2013:122-142.
[8]	LYUBASHEVSKY V , PEIKERT C , REGEV O . On ideal lattices and learning with errors over rings [C]//Eurocrypt 2010. LNCS 6110, 2010:1-23.
[9]	DAN B , GENTRY C , GORBUNOV S , et al. Fully key-homomorphic encryption,arithmetic circuit abe and compact garbled circuits[M]//Advances in Cryptology-EUROCRYPT 2014. Springer Berlin Hei-delberg, 2014:533-556.
[10]	BRAKERSKI Z , VAIKUNTANATHAN V . Circuit-ABE from LWE:unbounded attributes and semi-adaptive security[EB/OL]. , 2016.7.15.
[11]	GENTRY C , SAHAI A , WATERS B . Homomorphic encryption from learning with errors:conceptually-simpler,asymptotically-faster,at-tribute-based[M]//Advances in Cryptology-Crypto 2013. Springer Berlin Heidelberg, 2013:75-92.
[12]	SERGEY G , VINOD V , HOETECK W . Attribute-based encryption for circuits[C]//STOC. 2013:545-554.
[13]	LYUBASHEVSKY V , PEIKERT C , REGEV O . A toolkit for ring-lwe cryptography[M]//Advances in Cryptology-Eurocrypt 2013. Springer Berlin Heidelberg, 2013:35-54.
[14]	MICCIANCIO D , PEIKERT C . Trapdoors for lattices:simpler,tighter,faster,smaller[M]// Advances in Cryptology-Eurocrypt 2012. Springer Berlin Heidelberg, 2012:700-718.
[15]	CASH D , HOFHEINZ D , KILTZ E , et al. Bonsai trees or how to dele-gate a lattice basis[J]. Journal of Cryptology, 2012,25(4):523-552.

Metrics

Recommended 0

No Suggested Reading articles found!

体制	加密复杂度	解密复杂度
	O(n³ )次乘法	O(n⁴ )次乘法
BV
	O(n)次加法	O(n)次加法
	O(n)次乘法	O(n² )次乘法
本文
	O(n)次加法	O(n)次加法

体制	公钥尺寸	私钥尺寸
BV	O(n² )	O(n² )
本文	O (n)	O (n)

RLWE-based key-policy ABE scheme

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 2

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]	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.
[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]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	Xin LIU,Qiuliang XU,Bin ZHANG,Bo ZHANG. k-times attribute-based authentication scheme using direct anonymous attestation [J]. Journal on Communications, 2018, 39(12): 113-133.
[13]	En ZHANG,Yaoyao PEI,Jiao DU. RLWE-based ciphertext-policy attribute proxy re-encryption [J]. Journal on Communications, 2018, 39(11): 129-137.
[14]	Yong-hui ZHENG,Yuan-ji KANG,Chun-xiang GU,Hui DONG. Attribute-based fully homomorphic encryption scheme over rings [J]. Journal on Communications, 2017, 38(4): 55-63.
[15]	Wei-wei ZHANG,Yu-zhao ZHANG,Chao HUANG,Ru ZHANG,Yi-xian YANG. Data sharing scheme supporting secure outsourced computation in wireless body area network [J]. Journal on Communications, 2017, 38(4): 64-75.