无双线性对的部分盲代理重签名方案

doi:10.19678/j.issn.1000-3428.0054302

计算机工程 ›› 2020, Vol. 46 ›› Issue (5): 187-192. doi: 10.19678/j.issn.1000-3428.0054302

无双线性对的部分盲代理重签名方案

牛淑芬, 李文婷, 王彩芬

西北师范大学计算机科学与工程学院, 兰州 730070

收稿日期:2019-03-20 修回日期:2019-05-15 发布日期:2019-05-29
作者简介:牛淑芬(1976-),女,副教授,主研方向为大数据网络隐私保护、云计算;李文婷,硕士研究生;王彩芬,教授。
基金资助:
国家自然科学基金（61562077，61462077，61662071，61662069）；甘肃省杰出青年基金（1308RJDA007）；西北师范大学青年教师科研能力提升计划（NWNU-LKQN-14-7）。

Partially Blind Proxy Re-Signature Scheme Without Bilinear Pairing

NIU Shufen, LI Wenting, WANG Caifen

College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China

Received:2019-03-20 Revised:2019-05-15 Published:2019-05-29

摘要/Abstract

摘要： 针对盲代理重签名方案中的复杂双线性对运算及证书管理问题，借鉴WANG等人方案，基于大整数分解困难问题提出一种无双线性对的部分盲代理重签名方案，并在不同密码体制和部分盲性的框架下给出形式化定义及安全模型。该方案在随机预言模型中满足适应性选择消息下的不可伪造性和部分盲性，可实现签名从原始签名者到代理重签名者之间的透明转换，保护原始签名者的隐私，同时能够降低部分盲代理重签名算法的运算量，提高签名验证算法的运算效率。效率对比与分析结果表明，该方案在保证应用性的同时可有效增加部分盲性。

关键词: 基于身份的代理重签名, 部分盲签名, 大整数分解, 不可伪造性, 随机预言模型

Abstract: To address complex bilinear pairing operations and certificate management problems of existing blind proxy re-signature schemes,by using WANG’s scheme for reference,this paper proposes a partially blind proxy re-signature scheme without bilinear pairing based on hard problem of integer factorization.Also,the new formalized definition and security model of the scheme are given under different cryptosystems and the framework of partial blindness.In the random oracle model,the scheme satisfies the unforgeability and partial blindness under adaptive chosen message attacks,and is able to achieve the transparent conversion from the original signer to the proxy re-signer,so as to protect privacy of the original signer and reduce the computational complexity of the partially blind proxy re-signature algorithm,and improve the computational efficiency of the signature verification algorithm.Efficiency comparison and analysis results show that the proposed scheme can ensure applicability while effectively improving partial blindness.

Key words: ID-based proxy re-signature, partially blind signature, integer factorization, unforgeability, random oracle model

中图分类号:

TP309

牛淑芬, 李文婷, 王彩芬. 无双线性对的部分盲代理重签名方案[J]. 计算机工程, 2020, 46(5): 187-192.

NIU Shufen, LI Wenting, WANG Caifen. Partially Blind Proxy Re-Signature Scheme Without Bilinear Pairing[J]. Computer Engineering, 2020, 46(5): 187-192.

http://www.ecice06.com/CN/Y2020/V46/I5/187

图/表 1

参考文献

