支持通用电路的多线性映射外包属性加密方案

doi:10.11772/j.issn.1001-9081.2016.10.2747

计算机应用 ›› 2016, Vol. 36 ›› Issue (10): 2747-2752.DOI: 10.11772/j.issn.1001-9081.2016.10.2747

支持通用电路的多线性映射外包属性加密方案

陈飞^1,2, 韩益亮^1,2, 李晓策^1,2, 孙家浩³, 杨晓元^1,2

1. 武警工程大学电子技术系, 西安 710086;
2. 武警工程大学网络与信息安全武警部队重点实验室, 西安 710086;
3. 武警海南省总队司令部, 海口 570203

收稿日期:2016-03-18 修回日期:2016-06-22 出版日期:2016-10-10 发布日期:2016-10-10
通讯作者: 韩益亮,E-mail:yilianghan@hotmail.com
作者简介:陈飞(1992—),男,安徽马鞍山人,硕士研究生,主要研究方向:公钥密码学;韩益亮(1977—),男,甘肃会宁人,副教授,博士,CCF会员,主要研究方向:密码学;李晓策(1991—),男,河北石家庄人,硕士研究生,主要研究方向:可信计算;孙家浩(1978—),男,海南海口人,硕士,主要研究方向:密码学;杨晓元(1959—),男,湖南湘潭人,教授,博士生导师,CCF会员,主要研究方向:密码学、信息安全。
基金资助:
国家自然科学基金资助项目（61572521，61272492，61272468）；陕西省自然科学基础研究计划项目（2015JM6353）。

Outsourced attribute-based encryption for general circuit from multilinear maps

CHEN Fei^1,2, HAN Yiliang^1,2, LI Xiaoce^1,2, SUN Jiahao³, YANG Xiaoyuan^1,2

1. Department of Electronic Technology, Engineering University of Chinese Armed Police Force, Xi'an Shaanxi 710086, China;
2. Key Laboratory for Network and Information Security of Chinese Armed Police Force, Engineering University of Chinese Armed Police Force, Xi'an Shaanxi 710086, China;
3. Command, Hainan Corps of Chinese Armed Police Force, Haikou Hainan 570203, China

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

摘要/Abstract

摘要： 针对基于多线性映射的属性加密方案存在密文扩展率大、解密效率低、密钥托管的问题，将外包技术和用户秘密值法运用于方案中，设计了一个密钥策略的多线性映射属性加密方案。方案以通用多项式电路作为访问结构，支持任意扇出，其用户的私钥由密钥生成中心和用户共同产生。密文长度固定为|G|+|Z|，按照椭圆曲线标准设置合理参数后，与已知密文量最小的方案对比，存储代价减少25%。用户解密时仅对转换密文作运算，且外包正确性可验证，解密所需多线性运算次数仅为3次，大大降低了用户的计算代价。在标准模型下利用多线性判断Diffie-Hellman困难问题证明了方案的安全性。该方案也能适用于运算能力有限的小型移动设备。

关键词: 属性加密, 多线性映射, 通用电路, 可验证外包

Abstract: Since the ciphertext length of attribute-based encryption scheme from multilinear maps is large, the decryption is inefficient and the scheme has key escrow problem, a key-policy attribute-based encryption scheme from multilinear maps was proposed by using outsourcing technology and user's secret value. The proposed scheme supported general polynomial-size circuit and arbitrary fanout, the private key was generated by key generation center and user. The length of the ciphertext is fixed to |G|+|Z|, compared with the known ciphertext scheme with the minimum ciphertext, the storage cost is decreased by 25% after setting reasonable parameters in accordance with the standards elliptic curves. Users only need to compute transformation ciphertext and the ciphertext is verifiable. The decryption multilinear operation count is only 3, which greatly reduces the computional cost. Selective security is proved in standard model under the multilinear decisional Diffie-Hellman problem. Additionally, it also can be applied in small mobile devices with limited computing capability.

Key words: attribute-based encryption, multilinear map, general circuit, verifiable outsourcing

中图分类号:

TP309

陈飞, 韩益亮, 李晓策, 孙家浩, 杨晓元. 支持通用电路的多线性映射外包属性加密方案[J]. 计算机应用, 2016, 36(10): 2747-2752.

CHEN Fei, HAN Yiliang, LI Xiaoce, SUN Jiahao, YANG Xiaoyuan. Outsourced attribute-based encryption for general circuit from multilinear maps[J]. Journal of Computer Applications, 2016, 36(10): 2747-2752.

