White-box Traceable Attribute Signature Scheme

doi:10.3969/j.issn.1000-3428.2017.04.022

Abstract

Abstract: Attribute-based Signature(ABS) protocol has the property of anonymity,and its private keys are not band to identities.Malicious users might make use of this to leak their private keys for financial benefits.Therefore,this paper proposes a traceable signature scheme,which allows the system to break anonymity and trace the identity by the leaked private key.Acryptography model of attribute-based digital signature protocol along with white-box traceability is presented.It achieves white-box traceability by injecting Boneh-Boyen signature algorithm into private keys.Analysis results show that the scheme has provable security of unforgeability and perfect privacy,and its time complexity differs only one comstant from the current best traceable attribute signature scheme.

Key words: digital signature, attribute, traceability, privacy, unforgeability, bilinear group

摘要： 基于属性的签名协议具有匿名性,且私钥不与用户身份绑定,恶意用户可能利用此性质出售私钥而逃过追究。为此,提出可追踪性属性签名方案,使得系统能够通过泄露的私钥破解匿名性并追踪用户身份。给出具有白盒可追踪性的基于属性数字签名协议的密码学原型。通过将Boneh-Boyen签名算法有机嵌入到用户私钥中,实现白盒可追踪性。分析结果表明,该方案具有可证明安全的不可伪造性和完美隐私性,其时间复杂度与目前最优的可追踪属性签名方案仅相差一个常数。

关键词: 数字签名, 属性, 可追踪性, 隐私, 不可伪造性, 双线性对

CLC Number:

TP309

