Revocable fuzzy identity based encryption scheme over ideal lattice

doi:10.11772/j.issn.1001-9081.2016.10.2733

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (10): 2733-2737.DOI: 10.11772/j.issn.1001-9081.2016.10.2733

Previous Articles Next Articles

Revocable fuzzy identity based encryption scheme over ideal lattice

XIANG Wen, YANG Xiaoyuan, WU Liqiang

Key Laboratory for Network and Information Security of Chinese Armed Police Force, Engineering University of Chinese Armed Police Force, Xi'an Shaanxi 710086, China, Xi'an Shaanxi 710086, China

Received:2016-03-28 Revised:2016-06-17 Online:2016-10-10 Published:2016-10-10
Supported by:
BackgroundThis work is partially supported by the National Natural Science Foundation of China (61272492,61572521), the Basic Research Project of Natural Science in Shaanxi Province (2015JM6353).

理想格上可撤销的模糊身份加密方案

项文, 杨晓元, 吴立强

武警工程大学网络与信息安全武警部队重点实验室, 西安 710086

通讯作者: 项文,E-mail:xiangwen0917@163.com
作者简介:项文(1990—),男,湖北襄阳人,硕士研究生,主要研究方向:格公钥密码学;杨晓元(1959—),男,湖南湘潭人,教授,博士生导师,CCF会员,主要研究方向:密码学、信息安全;吴立强(1986—),陕西蓝田人,讲师,硕士,CCF会员,主要研究方向:格公钥密码学、可证明安全理论。
基金资助:
国家自然科学基金资助项目（61272492，61572521）；陕西省自然科学基础研究计划项目（2015JM6353）。

Abstract

Abstract: The present Identity Based Encryption (IBE) scheme cannot meet user revocation and fuzzy identity extraction at the same time, a Revocable Fuzzy IBE (RFIBE) scheme based on hardness of Learning With Errors (LWE) problem over ideal lattice was proposed to resolve the above problems by using revocable binary trees and threshold secret sharing algorithm. Firstly, the trapdoor generating function over ideal lattice and threshold secret sharing algorithm were used to generate user' private key. Then an RFIBE scheme was put forward by using revocable binary trees. Finally, the scheme was proved to be INDistinguishabity against selective IDentity and Chosen Plaintext Attack (IND-sID-CPA) secure. Compared with previous IBE scheme, RFIBE has stronger practicability with the function of revocation and efficient fuzzy identity extraction.

Key words: user revocation, Fuzzy Identity Based Encryption (FIBE), Learning With Error (LWE), threshold secret sharing algorithm

摘要： 针对目前基于身份加密（IBE）方案不能同时满足用户撤销和模糊身份提取功能，基于理想格上的差错学习问题（LWE），借助二叉树结构和门限秘密共享算法，提出了一个可撤销的模糊身份加密方案（RFIBE）。该方案首先利用理想格上的陷门生成函数和门限秘密共享算法生成用户的私钥，其次利用二叉树结构完成方案的撤销功能。最后，在标准模型下证明所提方案的安全性达到了选择身份和选择明文攻击下的不可区分性（IND-sID-CPA）安全。与基于标准格的IBE方案相比，所提方案同时具备可撤销功能和高效模糊身份提取功能，实用性更强。

关键词: 用户撤销, 模糊身份加密, 差错学习, 门限秘密共享算法

CLC Number:

TP309

XIANG Wen, YANG Xiaoyuan, WU Liqiang. Revocable fuzzy identity based encryption scheme over ideal lattice[J]. Journal of Computer Applications, 2016, 36(10): 2733-2737.

项文, 杨晓元, 吴立强. 理想格上可撤销的模糊身份加密方案[J]. 计算机应用, 2016, 36(10): 2733-2737.

References

