Traceable and fully verifiable for outsourced decryption for CP-ABE

doi:10.11772/j.issn.1001-9081.2018020305

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (8): 2249-2255.DOI: 10.11772/j.issn.1001-9081.2018020305

Previous Articles Next Articles

Traceable and fully verifiable for outsourced decryption for CP-ABE

LI Cong^1,2, YANG Xiaoyuan^1,2, BAI Ping^1,2, WANG Xu'an^1,2

1. College of Cryptographic Engineering, Engineering College of Armed Police Force, Xi'an Shaanxi 710086, China;
2. Key Laboratory of Network and Information Security of the Chinese Armed Police Force, Xi'an Shaanxi 710086, China

Received:2018-02-02 Revised:2018-03-09 Online:2018-08-10 Published:2018-08-11
Supported by:
This work is partially supported by the National Natural Science Foundation of China (U1636114, 61772550).

可追责和完全可验证外包解密CP-ABE方案

李聪^1,2, 杨晓元^1,2, 白平^1,2, 王绪安^1,2

1. 武警工程大学密码工程学院, 西安 710086;
2. 网络与信息安全武警部队重点实验室, 西安 710086

通讯作者: 李聪
作者简介:李聪(1990-),男,山东济宁人,硕士研究生,主要研究方向:公钥密码学;杨晓元(1959-),男,湖南湘潭人,教授,博士生导师,CCF会员,主要研究方向:密码学、信息安全;白平(1990-),男,内蒙古乌兰察布人,硕士研究生,主要研究方向:公钥密码学;王绪安(1981-),男,湖北公安人,副教授,博士,主要研究方向:密码学、信息安全。
基金资助:
国家自然科学基金资助项目（U1636114，61772550）。

Abstract

Abstract: In Ciphertext-Policy Attribute-Based Encryption (CP-ABE) schemes, the private key is defined on attributes shared by multiple users. For any private key that can not be traced back to the owner of the original key, the malicious users may sell their decryption privileges to the third parties for economic benefit and will not be discoverable. In addition, most of the existing ABE schemes have a linear increase in decryption cost and ciphertext size with the complexity of access structure. These problems severely limit the applications of CP-ABE. By defining a traceable table to trace the users who intentionally disclosed the key, the cost of the decryption operation was reduced through the outsourcing operation, and a CP-ABE scheme with traceable and fully verifiable outsourced decryption was proposed. The scheme can simultaneously check the correctness for transformed ciphertexts of authorized users and unauthorized users, and supports any monotonous access structure, which traceability will not have any impact on its security. Finally, the proposed scheme is proved to be CPA (Chosen Plaintext Attack)-secure in the standard model.

Key words: Attribute-Based Encryption (ABE), full verifiability, outsourced decryption, traceability, bilinear mapping, multilinear mapping, CPA (Chosen Plaintext Attack)-security

摘要： 在密文策略属性加密方案（CP-ABE）中，解密密钥定义在多个用户共享的属性上，任何私钥无法追溯到原有密钥的所有者，恶意用户可能为了经济利益泄露他们的解密权限给第三方，并且不会被发现。另外，大多数现有CP-ABE方案的解密成本和密文大小随访问结构的复杂程度呈线性增长。上述问题严重限制了CP-ABE的应用。为此，通过定义追责列表来追溯故意泄露密钥的用户，通过外包运算降低解密运算成本，提出一个可追责和完全可验证外包解密的CP-ABE方案。该方案可以同时检查授权用户和非授权用户转换密文结果的正确性，而且支持任意单调访问结构，可追责性不会给其他安全性带来任何影响。最后在标准模型中证明了该方案是选择明文攻击（CPA）安全的。

关键词: 属性基加密, 完全可验证性, 外包解密, 可追责, 双线性映射, 多线性映射, 选择明文攻击安全

CLC Number:

TP309.7

LI Cong, YANG Xiaoyuan, BAI Ping, WANG Xu'an. Traceable and fully verifiable for outsourced decryption for CP-ABE[J]. Journal of Computer Applications, 2018, 38(8): 2249-2255.