LIU Yuyang,ZHAO Yiming. White-box Traceable Attribute Signature Scheme[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.04.022.

刘雨阳,赵一鸣. 白盒可追踪的属性签名方案[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.04.022.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2017.04.022

http://www.ecice06.com/EN/Y2017/V43/I4/126

References

参考文献［1］Sahai A,Waters B.Fuzzy Identity-based Encryp-tion［C］//Proceedings of International Conference on Theory & Applications of Cryptographic Techniques.Berlin,Germany:Springer,2005:457-473. ［2］Shamir A.Identity-based Cryptosystems and Signature Schemes［C］//Proceedings of CRYPTO’84.Berlin,Germany:Springer,1984:47-53. ［3］Goyal V,Pandey O,Sahai A,et al.Attribute-based Encryption for Fine-grained Access Control of Encrypted Data［C］//Proceedings of the 13th ACM Conference on Computer and Communications Security.Alexandria,USA:ACM Press,2006:89-98. ［4］Bethencourt J,Sahai A,Waters B.Ciphertext-policy Attribute-based Encryption［C］//Proceedings of IEEE Symposium on Security and Privacy.Washington D.C.,USA:IEEE Press,2007:321-334. ［5］Waters B.Ciphertext-policy Attribute-based Encryption:An Expressive,Efficient,and Provably Secure Realization［C］//Proceedings of International Workshop on Public Key Cryptography.Berlin,Germany:Springer,2011:53-70. ［6］Maji H K,Prabhakaran M,Rosulek M.Attribute-based Signatures［C］//Proceedings of International Conference on Topics in Cryptology.Berlin,Germany:Springer,2011:376-392. ［7］Li Jin,Au M H,Susilo W,et al.Attribute-based Signature and Its Applications［C］//Proceedings of the 5th ACM Symposium on Information,Computer and Communications Security.New York,USA:ACM Press,2010:60-69. ［8］Shahandashti S F,Safavi-Naini R.Threshold Attribute-based Signatures and Their Application to Anonymous Credential Systems［C］//Proceedings of International Conference on Topics in Cryptology.Berlin,Germany:Springer,2009:198-216. ［9］Okamoto T,Takashima K.Efficient Attribute-based Signatures for Non-monotone Predicates in the Standard Model［J］.IEEE Transactions on Cloud Computing,2014,2(4):409-421. ［10］Goyal V.Reducing Trust in the PKG in Identity Based Cryptosystems［C］//Proceedings of International Crypto-logy Conference on Advances in Cryptology.Berlin,Germany:Springer,2007:430-447. ［11］Goyal V,Lu S,Sahai A,et al.Black-box Accountable Authority Identity-based Encryption［C］//Proceedings of the 15th ACM Conference on Computer and Communications Security.Alexandria,USA:ACM Press,2008:427-436. ［12］Liu Zhen,CaoZhenfu,Wong D S.White-box Traceable Ciphertext-policy Attribute-based Encryption Supporting Any Monotone Access Structures［J］.IEEE Transactions on Information Forensics and Security,2013,8(1):76-88. ［13］Ning Jianting,Dong Xiaolei,Cao Zhenfu,et al.White-box Traceable Ciphertext-policy Attribute-based Encryption Supporting Flexible Attributes［J］.IEEE Transactions on Information Forensics and Security,2015,10(6):1274-1288. ［14］Ning Jianting,Cao Zhenfu,Dong Xiaolei,et al.Large Universe Ciphertext-policy Attribute-based Encryption with White-box Traceability［C］//Proceedings of the 19th European Symposium on Research in Computer Security.Berlin,Germany:Springer,2014:55-72. (下转第140页) (上接第132页) ［15］Escala A,Herranz J,Morillo P.Revocable Attribute-based Signatures with Adaptive Security in the Standard Model［C］//Proceedings of International Conference on Progress in Cryptology in Africa.Berlin,Germany:Springer,2011:224-241. ［16］张秋璞,徐震,叶顶峰.一个可追踪身份的基于属性签名方案［J］.软件学报,2012,23(9):2449-2464. ［17］Ding Shenglong,Zhao Yiming,Liu Yuyang.Efficient Traceable Attribute-based Signature［C］//Proceedings of the 13th International Conference on Trust,Security and Privacy in Computing and Communications.Washington D.C.,USA:IEEE Press,2014:582-589. ［18］Boneh D,Boyen X.Short Signatures Without Random Oracles［C］//Proceedings of International Conference on the Theory and Applications of Cryptographic Techniques.Berlin,Germany:Springer,2004:56-73. 编辑顾逸斐

[1]	Baohua HUANG, Huiying ZHENG, Xi QU, Ningjiang CHEN. Efficient Storage Access Control Scheme for Alliance Chain [J]. Computer Engineering, 2023, 49(8): 37-45.
[2]	Qun WANG, Fujuan LI, Xueli NI, Lingling XIA, Guangjun LIANG. Data Formation and Privacy Threat of Blockchain [J]. Computer Engineering, 2023, 49(8): 1-12.
[3]	Zuhe YANG, Zhihui LI, Yunqi TANG, Yuwen YAN, Huaqing SONG. Pedestrian Attribute Recognition Algorithm Combining Semantic and Image Information [J]. Computer Engineering, 2023, 49(8): 215-222, 231.
[4]	Mingchang BAI. Node Embedding Method Based on Folded Path Aggregation on Attributed Network [J]. Computer Engineering, 2023, 49(7): 76-84.
[5]	Tianchen QIU, Xiaoying ZHENG, Yongxin ZHU, Songlin FENG. Federated Learning Architecture for Non-IID Data [J]. Computer Engineering, 2023, 49(7): 110-117.
[6]	RAO Jintao, CUI Zhe. Secure E-Voting Protocol Based on SM9 Blind Signature and Ring Signature [J]. Computer Engineering, 2023, 49(6): 13-23,33.
[7]	CHEN Fuan, LIU Yi. Blockchain-based V2G Certificateless Ring Signcryption Privacy Protection Scheme [J]. Computer Engineering, 2023, 49(6): 34-41,52.
[8]	WANG Lei, WANG Nan. New Schweizer Sklar Norm Picture Fuzzy Operator and Decision Application [J]. Computer Engineering, 2023, 49(4): 92-100.
[9]	WANG Qun, LI Fujuan, NI Xueli, XIA Lingling, LIANG Guangjun. Research on Blockchain Privacy Protection Mechanism [J]. Computer Engineering, 2023, 49(4): 1-13.
[10]	YANG Yuejia, HUA Bei, ZHONG Zhiwei, GAO Mi. Collaborative Computing of Privacy-Preserving Logistic Regression Based on Homomorphic Encryption [J]. Computer Engineering, 2023, 49(4): 23-31.
[11]	TANG Min, ZHANG Yuhao, DENG Guoqiang. An Efficient Non-Interactive and Privacy-Preserving Logistic Regression Model [J]. Computer Engineering, 2023, 49(4): 32-42,51.
[12]	YANG Junming, YIN Chao, YANG Zheng. Lightweight Privacy Preserving Proof of Location Protocol Based on Incentive Driven [J]. Computer Engineering, 2023, 49(3): 151-160.
[13]	ZHANG Xiaojun, LIU Qing, ZHENG Shuang, WANG Xin, XUE Jingting, WANG Shixiong. Verifiable Cloud Data Sharing Scheme that Supports Privacy Protection [J]. Computer Engineering, 2023, 49(3): 49-57.
[14]	FANG Zixuan, CAO Suzhen, YAN Junjian, LU Yanfei, HE Qizhi, WANG Caifen. White-box Traceable CP-ABE Scheme in Smart Healthcare Environment [J]. Computer Engineering, 2023, 49(3): 142-150.
[15]	TIAN Xiuxia, YANG Mingyi. Smart Contract-Based Access Control Mechanism in Home IoT [J]. Computer Engineering, 2023, 49(3): 18-28.

Please choose a citation manager

Content to export