理想格上支持隐私保护的属性基加密方案

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

Abstract

Abstract:

Based on the small key size and high encryption efficiency on ideal lattices,a privacy-preserving attribute-based encryption scheme on ideal lattices was proposed,which could support flexible access policies and privacy protection for the users.In the scheme,a semi-hidden policy was introduced to protect the users’ privacy.Thus,the sensitive values of user’s attributes are hidden to prevent from revealing to any third parties.In addition,the extended Shamir secret-sharing schemes was used to construct the access tree structure which can support “and” “or” and “threshold” operations of attributes with a high flexibility.Besides,the scheme was proved to be secure against chosen plaintext attack under the standard mode.Compared to the existing related schemes,the scheme can yield significant performance benefits,especially the size of system public/secret keys,users’ secret key and ciphertext.It is more effective in the large scale distributed environment.

Key words: attribute based encryption, ideal lattices, privacy-preserving, R-LWE, access tree

CLC Number:

TP309

Xixi YAN,Yuan LIU,Zichen LI,Yongli TANG,Qing YE. Privacy-preserving attribute-based encryption scheme on ideal lattices[J]. Journal on Communications, 2018, 39(3): 128-135.

Figures/Tables 3

References 15

[1]	SAHAI A , WATERS B . Fuzzy identity-based encryption[C]// Advances in Cryptology-EUROCRYPT. 2005: 457-473.
[2]	AJTAI M , DWORK C . A public-key cryptosystem with worstcase/average-case equivalence[C]// ACM Symposium on Theory of Computing(STOC). 1997: 284-293.
[3]	REGEV O , . On lattices,learning with errors,random linear codes,and cryptography[C]// The Symposium on Theory of Computing. 2005: 84-93.
[4]	AGRAWAL S , BOYEN X , VAIKUNTANATHAN V ,et al. Functional encryption for threshold functions (or fuzzy IBE) from lattices[C]// International Conference on Practice and Theory in Public Key Cryptography. 2012: 280-297.
[5]	BOYEN X , . Attribute-based functional encryption on lattices[C]// The 10th Theory of Cryptography Conference,Lecture Notes in Computer Science. 2013: 122-142.
[6]	LIU X M , MA J F , XIONG J B ,et al. Threshold attribute-based encryption with attribute hierarchy for lattices in the standard model[J]. IET Information Security, 2014,8(4): 217-223.
[7]	ZHAO J , GAO H Y , ZHANG J Q . Attribute-based encryption for circuits on lattices[J]. Tsinghua Science and Technology, 2014,45(5): 463-469.
[8]	WANG Y T . Lattice ciphertext policy attribute-based encryption in the standard model[J]. International Journal of Network Security, 2014,16(6): 444-451.
[9]	LYUBASHEVSKY V , PEIKERT C , REGEV O . On ideal lattices and learning with errors over rings[C]// Advances in CryptologyEUROCRYPT 2010,International Conference on the Theory and Applications of Cryptographic Techniques. 2010: 1-23.
[10]	ZHU W L , YU J P , ZHANG P ,et al. Efficient attribute-based encryption from R-LWE[J]. Chinese Journal of Electronics, 2014,23(4): 778-782.
[11]	TAN S F , SAMSUDIN A . Lattice ciphertext-policy attribute-based encryption from ring-LWE[C]// International Symposium on Technology Management and Emerging Technologies. 2015: 258-262.
[12]	吴立强, 杨晓元, 韩益亮 . 基于理想格的高效模糊身份加密方案[J]. 计算机学报, 2015,38(4): 775-782.
	WU L Q , YANG X Y , HAN Y L . An efficient FIBE scheme based on ideal lattices[J]. Chinese Journal of Computers, 2015,38(4): 775-782.
[13]	孙泽栋, 祝跃飞, 顾纯祥 ,等. 基于 RLWE 的密钥策略属性加密体制[J]. 通信学报, 2016,37(Z1): 125-131.
	SUN Z D , ZHU Y F , GU C X ,et al. RLWE-based key-policy ABE scheme[J]. Journal on Communications, 2016,37(Z1): 125-131.
[14]	杨海斌 . 一种新的格上基于身份的分层加密方案[J]. 武汉大学学报（理学版）, 2016,62(2): 155-160.
	YANG H B . A new hierarchical identity-based encryption scheme based on lattices[J]. Journal of Wuhan University (Nature Science Edition), 2016,62(2): 155-160.
