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

doi:10.11772/j.issn.1001-9081.2016.10.2733

计算机应用 ›› 2016, Vol. 36 ›› Issue (10): 2733-2737.DOI: 10.11772/j.issn.1001-9081.2016.10.2733

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

项文, 杨晓元, 吴立强

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

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

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).

摘要/Abstract

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

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

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

中图分类号:

TP309

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

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.

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

[1]	白平, 张薇, 李聪, 王绪安. 支持用户撤销的可验证密文检索方案[J]. 计算机应用, 2018, 38(6): 1640-1643.
[2]	曾小飞, 卢建朱, 王洁. 传感器节点相互协作的广播认证[J]. 计算机应用, 2016, 36(8): 2219-2224.
[3]	李程文, 王晓明. 具有访问权限撤销的外包数据加密方案[J]. 计算机应用, 2016, 36(1): 216-221.