李聪, 杨晓元, 白平, 王绪安. 可追责和完全可验证外包解密CP-ABE方案[J]. 计算机应用, 2018, 38(8): 2249-2255.

References

[1] SAHAI A, WATERS B. Fuzzy identity-based encryption[C]//Proeedings of the 2005 Annual International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 3494. Berlin:Springer, 2005:457-473.
[2] GOYAL V, PANDEY O, SAHAI A, et al. Attribute-based encryption for fine-grained access control of encrypted data[C]//CCS'06:Proceedings of the 13th ACM Conference on Computer and Communications Security. New York:ACM, 2006:89-98.
[3] GREEN M, HOHENBERGER S, WATERS B. Outsourcing the decryption of ABE ciphertexts[C]//SEC'11:Proceedings of the 20th USENIX Conference on Security. Berkeley, CA:USENIX Association, 2011:34.
[4] LAI J, DENG R H, GUAN C, et al. Attribute-based encryption with verifiable outsourced decryption[J]. IEEE Transactions on Information Forensics & Security, 2013, 8(8):1343-1354.
[5] QIN B, DENG R H, LIU S, et al. Attribute-based encryption with efficient verifiable outsourced decryption[J]. IEEE Transactions on Information Forensics and Security, 2015, 10(7):1384-1393.
[6] MAO X, LAI J, MEI Q, et al. Generic and efficient constructions of attribute-based encryption with verifiable outsourced decryption[J]. IEEE Transactions on Dependable & Secure Computing, 2016, 13(5):533-546.
[7] LI J, WANG Y, ZHANG Y, et al. Full verifiability for outsourced decryption in attribute based encryption[J]. IEEE Transactions on Services Computing, 2017, 10:1-12
[8] 张凯.基于属性的加密算法设计与分析[D].西安:西安电子科技大学,2017. (ZHANG K. The design and analysis of attribute-based encryption algorithms[D]. Xi'an:Xidian University, 2017.)
[9] LIU Z, CAO Z, WONG D S. White-box traceable ciphertext-policy attribute-based encryption supporting any monotone access structures[J]. IEEE Transactions on Information Forensics & Security, 2013, 8(1):76-88.
[10] NING J, DONG X, CAO Z, et al. White-box traceable ciphertext-policy attribute-based encryption supporting flexible attributes[J]. IEEE Transactions on Information Forensics & Security, 2015, 10(6):1274-1288.
[11] LI J, HUANG Q, CHEN X, et al. Multi-authority ciphertext-policy attribute-based encryption with accountability[C]//ASIACCS 2011:Proceedings of the 20116th ACM Symposium on Information, Computer and Communications Security. New York:ACM, 2011:386-390.
[12] ZHOU J, CAO Z, DONG X, et al. TR-MABE:white-box traceable and revocable multi-authority attribute-based encryption and its applications to multi-level privacy-preserving e-healthcare cloud computing systems[C]//Proceedings of the 2015 IEEE Conference on Computer Communications. Piscataway, NJ:IEEE, 2015:2398-2406.
[13] WATERS B. Ciphertext-policy attribute-based encryption:an expressive, efficient, and provably secure realization[C]//PKC 2011:Proceedings of the 201114th International Workshop on Public Key Cryptography, LNCS 6571. Berlin:Springer, 2011:53-70.
[14] DAN B, KATZ J. Improved efficiency for CCA-secure cryptosystems built using identity-based encryption[C]//CT-RSA 2005:Proceedings of the 2005 Cryptographers' Track at the RSA Conference, LNCS 3376. Berlin:Springer, 2005:87-103.
[15] 李聪,杨晓元,王绪安.基于扩展属性基功能加密的有效外包计算[J].计算机应用,2018,38(6):1633-1639. (LI C, WANG X Y, WANG X A. Effecient outsourced computing based on extended attribute-based functional encryption[J]. Journal of Computer Applications, 2018, 38(6):1633-1639.)
[16] IBRAIMI L, TANG Q, HARTEL P, et al. Efficient and provable secure ciphertext-policy attribute-based encryption schemes[C]//ISPEC 2009:Proceedings of the 2009 International Conference on Information Security Practice and Experience, LNCS 5451. Berlin:Springer, 2009:1-12.
[17] DAN B, BOYEN X. Short signatures without random oracles and the SDH assumption in bilinear groups[J]. Journal of Cryptology, 2008, 21(2):149-177.

Traceable and fully verifiable for outsourced decryption for CP-ABE

可追责和完全可验证外包解密CP-ABE方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	Xiaoqiong PANG, Ting YANG, Wenjun CHEN, Yunting WANG, Tianye LIU. Digital rights management scheme based on secret sharing in blockchain environment [J]. Journal of Computer Applications, 2021, 41(11): 3257-3265.
[2]	Lifeng GUO, Qianli WANG. Adaptive secure outsourced attribute-based encryption scheme with keyword search [J]. Journal of Computer Applications, 2021, 41(11): 3266-3273.
[3]	WANG Keke, CHEN Zhide, XU Jian. Efficient traceability system for quality and safety of agricultural products based on consortium blockchain [J]. Journal of Computer Applications, 2019, 39(8): 2438-2443.
[4]	YU Qingfei, TU Guangsheng, LI Ningbo, ZHOU Tanping. Multi-hop multi-policy attributed-based fully homomorphic encryption scheme [J]. Journal of Computer Applications, 2019, 39(8): 2326-2332.
[5]	TANG Chen, LI Yonghua, RAO Mengni, HU Gangjun. Semantic judgement method of polysemous keywords in dynamic requirement traceability [J]. Journal of Computer Applications, 2019, 39(5): 1299-1304.
[6]	LI Cong, YANG Xiaoyuan, WANG Xu'an. Effecient outsourced computing based on extended attribute-based functional encryption [J]. Journal of Computer Applications, 2018, 38(6): 1633-1639.
[7]	CUI Weirong, DU Chenglie. Privacy preserving attribute matching method based on CP-ABE in social networks [J]. Journal of Computer Applications, 2018, 38(4): 1051-1057.
[8]	LUO Xiaoshuang, YANG Xiaoyuan, LI Cong, WANG Xu'an. Publicly verifiable outsourced computation scheme for multivariate polynomial based on two-server model [J]. Journal of Computer Applications, 2018, 38(2): 321-326.
[9]	LI Qi, XIONG Jinbo, HUANG Lizhi, WANG Xuan, MAO Qiming, YAO Lanwu. Attribute-based access control scheme in smart health [J]. Journal of Computer Applications, 2018, 38(12): 3471-3475.
[10]	SHEN Li, LIU Hongxing, LI Yonghua. Automatic tracing method from Chinese document to source code based on version control [J]. Journal of Computer Applications, 2018, 38(10): 2996-3001.
[11]	CHEN Danwei, YANG Sheng. Dynamic trust level based ciphertext access control scheme [J]. Journal of Computer Applications, 2017, 37(6): 1587-1592.
[12]	WANG Jingwei, YIN Xinchun. Ciphertext policy attribute-based encryption scheme with weighted attribute revocation [J]. Journal of Computer Applications, 2017, 37(12): 3423-3429.
[13]	JIN Yu, CAI Chao, HE Heng. Scheme of sharing cloud data audit supporting user traceability and lightweight [J]. Journal of Computer Applications, 2017, 37(12): 3417-3422.
[14]	LI Zuohui, CHEN Xingyuan. Attribute-based encryption with fast decryption on prime order groups [J]. Journal of Computer Applications, 2016, 36(3): 637-641.
[15]	LI Zuohui, YANG Mengmeng, CHEN Xingyuan. Attribute repeatable multi-authority attribute-based encryption scheme on prime order group [J]. Journal of Computer Applications, 2015, 35(8): 2189-2194.