一种支持算术张成程序的密文策略属性加密方案

doi:10.3969/j.issn.0372-2112.2020.10.017

电子学报 ›› 2020, Vol. 48 ›› Issue (10): 1993-2002.DOI: 10.3969/j.issn.0372-2112.2020.10.017

一种支持算术张成程序的密文策略属性加密方案

魏铎, 高海英

战略支援部队信息工程大学, 河南郑州 450001

收稿日期:2019-06-10 修回日期:2020-04-12 出版日期:2020-10-25
- 通讯作者:
- 魏铎
- 作者简介:
- 高海英 女,1978年7月出生,河南沈丘人.2006年毕业于北京邮电大学,获军事学博士学位,现为信息工程大学教授,博士生导师.主要研究方向为密码算法设计和分析.
- 基金资助:
- 国家自然科学基金 (No.61702548，No.61601515）; 河南省基础与前沿课题 (No.162300410192）

A Ciphertext-Policy Attribute-Based Encryption Scheme Supporting Arithmetic Span Program

WEI Duo, GAO Hai-ying

PLA SSF Information Engineering University, Zhengzhou, Henan 450001, China

Received:2019-06-10 Revised:2020-04-12 Online:2020-10-25 Published:2020-10-25

摘要/Abstract

摘要： 密文策略属性加密方案适用于云环境中密文数据的访问控制.已有的支持算术张成程序的属性加密方案多是密钥访问策略的方案，且公开参数规模较大.本文利用双对偶向量空间（Dual Pair Vector Space，DPVS）技术，提出了一个公开参数长度固定、支持算术张成程序的密文策略属性加密方案.在新方案中，将密文相关的访问控制向量与随机矩阵结合，密钥相关的属性分量与熵扩张引理中的公开参量结合，设计方法对应了熵扩张引理中给出的密文和密钥分量的形式.最后，基于素数阶双线性熵扩张引理和k-Lin困难假设，证明了该方案具有适应安全性.新方案与已有支持算术张成程序的属性加密方案相比，实现了密文访问策略、公开参数长度固定且满足适应安全性.

关键词: 算术张成程序, 密文策略属性加密, 双线性熵扩张, k-Lin假设, 适应安全性

Abstract: Ciphertext-policy attribute-based encryption scheme is suitable for access control of ciphertext data in cloud environment.Most of the existing attribute-based encryption schemes supporting arithmetic span programs are key-policy schemes with large public parameter scale.By exploiting the double Dual Pair Vector Space(DPVS) technique,a ciphertext-policy attribute-based encryption scheme which has a fixed length of public parameters and supports arithmetic span programs is proposed in this paper.In this scheme,the ciphertext-related access control vector is combined with the random matrix,and the key-related attribute components are combined with the public parameters in the entropy expansion Lemma.The method is designed according to the form of ciphertext and key components given in the entropy expansion Lemma.Finally,the adaptive security of the scheme is proved based on the prime order bilinear entropy extension Lemma and k-Lin difficult assumption.Compared with the existing attribute-based encryption schemes which support arithmetic span programs,the new scheme has the advantages of ciphertext access policy,fixed length of public parameters and adaptive security.

Key words: arithmetic span program, ciphertext-policy attribute-based encryption, bilinear entropy expansion, k-linear assumption, adaptively secure

中图分类号:

TN918.1

魏铎, 高海英. 一种支持算术张成程序的密文策略属性加密方案[J]. 电子学报, 2020, 48(10): 1993-2002.

WEI Duo, GAO Hai-ying. A Ciphertext-Policy Attribute-Based Encryption Scheme Supporting Arithmetic Span Program[J]. Acta Electronica Sinica, 2020, 48(10): 1993-2002.

参考文献

[1] GOYAL V,PANDEY O,SAHAI A,et al.Attribute-based encryption for fine-grained access control of encrypted data[A].Proceedings of the 13th ACM Conference on Computer and Communications Security[C].USA:ACM,2006.89-98.
[2] 宋衍,韩臻,等.基于访问树的策略隐藏属性加密方案[J].通信学报,2015,36(9):1351-1358. SONG Yan,HAN Zhen,et al.Encryption scheme for policy-based hidden attributes based on access tree[J].Journal on Communications,2015,36(9):1351-1358.(in Chinese)
[3] 刘梦君,刘树波,等.基于LSSS共享矩阵无授权策略的属性密码解密效率提高方案[J].电子学报,2015,43(6):1065-1072. LIU Meng-jun,LIU Shu-bo,et al.A scheme for improving the decryption efficiency of attribute passwords based on the LSSS shared matrix unauthorized policy[J].Acta Electronica Sinica,2015,43(6):1065-1072.(in Chinese)
[4] Cheng Y,Zhou H,Ma J,Wang Z.Efficient CP-ABE with non-monotonic access structures[A].International Conference on Cloud Computing and Security(vol.10603)[C].Berlin:Springer,2017.315-325.
[5] 胡鹏,高海英.一种实现一般电路的密钥策略的属性加密方案[J].软件学报,2016,27(6):1498-1510. HU Peng,GAO Hai-ying.An attribute-based encryption scheme for implementing key strategies for general circuits[J].Journal of Software,2016,27(6):1498-1510.(in Chinese)
[6] Guo Yuyan,Li Jiguo,Zhang Yichen,et al.Hierarchical attribute-based encryption with continuous auxiliary inputs leakage[J].Security and Communication Networks,2016,9(18):4852-4862.
[7] 赵志远,朱智强,等.属性可撤销且密文长度恒定的属性基加密方案[J].电子学报,2018,46(10):2391-2399. ZHAO Zhi-yuan,ZHU Zhi-qiang,et al.Attribute-based encryption scheme with revocable attributes and constant ciphertext length[J].Acta Electronica Sinica,2018,46(10):2391-2399.(in Chinese)
[8] Li Ji-guo,Yao Wei,Zhang Yichen,et al.Flexible and fine-grained attribute-based data storage in cloud computing[J].IEEE Transactions on Services Computing,2016,10(5):785-796.
[9] 李琦,马建峰,等.一种素数阶群上构造的自适应安全的多授权机构CP-ABE方案[J].电子学报,2014,42(4):696-702. LI Qi,MA Jian-feng,et al.A CP-ABE scheme with adaptive security and multi-authorization mechanism constructed on prime order group[J].Acta Electronica Sinica,2014,42(4):696-702.(in Chinese)
[10] Karchmer M,Wigderson A.On span programs[A].Proceedings of the Eighth Annual Structure in Complexity Theory Conference[C].USA:IEEE,1993.102-111.
[11] Ishai Y,Wee H.Partial garbling schemes and their applications[A].International Colloquium on Automata,Languages,and Programming(Part I,volume 8572)[C].Berlin,Heidelberg:Springer,2014.650-662.
[12] Attrapadung N,Hanaoka G,Yamada S.Conversions among several classes of predicate encryption and applications to ABE with various compactness tradeoffs[A].International Conference on the Theory and Application of Cryptology and Information Security(volume 9452)[C].Berlin,Heidelberg:Springer,2015.575-601.
[13] Chen J,Gong J,Kowalczyk L,et al.Unbounded ABE via bilinear entropy expansion,revisited[A].Annual International Conference on the Theory and Applications of Cryptographic Techniques(volume 10820)[C].Berlin,Heidelberg:Springer,2018.503-534.
[14] Chen J,Gay R,Wee H.Improved dual system ABE in prime-order groups via predicate encodings[A].Annual International Conference on the Theory and Applications of Cryptographic Techniques (volume 9057)[C].Berlin,Heidelberg:Springer,2015.595-624.
[15] Lewko A.Tools for simulating features of composite order bilinear groups in the prime order setting[A].Annual International Conference on the Theory and Applications of Cryptographic Techniques(volume 7237)[C].Berlin,Heidelberg:Springer,2012.318-335.
[16] Okamoto T,Takshima K.Fully secure functional encryption with general relations from the decisional linear assumption[A].Annual Cryptology Conference(volume 6223)[C].Berlin,Heidelberg:Springer,2010.191-208.
[17] Chen J,Wee H.Dual systems groups and its applications-compact HIBE and more-Cryptology ePrint Archive[R].2014/265.
[18] Lewko A B,Waters B.New techniques for dual system encryption and fully secure HIBE with short ciphertexts[A].Theory of Cryptography Conference(volume 5978)[C].Berlin,Heidelberg:Springer,2010.455-479.

一种支持算术张成程序的密文策略属性加密方案

A Ciphertext-Policy Attribute-Based Encryption Scheme Supporting Arithmetic Span Program

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	尹安琪, 曲彤洲, 郭渊博, 汪定, 陈琳, 李勇飞. 格上基于密文标准语言的可证明安全两轮口令认证密钥交换协议[J]. 电子学报, 2022, 50(5): 1140-1149.
[2]	赵石磊, 杨晓秋, 刘志伟, 于斌, 黄海. 一种低复杂度的改进wNAF标量乘算法[J]. 电子学报, 2022, 50(4): 977-983.
[3]	杨继林, 王念平. 类CLEFIA动态密码结构抵抗差分密码分析能力评估[J]. 电子学报, 2021, 49(11): 2279-2283.
[4]	黄俊君, 关杰. 基于元胞自动机的S盒的性质与神经网络实现研究[J]. 电子学报, 2020, 48(12): 2462-2468.
[5]	樊昊鹏, 袁庆军, 王向宇, 王永娟, 王涛. 针对AES-128算法的密钥优势模板攻击[J]. 电子学报, 2020, 48(10): 2003-2008.
[6]	王念平. 一类分组密码变换簇抵抗线性密码分析的安全性评估[J]. 电子学报, 2020, 48(1): 137-142.
[7]	李航, 任炯炯, 陈少真. 减轮LEA密码算法的积分攻击[J]. 电子学报, 2020, 48(1): 17-27.
[8]	任炯炯, 张仕伟, 李曼曼, 陈少真. 基于SAT的ARX不可能差分和零相关区分器的自动化搜索[J]. 电子学报, 2019, 47(12): 2524-2532.
[9]	杨志耀, 卓泽朋, 崇金凤. 一类广义布尔函数的相关函数分析[J]. 电子学报, 2019, 47(12): 2556-2560.
[10]	王永, 赵毅, Jerry Gao, 陈燕. 基于分段Logistic映射的二维耦合映像格子模型的密码学相关特性分析[J]. 电子学报, 2019, 47(3): 657-663.
[11]	施泰荣, 关杰, 刘文哲. AEGIS算法的弱状态分析[J]. 电子学报, 2018, 46(9): 2102-2107.
[12]	杜蛟, 刘春红, 张恩, 尚玉婧, 董乐. 基于拉丁方的GF(p)上q元旋转对称弹性函数的新构造[J]. 电子学报, 2018, 46(9): 2173-2180.
[13]	李俊志, 关杰. 非线性反馈移存器型序列密码的完全性通用算法[J]. 电子学报, 2018, 46(9): 2075-2080.
[14]	王念平. 四分组类CLEFIA变换簇抵抗差分密码分析的安全性评估[J]. 电子学报, 2017, 45(10): 2528-2532.
[15]	付立仕, 崔霆, 金晨辉. 嵌套SP网络的New-Structure系列结构的零相关线性逼近与不可能差分性质研究[J]. 电子学报, 2017, 45(6): 1367-1374.