Lattice-based hierarchical identity-based broadcast encryption scheme in the standard model

doi:DOI: 10.19682/j.cnki.1005-8885.2019.1019

中国邮电高校学报(英文) ›› 2019, Vol. 26 ›› Issue (4): 70-79.doi: DOI: 10.19682/j.cnki.1005-8885.2019.1019

Lattice-based hierarchical identity-based broadcast encryption scheme in the standard model

Tang Yongli, Wang Mingming, Ye Qing, Qin Panke, Zhao Zongqu

Institute of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454000, China

收稿日期:2018-10-10 修回日期:2019-03-28 出版日期:2019-08-31 发布日期:2019-10-29
通讯作者: Corresponding author: Ye Qing, E-mail: yeqing@hpu.edu.cn E-mail:yeqing@hpu.edu.cn
作者简介:Corresponding author: Ye Qing, E-mail: yeqing@hpu.edu.cn
基金资助:
This work was supported by the National Natural Science Foundation of China ( 61300216 ), the ‘ 13th Five-Year' National Crypto Development Foundation ( MMJJ20170122), the Project of Education Department of Henan Province

(16A520013, 18A413001), the Natural Science Foundation of Henan Polytechnic University (T2018-1) and the Doctoral Fund of Henan Polytechnic University (B2014-044, B2016-36).

Lattice-based hierarchical identity-based broadcast encryption scheme in the standard model

Tang Yongli, Wang Mingming, Ye Qing, Qin Panke, Zhao Zongqu

Institute of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454000, China

Received:2018-10-10 Revised:2019-03-28 Online:2019-08-31 Published:2019-10-29
Contact: Corresponding author: Ye Qing, E-mail: yeqing@hpu.edu.cn E-mail:yeqing@hpu.edu.cn
About author:Corresponding author: Ye Qing, E-mail: yeqing@hpu.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China ( 61300216 ), the ‘ 13th Five-Year' National Crypto Development Foundation ( MMJJ20170122), the Project of Education Department of Henan Province (16A520013, 18A413001), the Natural Science Foundation of Henan Polytechnic University (T2018-1) and the Doctoral Fund of Henan Polytechnic University (B2014-044, B2016-36).

摘要/Abstract

摘要： Lattice-based hierarchical identity-based broadcast encryption ( H-IBBE) schemes have broad application prospects in the quantum era,because it reduces the burden of private key generator (PKG) and is suitable for one-to-many communication. However, previous lattice-based H-IBBE schemes are mostly constructed in the random oracle model with more complex trapdoor delegation process and have lower practical application. A lattice-based H-IBBE is proposed in the fixed dimension under the standard model, which mainly consists of binary tree encryption (BTE) system, MP12 trapdoor function and ABB10b trapdoor delegation algorithm. First, this paper uses BTE system to eliminate the random oracle so that the scheme can be implemented under the standard model, and it also uses MP12 trapdoor function to reduce trapdoor generation complexity and obtains a safe and efficient trapdoor matrix; Second, this paper uses ABB10b trapdoor delegation algorithm to delegate user爷s private key, and the trapdoor matrices' dimensions are the same before and after the trapdoor delegation. Comparative analysis shows that trapdoor delegation process reduces complexity, and the size of cipher-text and trapdoor matrix does not increase with deeper trapdoor delegation process. This paper achieves indistinguishability of cipher-texts under a selective chosen-cipher-text and chosen-identity attack (INDr-sID-CCA) security in the standard model based on learning with errors (LWE) hard assumption.

关键词: lattice-based cryptography, H-IBBE, standard model, fixed dimension

Abstract: Lattice-based hierarchical identity-based broadcast encryption ( H-IBBE) schemes have broad application prospects in the quantum era,because it reduces the burden of private key generator (PKG) and is suitable for one-to-many communication. However, previous lattice-based H-IBBE schemes are mostly constructed in the random oracle model with more complex trapdoor delegation process and have lower practical application. A lattice-based H-IBBE is proposed in the fixed dimension under the standard model, which mainly consists of binary tree encryption (BTE) system, MP12 trapdoor function and ABB10b trapdoor delegation algorithm. First, this paper uses BTE system to eliminate the random oracle so that the scheme can be implemented under the standard model, and it also uses MP12 trapdoor function to reduce trapdoor generation complexity and obtains a safe and efficient trapdoor matrix; Second, this paper uses ABB10b trapdoor delegation algorithm to delegate user爷s private key, and the trapdoor matrices' dimensions are the same before and after the trapdoor delegation. Comparative analysis shows that trapdoor delegation process reduces complexity, and the size of cipher-text and trapdoor matrix does not increase with deeper trapdoor delegation process. This paper achieves indistinguishability of cipher-texts under a selective chosen-cipher-text and chosen-identity attack (INDr-sID-CCA) security in the standard model based on learning with errors (LWE) hard assumption.