[15]	闫玺玺, 刘媛, 李子臣 ,等. 云环境下理想格上的多机构属性基加密隐私保护方案[J]. 信息网络安全, 2017(8): 19-25.
	YAN X X , LIU Y , LI Z C ,et al. A privacy-preserving multi-authority attribute encryption scheme on ideal lattices in the cloud environment[J]. Netinfo Security, 2017(8): 19-25.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	系统公钥大小	系统私钥大小	用户私钥大小	密文大小	明文长度	密文膨胀率	隐私保护	支持操作
文献[8]方案	n(3m+N+1)logq	mm log q	2mA_u	(2mA_c+1)logq	1	(2mA_c+1)logq	×	与
文献[10]方案	n(N+1)logq	n(2N+2)logq	(nA_u)log q	n(A_c+1)logq	n	(A_c+1)logq	×	门限
文献[12]方案	n(3mN+1)logq	Nm ² n ² log q	2mnA_u	n(2mA_c+1)logq	n	(2mA_c+1)logq	×	门限
本文方案	n(N+2)logq	n(2N+1)logq	(nA_u+n)logq	n(A_c+1)logq	n	(A_c+1)logq	√	与、或、门限

Privacy-preserving attribute-based encryption scheme on ideal lattices

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Yingjie XIA, Siyu ZHU, Xuejiao LIU. Research on efficient cross trust-domain group authentication with conditional privacy of vehicle platoon under blockchian architecture [J]. Journal on Communications, 2023, 44(4): 111-123.
[2]	Shengxing YU, Zhong CHEN. Efficient secure federated learning aggregation framework based on homomorphic encryption [J]. Journal on Communications, 2023, 44(1): 14-28.
[3]	Haining YU, Hongli ZHANG, Xiangzhan YU, Jiaxing QU, Mengmeng GE. Privacy-preserving trajectory similarity computation method [J]. Journal on Communications, 2022, 43(11): 1-13.
[4]	Tao PENG, Wentao ZHONG, Guojun WANG, Entao LUO, Jinbo XIONG, Yining LIU, Wang Hao. Privacy-preserving precise profile matching in mobile social network [J]. Journal on Communications, 2022, 43(11): 90-103.
[5]	Rui SHI, Huamin FENG, Huiqin XIE, Guozhen SHI, Biao LIU, Yang YANG. Privacy-preserving attribute ticket scheme based on mobile terminal with smart card [J]. Journal on Communications, 2022, 43(10): 26-41.
[6]	Jinbo XIONG, Yongjie ZHOU, Renwan BI, Liang WAN, Youliang TIAN. Towards edge-collaborative, lightweight and privacy-preserving classification framework [J]. Journal on Communications, 2022, 43(1): 127-137.
[7]	Jiaqi WANG,Ning LU,Qingfeng CHENG,Zhaoxia WU,Wenbo SHI. Privacy-preserving multi-attribute reverse spectrum auction scheme [J]. Journal on Communications, 2020, 41(9): 77-91.
[8]	Yousheng ZHOU,Chang TAN,Fei TANG. Multi-dimensional secure query scheme for fog-enhanced IIoT [J]. Journal on Communications, 2020, 41(8): 175-186.
[9]	Jiayin LI,Wenzhong GUO,Xiaoyan LI,Ximeng LIU. Privacy-preserving real-time road conditions monitoring scheme based on intelligent traffic [J]. Journal on Communications, 2020, 41(7): 73-83.
[10]	Ming LI,Xiaopeng YANG,Hui ZHU,Fengwei WANG,Qi LI. Efficient and privacy-preserving online face authentication scheme [J]. Journal on Communications, 2020, 41(5): 205-214.
[11]	Xinyu WANG,Ben NIU,Fenghua LI,Kun HE. Risk assessing and privacy-preserving scheme for privacy leakage in APP [J]. Journal on Communications, 2019, 40(5): 13-23.
[12]	Xiangyu WANG,Jianfeng MA,Yinbin MIAO. Efficient privacy-preserving image retrieval scheme over outsourced data with multi-user [J]. Journal on Communications, 2019, 40(2): 31-39.
[13]	Weihao LI,Sheng DING,Jiajie MENG,Hui LI. Spatio-temporal aware privacy-preserving scheme in LBS [J]. Journal on Communications, 2018, 39(5): 134-142.
[14]	Jiale ZHANG,Yanchao ZHAO,Bing CHEN,Feng HU,Kun ZHU. Survey on data security and privacy-preserving for the research of edge computing [J]. Journal on Communications, 2018, 39(3): 1-21.
[15]	Xia FENG,Yawei LIU. Dynamic Mix-zone scheme with joint-entropy based metric for privacy-perserving in IoV [J]. Journal on Communications, 2018, 39(3): 76-85.