基于多线性映射的低开销BEPM方案

doi:10.3969/j.issn.0255-8297.2017.05.008

应用科学学报 ›› 2017, Vol. 35 ›› Issue (5): 626-633.doi: 10.3969/j.issn.0255-8297.2017.05.008

• 2016中国计算机应用大会遴选论文 • 上一篇下一篇

基于多线性映射的低开销BEPM方案

吕立群, 杨晓元, 汪晶晶, 程璐

武警工程大学电子技术系, 西安 710086

收稿日期:2016-10-02 修回日期:2016-12-05 出版日期:2017-09-30 发布日期:2017-09-30
作者简介:杨晓元,教授,博导,研究方向:信息安全、密码学,E-mail:xyyangwj@126.com
基金资助:
国家自然科学基金（No.61272492，No.61572521）资助

Low Overhead Broadcast Encryption with Personalized Message Based on Multilinear Maps

LÜ Li-qun, YANG Xiao-yuan, WANG Jing-jing, CHENG Lu

Department of Electronic Technology, Engineering College of CAPF, Xi'an 710086, China

Received:2016-10-02 Revised:2016-12-05 Online:2017-09-30 Published:2017-09-30

摘要/Abstract

摘要：

针对目前带个人信息的广播加密（broadcast encryption with personalized message，BEPM）方案参数过大的问题，综合利用广播加密与密钥封装方法及多线性映射的特性，构造了一种低开销的BEPM方案，其密文长度与用户的私钥长度均为常数，公钥长度仅为O（lb N）.该方案具有完全抗合谋攻击的特性与标准模型下的选择明文安全性，且加解密效率高，可应用于付费电视等诸多领域.

关键词: 广播加密, 低开销, 多线性映射

Abstract:

Current schemes of broadcast encryption with personalized message (BEPM) require exceedingly large parameters. To deal with the problem, a low-overhead BEPM scheme is constructed by comprehensively using broadcast encryption, key encapsulation, and characteristics of multilinear maps. The ciphertext and private key size of each user are constant, and the public key size is only in the order of O(lb N). The proposed scheme is also fully collusion resistant and can achieve chosen plaintext completely in the standard model. The scheme is safe and effective, and widely applicable in many felds such as pay TV.

Key words: broadcast encryption, multilinear map, low-overhead

中图分类号:

TP309

吕立群, 杨晓元, 汪晶晶, 程璐. 基于多线性映射的低开销BEPM方案[J]. 应用科学学报, 2017, 35(5): 626-633.

LÜ Li-qun, YANG Xiao-yuan, WANG Jing-jing, CHENG Lu. Low Overhead Broadcast Encryption with Personalized Message Based on Multilinear Maps[J]. Journal of Applied Sciences, 2017, 35(5): 626-633.

[1] Fiat A, Naor M. Broadcast encryption[C]//Annual International Cryptology Conference. Berlin Heidelberg:Springer, 1993:480-491.
[2] Zou X, Xiang J. Dynamic broadcast encryption scheme with revoking user[J]. Wuhan University Journal of Natural Sciences, 2013, 18(6):499-503.
[3] Ohtake G, Hanaoka G, Ogawa K. Efcient broadcast encryption with personalized messages[C]//International Conference on Provable Security. Berlin Heidelberg:Springer, 2010:214-228.
[4] Yoshimura T. Conditional access system for digital broadcasting in Japan[J]. Proceedings of the IEEE, 2006, 94(1):318-322.
[5] Dodis Y, Fazio N. Public key broadcast encryption for stateless receivers[C]//ACM Workshop on Digital Rights Management. Berlin Heidelberg:Springer, 2002:61-80.
[6] Dodis Y, Fazio N. Public key trace and revoke scheme secure against adaptive chosen ciphertext attack[J]. Lecture Notes in Computer Science, 2003, 2567:100-115.
[7] Goodrich M T, Sun J Z, Tamassia R. Efcient tree-based revocation in groups of low-state devices[C]//Annual International Cryptology Conference. Berlin Heidelberg:Springer, 2004:511-527.
[8] Halevy D, Shamir A. The LSD broadcast encryption scheme[J]. Lecture Notes in Computer Science, 2002, 2442:47-60.
[9] Boneh D, Gentry C, Waters B. Collusion resistant broadcast encryption with short ciphertexts and private keys[C]//Annual International Cryptology Conference. Berlin Heidelberg:Springer, 2005:258-275.
[10] Boneh D, Waters B, Zhandry M. Low overhead broadcast encryption from multilinear maps[C]//International Cryptology Conference. Berlin Heidelberg:Springer, 2014:206-223.
[11] Delerablée C. Identity-based broadcast encryption with constant size ciphertexts and private keys[C]//International Conference on the Theory and Application of Cryptology and Information Security. Berlin Heidelberg:Springer, 2007:200-215.
[12] Ren Y, Wang S, Zhang X. Non-interactive dynamic identity-based broadcast encryption without random oracles[C]//International Conference on Information and Communications Security. Berlin Heidelberg:Springer, 2012:479-487.
[13] Park S, Lee K, Lee D H. New constructions of revocable identity-based encryption from multilinear maps[J]. IEEE Transactions on Information Forensics and Security, 2015, 10(8):1564-1577.
[14] Xu K, Liao Y, Qiao L, Liu Z, Yang X. An identity-based (IDB) broadcast encryption scheme with personalized messages (BEPM)[J]. PloS one, 2015, 10(12):e0143975.