[1] SHAMIR A. Identity-based cryptosystems and signature schemes[C]//Proceedings of CRYPTO 1984 on Advances in Cryptology. Berlin: Springer, 1985: 47-53.
[2] BONEH D, FRANKLIN M. Identity-based encryption from the Weil pairing[C]//Proceedings of CRYPTO 2001 on Advances in Cryptology. Berlin: Springer, 2001: 213-229.
[3] BOLDYREVA A, GOYAL V, KUMAR V. Identity-based encryption with efficient revocation[C]//Proceedings of the 15th ACM Conference on Computer and Communications Security. New York: ACM, 2008: 417-426.
[4] AGRAWAL S, BONEH D, BOYEN X. Efficient lattice (H)IBE in the standard model[C]//EUROCRYPT 2010: Proceedings of the 29th Annual International Conference on Theory and Applications of Cryptographic Techniques. Berlin: Springer, 2010: 553-572.
[5] SINGH K, PANDURANGAN C, BANERJEE A K. Adaptively secure efficient lattice (H)IBE in standard model with short public parameters[C]//SPACE 2012: Proceedings of the Second International Conference on Security, Privacy, and Applied Cryptography Engineering, LNCS 7644. Berlin: Springer, 2012: 153-172.
[6] SINGH K, PANDURANGAN C, BANERJEE A. Lattice based forward-secure identity based encryption scheme with shorter ciphertext[J]. Journal of Internet Services and Information Security, 2013, 3(1/2):5-19.
[7] LIBERT B, VERGNAUD D. Adaptive-ID secure revocable identity-based encryption[C]//CT-RSA 2009: Proceedings of the 2009 Cryptographers' Track at the RSA Conference. Berlin: Springer, 2009, 5473: 1-15.
[8] CHEN J, LIM H W, LING S, et.al. Revocable identity-based encryption from lattices[C]//ACISP 2012: Proceedings of the 17th Australasian Conference on Information Security and Privacy, LNCS 7372. Berlin: Springer, 2012: 390-403.
[9] 张彦华, 胡予濮, 江明明, 等.格上可撤销的基于身份的适应性安全的加密方案[J]. 电子与信息学报, 2015, 37(2): 423-428.(ZHANG Y H, HU Y P, JIANG M M, et al. A lattice-based revocable adaptive-ID secure encryption scheme [J]. Journal of Electronics & Information Technology, 2015, 37(2):423-428.)
[10] CHENG S, ZHANG J. Adaptive-ID secure revocable identity-based encryption from lattices via subset difference method[C]//ISPEC 2015: Proceedings of the 11th International Conference on Information Security Practice and Experience, LNCS 9065. Berlin: Springer, 2015:283-297.
[11] SAHAI A, WATERS B. Fuzzy identity based encryption[C]//EUROCRYPT 2005: Proceedings of the 24th Annual International Conference on Theory and Applications of Cryptographic Techniques, LNCS 3494. Berlin: Springer, 2005:457-473.
[12] AGRAWAL S, BOYEN X, VAIKUNTANATHAN V, et al. Functional encryption for threshold functions (or, fuzzy IBE) from lattices[C]//PKC 2012: Proceedings of the 15th International Conference on Practice and Theory in Public Key Cryptography, LNCS 7293. Berlin: Springer, 2012:280-297.
[13] 吴立强, 杨晓元, 韩益亮.基于理想格的高效模糊身份加密方案 [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(2): 775-782.)
[14] REGEV O. On lattices, learning with errors, random linear codes, and cryptography[C]//STOC 2005: Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing. New York: ACM, 2005: 84-93.
[15] LYUBASHEVSKY V, PEIKERT C, REGEV O. On ideal lattices and learning with errors over rings[C]//EUROCRYPT 2010: Proceedings of the 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 6110. Berlin: Springer, 2010: 1-23.
[16] MICCIANCIO D. Generalized compact knapsack, cyclic lattices, and efficient oneway functions[J]. Computational Complexity, 2007, 16(4):365-411.
[17] RÜCKERT M, SCHNEIDER M. Estimating the security of lattice-based cryptosystems[EB/OL]. [2015-10-10]. https://eprint.iacr.org/2010/137.pdfhttps://eprint.iacr.org/2010/137.pdf.

Revocable fuzzy identity based encryption scheme over ideal lattice

理想格上可撤销的模糊身份加密方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

[1]	ZHANG En, HOU Yingying, LI Gongli, LI Huimin, LI Yu. Adaptive hierarchical searchable encryption scheme based on learning with errors [J]. Journal of Computer Applications, 2020, 40(1): 148-156.
[2]	TU Guangsheng, YANG Xiaoyuan, ZHOU Tanping. Efficient identity-based multi-identity fully homomorphic encryption scheme [J]. Journal of Computer Applications, 2019, 39(3): 750-755.
[3]	BAI Ping, ZHANG Wei, LI Cong, WANG Xu'an. Verifiable ciphertext retrieval scheme with user revocation [J]. Journal of Computer Applications, 2018, 38(6): 1640-1643.
[4]	ZENG Xiaofei, LU Jianzhu, WANG Jie. Broadcast authentication using cooperative sensor nodes [J]. Journal of Computer Applications, 2016, 36(8): 2219-2224.
[5]	ZHANG Xinpeng, XU Chunxiang, ZHANG Xinyan, SAI Wei, HAN Xingyang, LIU Guoping. Efficient public auditing scheme for cloud storage supporting user revocability with proxy re-signature scheme [J]. Journal of Computer Applications, 2016, 36(7): 1816-1821.
[6]	HUANG Wenzhen, YANG Xiaoyuan, WANG Xu'an, WU Liqiang. Identity-based broadcast encryption based on lattice [J]. Journal of Computer Applications, 2016, 36(4): 956-961.
[7]	LI Chengwen, WANG Xiaoming. Outsourced data encryption scheme with access privilege revocation [J]. Journal of Computer Applications, 2016, 36(1): 216-221.
[8]	. Multi-service-oriented asymmetric public-key traitor tracing scheme with flexible revocation [J]. Journal of Computer Applications, 2006, 26(8): 1810-1812.