参考文献

[1] SHAMIR A. Identity-based cryptosystems and signature schemes [C]//Crypto 1984: Proceedings of CRYPTO 1984 on Advances in Cryptology. Berlin: Springer, 1985: 47-53.
[2] GOYAL V, PANDEY O, SAHAI A, et al. Attribute-based encryption for fine grained access control of encrypted data [C]//CCS 2006: Proceedings of the 13th ACM Conference on Computer and Communications Security. New York: ACM, 2006: 89-98.
[3] 张星, 文子龙, 沈晴霓, 等.可追责并解决密钥托管问题的属性基加密方案[J]. 计算机研究与发展, 2015, 52(10):2293-2303.(ZHANG X, WEN Z L, SHEN Q N, et al. Accountable attribute-based encryption scheme without key escrow [J]. Journal of Computer Research and Development, 2015, 52(10): 2293-2303.)
[4] BONEH D, SILVERBERG A. Applications of multilinear forms to cryptography [J]. Contemporary Mathematics, 2003, 324(1): 71-90.
[5] GARG S, GENTRY C, HALEVI S. Candidate multilinear maps from ideal lattices [C]//EUROCRYPT 2013: Proceedings of the 32nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 7881. Berlin: Springer, 2013: 1-17.
[6] YE D F, LIU P. Obfuscation without multilinear maps [EB/OL]. [2016-02-20]. http://eprint.iacr.org/2016/095.pdf.
[7] CORON J S, LEPOINT T, TIBOUCHI M. Practical multilinear maps over the integers [C]//CRYPTO 2013: Proceedings of the 33rd Annual Cryptology Conference, LNCS 8042. Berlin: Springer, 2013: 476-493.
[8] GU C S. Variation of GGH14 multilinear maps[EB/OL]. [2016-02-20]. http://eprint.iacr.org/2015/1245.pdf.
[9] CORON J S, LEPOINT T, TIBOUCHI M. New multilinear maps over the integers [C]//CRYPTO 2015: Proceedings of the 35th Annual Cryptology Conference, LNCS 9215. Berlin: Springer, 2015: 267-286.
[10] GARG S, GENTRY C, HALEVI S, et al. Attribute-based encryption for circuits from multilinear maps [C]//CRYPTO 2013: Proceedings of the 33rd Annual Cryptology Conference on Advances in Cryptology, LNCS 8043. Berlin: Springer, 2013:479-499.
[11] GORBUNOV S, VAIKUNTANATHAN V, WEE H. Attribute-based encryption for circuits [C]//STOC 2013: Proceedings of the 45th Annual Association for Computing Machinery Symposium on Theory of Computing. New York: ACM, 2013: 545-554.
[12] ATTRAPADUNG N. Fully secure and succinct attribute-based encryption for circuits from multilinear maps [EB/OL]. [2015-10-10]. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.690.4361.
[13] GARG S, GENTRY C, HALEVI S, et al. Fully secure attribute-based encryption from multilinear maps [EB/OL]. [2015-10-10]. https://eprint.iacr.org/2014/622.pdf.
[14] DRAGAN C C, TIPLEA F L. Key-policy attribute-based encryption for general boolean circuits from secret sharing and multilinear maps [C]//BCS 2015: Proceedings of 2015 Cryptography and Information Security in the Balkans. Berlin: Springer, 2015: 112-133.
[15] BONEH D, GENTRY C, GORBUNOV S, et al. Fully key-homomorphic encryption, arithmetic circuit ABE, and compact garbled circuits [C]//EUROCRYPT 2014: Proceedings of the 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 8441. Berlin: Springer, 2014: 533-556.
[16] CHANDRAN N, RAGHURAMAN S, VINAYAGAMURTHY D. Reducing depth in constrained PRFs: from bit-fixing to NC¹[C]//PKC 2016: Proceedings of the 19th International Conference on the Theory and Practice of Public-Key Cryptography. Berlin: Springer, 2016: 359-385.
[17] DATTA P, DUTTA R, MUKHOPADHYAY S. Compact attribute-based encryption and signcryption for general circuits from multilinear maps [C]//INDOCRYPT 2015: Proceedings of the 16th Progress in Cryptology Conference. Berlin: Springer, 2015: 3-24.
[18] HOHENBERGER S, SAHAI A, WATERS B. Full domain Hash from (leveled) multilinear maps and identity-based aggregate signatures [C]//CRYPTO 2013: Proceedings of the 33rd Annual Cryptology Conference, LNCS 8042. Berlin: Springer, 2013: 494-512.
[19] BRAKERSKI Z, VAIKUNTANATHAN V. Circuit-ABE from LWE: unbounded attributes and semi-adaptive security [EB/OL]. [2016-02-20]. http://eprint.iacr.org/2016/118.pdf.
[20] GREEN M, HOHENBERGER S, WATERS B. Outsourcing the decryption of ABE ciphertexts [C]//SEC 2011: Proceedings of the 20th USENIX Conference on Security. New York: ACM, 2011:34-49.
[21] KAWAI Y. Outsourcing the re-encryption key generation: flexible ciphertext-policy attribute-based proxy re-encryption [C]//ISPEC 2015: Proceedings of the 11th Information Security Practice and Experience Conference. Berlin: Springer, 2015: 301-315.
[22] ALDEMAN J, JANSON C, CID C, et al. Hybrid publicly verifiable computation [C]//RSA 2016: Proceedings of the 25th CT-RSA Conference 2016. Berlin:Springer, 2016: 147-163.
[23] TANG Q A, PEJO B, WANG H S. Protect both integrity and confidentiality in outsourcing collaborative filtering computations [EB/OL]. [2016-02-20]. http://eprint.iacr.org/2016/079.pdf.
[24] 王皓, 郑志华, 吴磊, 等.自适应安全的外包CP-ABE方案研究[J]. 计算机研究与发展, 2015, 52(10):2270-2280.(WANG H, ZHENG Z H, WU L, et al. Adaptively secure outsourcing ciphertext-policy attribute-based encryption [J]. Journal of Computer Research and Development, 2015, 52(10): 2270-2280.)
[25] 韩益亮, 卢万谊, 杨晓元.支持电路结构的多线性映射属性签密方案[J]. 四川大学学报(工程科学版), 2013, 45(6):27-32.(HAN Y L, LU W Y, YANG X Y, et al. Attribute-based signcryption for circuits from multilinear maps [J]. Journal of Sichuan University (Engineering Science Edition), 2013, 45(6): 27-32.)