[1] BLAZE M,BLEUMER G,STRAUSS M.Divertible protocols and atomic proxy cryptography[J].Lecture Notes in Computer Science,1998,1403:127-144.
[2] ATENIESE G,HOHENBERGER S.Proxy re-signatures:new definitions,algorithms,and applications[C]//Proceedings of ACM Conference on Computer and Communications Security.New York,USA:ACM Press,2005:310-319.
[3] LIBERT B,VERGNAUD D.Multi-use unidirectional proxy re-signatures[EB/OL].[2019-03-01].https://arxiv.org/pdf/0802.1113v1.pdf.
[4] SHAO Jun,FENG Min,ZHU Bin,et al.The security model of unidirectional proxy re-signature with private re-signature key[C]//Proceedings of Australasian Conference on Information Security and Privacy.Berlin,Germany:Springer,2010:216-232.
[5] YANG Xiaodong,WANG Caifen.Efficient on-line/off-line proxy re-signature schemes[J].Journal of Electronics and Information Technology,2011,33(12):2916-2921.(in Chinese)杨小东,王彩芬.高效的在线/离线代理重签名方案[J].电子与信息学报,2011,33(12):2916-2921.
[6] YANG Xiaodong,WANG Caifen,LAN Caihui,et al.Flexible threshold proxy re-signature schemes[J].Chinese Journal of Electronics,2011,20(4E):691-696.
[7] HAO S G,ZHANG L,MUHAMMAD G.A union authentication protocol of cross-domain based on bilinear pairing[J].Journal of Software,2013,8(5):1094-1100.
[8] HAMIR A.Identity-based cryptosystems and signature schemes[C]//Proceedings of Workshop on the Theory and Application of Cryptographic Techniques.Berlin,Germany:Springer,1985:47-53.
[9] SHAO Jun,CAO Zhenfu,WANG Licheng,et al.Proxy re-signature schemes without random oracles[C]//Proceedings of the 8th International Conference on Cryptology in India.Berlin,Germany:Springer,2007:197-209.
[10] HU Xiaoming,ZHANG Zhe,YANG Yinchun.Identity based proxy re-signature schemes without random oracle[C]//Proceedings of 2009 International Conference on Computational Intelligence and Security.Washington D.C.,USA:IEEE Computer Society,2009:256-259.
[11] FENG Jie,LAN Caihui,JIA Barong.ID-based proxy re-signature scheme with strong unforgeability[J].Journal of Computer Applications,2014,34(11):3291-3294.(in Chinese)冯婕,蓝才会,郏伯荣.基于身份的强不可伪造代理重签名方案[J].计算机应用,2014,34(11):3291-3294.
[12] TIAN M.Identity-based proxy re-signatures from lattices[J].Information Processing Letters,2015,115(4):462-467.
[13] WANG Zhiwei,XIA Aidong,HE Mingjun.ID-based proxy re-signature without pairing[J].Telecommunication Systems,2018,69:217-222.
[14] YANG Xiaodong,CHEN Chunlin,YANG Ping,et al.Partially blind proxy re-signature scheme with proven security[J].Journal on Communications,2018,39(2):65-72.(in Chinese)杨小东,陈春霖,杨平,等.可证安全的部分盲代理重签名方案[J].通信学报,2018,39(2):65-72.
[15] DENG Yuqiao.A quadratic residues difficulty based blind proxy re-signature scheme[J].Computer Applications and Software,2011,28(6):293-295,301.(in Chinese)邓宇乔.一种基于二次剩余困难的盲代理重签名方案[J].计算机应用与软件,2011,28(6):293-295,301.
[16] ZHANG Yanhong,CHEN Ming.Extended identity-based partially blind signature scheme in the standard model[J].Journal of Sichuan University(Engineering Science Edition),2014,46(1):95-101.(in Chinese)张延红,陈明.标准模型下增强的基于身份部分盲签名[J].四川大学学报(工程科学版),2014,46(1):95-101.
[17] TAHAT N,ADBALLAH E E.A proxy partially blind signature approach using elliptic curve cryptosystem[J].International Journal of Mathematics in Operational Research,2016,8(1):87-95.
[18] BELLARE M.GQ and schnorr identification schemes:proofs of security against impersonation under active and concurrent attacks[C]//Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology.New York,USA:ACM Press,2002:162-177.
[19] HU Xiaoming,YANG Yinchun,LIU Yan.Analysis and improvement of a blind proxy re-signature scheme based on standard model[J].Journal of Chinese Computer Systems,2011,32(10):2008-2011.(in Chinese)胡小明,杨寅春,刘琰.一种基于标准模型的盲代理重签名方案的安全性分析和改进[J].小型微型计算机系统,2011,32(10):2008-2011.
[20] FENG Tao,LIANG Yixin.Provably secure certificate less blind proxy re-signatures[J].Journal on Communications,2012,33(Z1):58-69.(in Chinese)冯涛,梁一鑫.可证安全的无证书盲代理重签名[J].通信学报,2012,33(Z1):58-69.

选择文件类型/文献管理软件名称

选择包含的内容

无双线性对的部分盲代理重签名方案

Partially Blind Proxy Re-Signature Scheme Without Bilinear Pairing

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	饶金涛, 崔喆. 基于SM9盲签名与环签名的安全电子选举协议[J]. 计算机工程, 2023, 49(6): 13-23,33.
[2]	王杰昌, 张平, 高远, 刘玉岭. 融合可链接环签密的智能合约电子投票协议[J]. 计算机工程, 2022, 48(4): 126-132.
[3]	陈虹, 侯宇婷, 郭鹏飞, 周沫, 赵菊芳, 肖成龙. 可公开验证的高效无证书聚合签密方案[J]. 计算机工程, 2022, 48(10): 146-157.
[4]	刘雪艳, 贺啸梅, 芦婷婷, 罗玉坤. 无证书的共享数据公开审计方案[J]. 计算机工程, 2020, 46(4): 143-150.
[5]	朱敏惠,陈燕俐,胡媛媛. 支持代理重加密的基于身份可搜索加密方案[J]. 计算机工程, 2019, 45(1): 129-135,140.
[6]	叶伟伟,欧庆于,魏巍. 可证安全的基于身份条件代理重加密方案[J]. 计算机工程, 2017, 43(9): 194-198,204.
[7]	朱俊,陈琳琳,朱娴,谢玲,韦伟. 面向云计算安全的无证书代理重加密方案[J]. 计算机工程, 2017, 43(8): 8-14.
[8]	曹素珍,戴文洁,孙晗,王秀娅. 一种新的无证书聚合签名方案[J]. 计算机工程, 2017, 43(8): 184-187.
[9]	刘雨阳,赵一鸣. 白盒可追踪的属性签名方案[J]. 计算机工程, 2017, 43(4): 126-132,140.
[10]	赵晨,俞惠芳,李建民. 通用可组合的群签名协议[J]. 计算机工程, 2017, 43(3): 172-175.
[11]	杜瑞颖,周振玉,米兰·黑娜亚提. 适用于空间DTN的非交互式密钥交换协议[J]. 计算机工程, 2016, 42(4): 137-142.
[12]	王彩芬,康步荣. 一种基于身份的服务器辅助验证签密方案[J]. 计算机工程, 2016, 42(12): 139-144.
[13]	张玉磊,李臣意,周冬瑞,王彩芬. 高效的可撤销无证书签名方案[J]. 计算机工程, 2015, 41(7): 157-162.
[14]	何俊杰,张雪峰,祁传达. 一种不含双线性对的无证书盲签名方案[J]. 计算机工程, 2015, 41(7): 171-176.
[15]	冯婕,蓝才会,郏伯荣,杨小东. 强不可伪造的双向代理重签名方案[J]. 计算机工程, 2015, 41(3): 116-119,124.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

无双线性对的部分盲代理重签名方案

Partially Blind Proxy Re-Signature Scheme Without Bilinear Pairing

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献

相关文章 15

编辑推荐

Metrics

本文评价