[1]	张恒, 栗风永, 秦川. 多层级联动态嵌入的神经网络模型隐写[J]. 应用科学学报, 2025, 43(6): 1015-1023.
[2]	郭昌豪, 李梦, 李豪杰, 王欢欢, 王新菲. 面向医学图像的电子病历编码域隐藏加密设计[J]. 应用科学学报, 2025, 43(5): 828-848.
[3]	陈强斌, 姚中原, 田浩, 斯雪明. BalChain：一种基于信誉与负载的分片区块链系统[J]. 应用科学学报, 2025, 43(5): 863-876.
[4]	王成翔, 赵金东, 刘韦淇, 刘明灏, 单佳. 基于信誉值的RV_IOTA共识算法[J]. 应用科学学报, 2025, 43(4): 586-599.
[5]	杨要科, 魏雅斌, 王文奇, 杨杜祥, 洪飞阳. 基于双链结构的高校财务报销系统关键技术[J]. 应用科学学报, 2025, 43(4): 617-629.
[6]	鲁桢, 吴建斌. 基于字符识别的无载体隐写[J]. 应用科学学报, 2025, 43(4): 684-693.
[7]	吴肖, 黄樱, 宋春花, 关虎, 牛保宁. 网格谱系数下不可见性指导的鲁棒水印算法[J]. 应用科学学报, 2025, 43(3): 370-386.
[8]	周彤洋, 唐鑫, 许祎晨, 宋楚乔, 白晶, 邹一飞. 基于空间位置优化的多通道PVO可逆信息隐藏[J]. 应用科学学报, 2025, 43(3): 387-402.
[9]	马婷, 谭云, 秦姣华, 向旭宇. 基于跨模态学习的鲁棒文本隐写[J]. 应用科学学报, 2025, 43(3): 403-414.
[10]	唐鑫, 付耀文, 张逸, 陈海欣, 周艺腾. 基于虚拟块的加密域图像可逆信息隐藏算法[J]. 应用科学学报, 2025, 43(3): 504-518.
[11]	王嘉诚, 蒋佳佳, 李丹, 张玉书. 面向交互智能合约运行的正确性判定[J]. 应用科学学报, 2025, 43(2): 195-207.
[12]	兰亚杰, 马自强, 苗莉, 胡富森. 基于区块链的图像数字版权保护系统[J]. 应用科学学报, 2025, 43(2): 315-333.
[13]	单丽洋, 陈学斌, 郭如敏. 基于差分隐私的非等距直方图发布算法[J]. 应用科学学报, 2024, 42(6): 1052-1063.
[14]	王子驰, 李斌, 冯国瑞, 张新鹏. 数字图像隐写分析综述[J]. 应用科学学报, 2024, 42(5): 723-732.
[15]	陈海欣, 唐鑫, 金路超, 付耀文, 周艺腾. 基于模糊广义去重的图像轻量安全云存储方法[J]. 应用科学学报, 2024, 42(5): 769-781.

基于多线性映射的低开销BEPM方案

Low Overhead Broadcast Encryption with Personalized Message Based on Multilinear Maps

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价