支持通用电路的多线性映射外包属性加密方案

Outsourced attribute-based encryption for general circuit from multilinear maps

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

[1]	郭丽峰, 王倩丽. 自适应安全的带关键字搜索的外包属性基加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3266-3273.
[2]	付伟, 顾晨阳, 高强. 基于属性加密的多用户共享ORAM方案[J]. 计算机应用, 2020, 40(2): 497-502.
[3]	王海勇, 彭垚, 郭凯璇. 云存储中基于代理重加密的CP-ABE访问控制方案[J]. 计算机应用, 2019, 39(9): 2611-2616.
[4]	王亚琼, 史国振, 谢绒娜, 李凤华, 王雅哲. 卫星网络中支持策略隐藏的多授权访问控制方案[J]. 计算机应用, 2019, 39(2): 470-475.
[5]	明洋, 何宝康. 支持属性撤销的可验证外包的多授权属性加密方案[J]. 计算机应用, 2019, 39(12): 3556-3562.
[6]	李聪, 杨晓元, 白平, 王绪安. 可追责和完全可验证外包解密CP-ABE方案[J]. 计算机应用, 2018, 38(8): 2249-2255.
[7]	白平, 张薇. 多属性环境下基于容错学习的全同态加密方案[J]. 计算机应用, 2018, 38(5): 1377-1382.
[8]	崔炜荣, 杜承烈. 社交网络中基于CP-ABE的隐私保护属性匹配方法[J]. 计算机应用, 2018, 38(4): 1051-1057.
[9]	罗小双, 杨晓元, 李聪, 王绪安. 基于双服务器模型的可公开验证多元多项式外包计算方案[J]. 计算机应用, 2018, 38(2): 321-326.
[10]	李琦, 熊金波, 黄利智, 王煊, 毛启铭, 姚岚午. 智慧健康中基于属性的访问控制方案[J]. 计算机应用, 2018, 38(12): 3471-3475.
[11]	徐潜, 谭成翔. 基于密文策略属性加密体制的匿名云存储隐私保护方案[J]. 计算机应用, 2015, 35(6): 1573-1579.
[12]	王冠范红杜大海. 云存储访问控制方案的安全性分析与改进[J]. 计算机应用, 2014, 34(2): 373-376.
[13]	吴胜艳许力林昌露. 基于门限属性加密的安全分布式云存储模型[J]. 计算机应用, 2013, 33(07): 1880-1884.