Key words: lattice-based cryptography, H-IBBE, standard model, fixed dimension

中图分类号:

TP309

Tang Yongli, Wang Mingming, Ye Qing, Qin Panke, Zhao Zongqu. Lattice-based hierarchical identity-based broadcast encryption scheme in the standard model[J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(4): 70-79.

参考文献

References

1. Fiat A, Naor M. Broadcast encryption. International Cryptology Conference, 1993, 35(8): 480 -491

2. Dan B, Gentry C, Waters B. Collusion resistant broadcast encryption with short cipher-texts and private keys. International Cryptology Conference, 2005, 3621: 258 -275

3. Gentry C, Waters B. Adaptive security in broadcast encryption systems (with short cipher-texts). Computer Science Bibliography, 2009, 5479: 171 -188

4. Wu Q, Qin B, Zhang L, et al. Contributory broadcast encryption with efficient encryption and short cipher-texts. IEEE Transactions on Computers, 2016, 65(2): 466 -479

5. Susilo W, Plantard T, Liang K, et al. Broadcast encryption with dealership. International Journal of Information Security, 2016, 15(3): 1 -13

6. Rao Y S, Dutta R. Computational friendly attribute-based encryptions with short cipher-text. Theoretical Computer Science, 2017, 668: 1 -26

7. Li J, Yu Q, Zhang Y. Identity-based broadcast encryption with continuous leakage resilience. Information Sciences, 2017, 429

8. Canard S, Phan H, Pointcheval D, et al. A new technique for compacting cipher-text in multi-channel broadcast encryption and attribute-based encryption. Theoretical Computer Science, 2018, 723(2): 51 -72

9. Gentry C, Silverberg A. Hierarchical ID-based cryptography. International Conference on the Theory and Application of Cryptology and Information Security, 2002, 82(4): 548 -566

10. Boneh D, Boyen X. Efficient selective-ID secure identity-based encryption without random oracles. Proc of Eurocrypt, 2004(4): 223 -238

11. Boyen X, Waters B. Anonymous hierarchical identity-based encryption (without random oracles). International Conference on Advances in Cryptology, 2006, 4117(4): 290 -307

12. Gentry C, Halevi S. Hierarchical identity based encryption with polynomially many levels. Theory of Cryptography Conference, 2009, 5444: 437 -456

13. Waters B. Dual system encryption: realizing fully secure IBE and HIBE under simple assumptions International Cryptology Conference on Advances in Cryptology, 2009, 5677: 619 -636

14. Cash D, Hofheinz D, Kiltz E, et al. Bonsai trees, or how to delegate a lattice basis. Journal of Cryptology, 2012, 25 (4): 601 -639

15. Agrawal S, Dan B, Boyen X. Efficient lattice (H) IBE in the standard model. Computer Science Bibliography, 2010, 6110: 553 -572

16. Zhang J, Chen Y, Zhang Z. Programmable Hash functions from lattices: short signatures and IBEs with small key sizes. Proc of CRYPTO, 2016: 303 -332

17. Ye Q, Hu M X, Tang Y L, et al. Novel hierarchical identity-based encryption scheme from lattice. Journal on Communications, 2017, 38(11): 54 -64

18. Agrawal S, Dan B, Boyen X. Lattice basis delegation in fixed dimension and shorter-cipher-text hierarchical IBE. Cryptology Conference, Santa Barbara, CA, USA, 2010, 17(17): 98 -115

19. Micciancio D, Peikert C. Trapdoors for lattices: simpler, tighter, faster, smaller. International Conference on the Theory and Applications of Cryptographic Techniques, 2012, 7237(2011): 700 -718

20. Dowlin N, Ran G B, Laine K, et al. Manual for using homomorphic encryption for bioinformatics. Proceedings of the IEEE, 2017, 105(3): 552 -567

21. Abdalla M, Fouque P A, Lyubashevsky V, et al. Tightly secure signatures from lossy identification schemes. Journal of Cryptology, 2016, 29(3): 597 -631

22. Mukherjee P, Wichs D. Two round multiparty computation via multi-key FHE. International Conference on Springer-Verlag New York, 2016: 735 -763

23. Boneh D, Hamburg M. Generalized identity based and broadcast encryption schemes. International Conference on Advances in Cryptology-Asiacrypt, 2008, 5350: 455 -470

24. Cash D, Hofheinz D, Kiltz E. How to delegate a lattice basis. Manuscript, 2009, 25(4): 601 -639

25. Liu W, Liu J, Wu Q, et al. Practical chosen-cipher-text secure hierarchical identity-based broadcast encryption. International Journal of Information Security, 2016, 15(1): 35 -50

26. Zhang J M, Qin C. Hierarchical identity-based broadcast encryption scheme on lattices. Information Security and Privacy, 2012, 8544: 242 -257

27. Yang C, Zheng S, Wang L, et al. Hierarchical identity-based broadcast encryption scheme from LWE. Journal of Communications and Networks, 2014, 16(3): 258 -260

28. Wang J, Bi J. Lattice-based identity-based broadcast encryption scheme, 2010

29. Gentry C, Peikert C, Vaikuntanathan V. Trapdoors for hard lattices and new cryptographic constructions. STOC'08, 2008: 197 -206

[1]	孟慧任利娜赵宗渠. Identity-based proxy re-encryption scheme from RLWE assumption with ciphertext evolution[J]. 中国邮电高校学报(英文版), 2023, 30(5): 51-60.
[2]	Peng Weiping, Cui Shuang, Song Cheng, Han Ning. Enhanced secure medical data sharing with traceable and direct revocation[J]. 中国邮电高校学报(英文版), 2023, 30(1): 66-79.
[3]	Han Yushan, Che Bichen, Liu Jiali, Dou Zhao, Di Junyu. Nearly universal and efficient quantum secure multi-party computation protocol[J]. 中国邮电高校学报(英文版), 2022, 29(4): 51-68.
[4]	Han Gang, Xing Qixuan, Zhang Yinghui. Fine-grained cooperative access control scheme with hidden policies[J]. 中国邮电高校学报(英文版), 2021, 28(6): 13-25.
[5]	Tao Yunting, Kong Fanyu, Yu Jia. EPMDA: an efficient privacy-preserving multi-dimensional data aggregation scheme for edge computing-based IoT system [J]. 中国邮电高校学报(英文版), 2021, 28(6): 26-35.
[6]	Xu Yan, Li Zheng, Ding Long, Xu Rui. Cross-domain data cloud storage auditing scheme based on certificateless cryptography [J]. 中国邮电高校学报(英文版), 2021, 28(6): 36-47.
[7]	赵国生张婧婷王健. Research on location privacy protection method of sensor-cloud base station [J]. 中国邮电高校学报(英文版), 2021, 28(1): 64-77.
[8]	赵宗渠马少提王永军汤永利叶青. Two-factor ( biometric and password) authentication key exchange on lattice based on key consensus [J]. 中国邮电高校学报(英文版), 2020, 27(6): 42-53.
[9]	林杰刘川意方滨兴. VMScan: an out-of-VM malware scanner [J]. 中国邮电高校学报(英文版), 2020, 27(4): 59-68.
[10]	Cai Xiumei, Liu Chao, Huang Xianying, Liu Xiaoyang, Cao Qiong, Yang Hongyu. Dynamic model of computer viruses under the effect of removable media and external computers[J]. 中国邮电高校学报(英文版), 2018, 25(4): 86-93.
[11]	Min Xiangshen, Fan Jiulun, Zhang Xuefeng, Ren Fang. Color image encryption scheme based on chaotic systems[J]. 中国邮电高校学报(英文版), 2018, 25(2): 39-48.
[12]	Ding Haiyang, Li Zichen, Bi Wei. (k, n) halftone visual cryptography based on Shamir‘s secret sharing[J]. 中国邮电高校学报(英文版), 2018, 25(2): 60-76.
[13]	Chen Shangdi, Wen Jiejing. New key pre-distribution scheme using symplectic geometry over finite fields for wireless sensor networks[J]. 中国邮电高校学报(英文版), 2017, 24(5): 16-22.
[14]	谢佳胡予濮高军涛高雯李雪莲. Attribute-based signatures on lattices[J]. 中国邮电高校学报(英文版), 2016, 23(4): 83-90.
[15]	冯超辛阳. Fast key generation for Gentry-style homomorphic encryption[J]. Acta Metallurgica Sinica(English letters), 2014, 21(6): 37-44.

Lattice-based hierarchical identity-based broadcast encryption scheme in the standard model

Lattice-based hierarchical identity-based broadcast encryption scheme in the standard model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价