可证安全的部分盲代理重签名方案

doi:10.11959/j.issn.1000-436x.2018014

通信学报 ›› 2018, Vol. 39 ›› Issue (2): 65-72.doi: 10.11959/j.issn.1000-436x.2018014

可证安全的部分盲代理重签名方案

杨小东^1,²,陈春霖¹,杨平¹,安发英¹,麻婷春¹,王彩芬¹

¹ 西北师范大学计算机科学与工程学院，甘肃兰州 730070
² 密码科学技术国家重点实验室，北京 100878

修回日期:2017-10-30 出版日期:2018-02-01 发布日期:2018-03-28
作者简介:杨小东（1981-），男，甘肃甘谷人，西北师范大学副教授，主要研究方向为密码学及云计算安全。|陈春霖（1995-），女，甘肃兰州人，西北师范大学硕士生，主要研究方向为大数据安全。|杨平（1993-），男，甘肃灵台人，西北师范大学硕士生，主要研究方向为网络与信息安全。|安发英（1991-），男，青海民和人，西北师范大学硕士生，主要研究方向为物联网安全。|麻婷春（1992-），女，甘肃武威人，西北师范大学硕士生，主要研究方向为云计算安全。|王彩芬（1963-），女，河北安国人，博士，西北师范大学教授、博士生导师，主要研究方向为密码学、网络安全、信息安全。
基金资助:
国家自然科学基金资助项目(61662069);中国博士后科学基金资助项目(2017M610817);甘肃省科技计划基金资助项目(1506RJZA130);兰州市科技计划基金资助项目(2013-4-22);西北师范大学青年教师科研能力提升计划基金资助项目(WNU-LKQN-14-7)

Partially blind proxy re-signature scheme with proven security

Xiaodong YANG^1,²,Chunlin CHEN¹,Ping YANG¹,Faying AN¹,Tingchun MA¹,Caifen WANG¹

¹ College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China
² State Key Laboratory of Cryptology,Beijing 100878,China

Revised:2017-10-30 Online:2018-02-01 Published:2018-03-28
Supported by:
The National Natural Science Foundation of China(61662069);The China Postdoctoral Science Foundation(2017M610817);The Science and Technology Planning Project of Gansu Province(1506RJZA130);The Science and Technology Project of Lanzhou(2013-4-22);Foundation for Excellent Young Teachers by Northwest Normal University(WNU-LKQN-14-7)

摘要/Abstract

摘要：

针对盲代理重签名的匿名性和可控性问题，借鉴部分盲签名的设计思想，引入部分盲代理重签名的概念，并给出了部分盲代理重签名的安全性定义。基于改进的 Shao 方案，构造一种标准模型下的双向盲代理重签名方案，允许在最终的重签名中添加受托者和代理者协商的公共信息，不仅实现了签名从受托者到代理者之间的透明转换，保护重签名消息的隐私，还能防止受托者对重签名的非法使用。分析结果表明，新方案满足正确性、多用性、部分盲性和不可伪造性，其性能更适用于电子政务数据交换、跨域身份认证等系统。

关键词: 部分盲代理重签名, 不可伪造性, 多用性, 标准模型

Abstract:

In order to solve the problem of anonymity and controllability of blind proxy re-signature,the concept of partially blind proxy re-signature was introduced by using the idea of partially blind signature.Furthermore,the security definition of partially blind proxy re-signature was also given.Based on the improved Shao scheme,a partially blind proxy re-signature scheme in the standard model was proposed.The proposed scheme allows proxy to add some public information negotiated by delegatee and proxy to re-signature.The scheme not only can achieve the transparent signature conversion from delegatee to proxy and protect privacy of message re-signed by proxy,but also prevented illegal use of re-signature.Analysis results show that the proposed scheme is correct,multi-use,partially blind and existentially unforgeable.It is more suitable for e-government data exchange system,cross-domain authentication system and so on.

Key words: partially blind proxy re-signature, unforgeability, multi-use, standard model

中图分类号:

TP309

杨小东,陈春霖,杨平,安发英,麻婷春,王彩芬. 可证安全的部分盲代理重签名方案[J]. 通信学报, 2018, 39(2): 65-72.

Xiaodong YANG,Chunlin CHEN,Ping YANG,Faying AN,Tingchun MA,Caifen WANG. Partially blind proxy re-signature scheme with proven security[J]. Journal on Communications, 2018, 39(2): 65-72.

图/表 1

参考文献 17

[1]	BLAZE M , BLEUMER G , STRUSS M . Divertible protocols and atomic proxy cryptography[C]// EUROCRYPT’98. 1998: 127-144.
[2]	HU X , LIU Y , XU H ,et al. Analysis and improvement of certificateless signature and proxy re-signature schemes[C]// 2015 IEEE Advanced Information Technology,Electronic and Automation Control Conference. 2015: 166-170.
[3]	JIANG M M , HU Y P , WANG B C ,et al. Lattice-based multi-use unidirectional proxy re-encryption[J]. Security and Communication Networks, 2015,8(18): 3796-3803.
[4]	ATENIESE G , HOHENBERGER S . Proxy re-signatures:new definitions,algorithms,and applications[C]// The 12th ACM CCS. 2005: 310-319.
[5]	CANETTI R , GOLDREICHO O , HALEVI S . The random oracle methodology,revisited[J]. Journal of the ACM, 2004,51(4): 557-594.
[6]	SHAO J , CCAO Z , WANG L ,et al. Proxy re-signature schemes without random oracles[C]// INDO-CRYPT 2007. 2007: 197-209.
[7]	KIM K , YIE I , LIM S . Remark on shao et al's bidirectional proxy re-signature scheme in indocrypt'07[J]. International Journal of Network Security, 2009,8(3): 308-311.
[8]	TIAN M . Identity-based proxy re-signatures from lattices[J]. Information Processing Letters, 2015,115(4): 462-467.
[9]	CHEN L , CHEN X , SUN Y ,et al. A new certificateless proxy re-signature scheme in the standard model[C]// IEEE Computational Intelligence and Design. 2014: 202-206.
[10]	YANG X , GAO G , WANG C . On-line/off-line threshold proxy re-signature scheme through the simulation approach[J]. Applied Mathematics ＆ Information Sciences, 2015,9(6): 3251-3261.
[11]	TIAN M M . Identity-based proxy re-signatures from lattices[J]. Information Processing Letters, 2015,115(4): 462-467.
[12]	YANG X D , LI C M , LI Y ,et al. Divisible on-line/off-line proxy re-signature[J]. Applied Mathematics ＆ Information Sciences, 2015,9(2): 759-767.
[13]	邓宇乔, 杜明辉, 尤再来 ,等. 一种基于标准模型的盲代理重签名方案[J]. 电子与信息学报, 2010,32(5): 1219-1223.
	DENG Y Q , DU M H , YOU Z L ,et al. A blind proxy re-signatures scheme based on standard model[J]. Journal of Electronics ＆ Information Technology, 2010,32(5): 1219-1223.
[14]	冯涛, 梁一鑫 . 可证安全的无证书盲代理重签名[J]. 通信学报, 2012,31(S1): 58-69.
	FENG T , LIANG Y X . Provably secure certificate less blind proxy re-signatures[J]. Journal on Communications, 2012,31(S1): 58-69.
[15]	胡小明, 杨寅春, 刘琰 . 一种基于标准模型的盲代理重签名方案的安全性分析和改进[J]. 小型微型计算机系统, 2011,32(10): 2008-2011.
	HU X M , YANG Y C , LIU Y . 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.
[16]	张延红, 陈明 . 标准模型下增强的基于身份部分盲签名[J]. 四川大学学报:工程科学版, 2014,46(1): 95-101.
	ZHANG Y H , CHEN M . Extended identity-based partially blind signature scheme in the standard model[J]. Journal of Sichuan University(Engineering Science Edition), 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.

方案	重签名算法开销	盲化算法开销	签名长度开销	重签名长度开销	多用性	部分盲性
文献[6]方案	3P+2E	0	2\|G₁\|	2\|G₁\|	是	否
文献[7]方案	3P+4E	0	2\|G₁\|	2\|G₁\|	是	否
文献[13]方案	3P+2E	2E	2\|G₁\|	2\|G₁\|	是	否
文献[14]方案	4P	2E	3\|G₁\|	3\|G₁\|	是	否
文献[15]方案	7P+2E	5E	3\|G₁\|	2\|G₁\|	否	否
本文方案	4P+7E	6E	3\|G₁\|	3\|G₁\|	是	是

可证安全的部分盲代理重签名方案

Partially blind proxy re-signature scheme with proven security

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 17

相关文章 15

Metrics

推荐阅读 0

[1]	张艳硕, 刘宁, 袁煜淇, 杨亚涛. 基于ISRSAC数字签名算法的适配器签名方案[J]. 通信学报, 2023, 44(3): 178-185.
[2]	侯红霞, 张明瑞, 赵艳琦, 董晓丽. 素数阶群上基于非对称对的身份基环签名[J]. 通信学报, 2021, 42(9): 155-164.
[3]	田苗苗, 陈静, 仲红. 格上基于身份的增量签名方案[J]. 通信学报, 2021, 42(1): 108-117.
[4]	杨小东,李雨潼,王晋利,麻婷春,王彩芬. 标准模型下可撤销的基于身份的代理重签名方案[J]. 通信学报, 2019, 40(5): 153-162.
[5]	孟倩,马建峰,陈克非,苗银宾,杨腾飞. 基于云计算平台的物联网加密数据比较方案[J]. 通信学报, 2018, 39(4): 167-175.
[6]	汤永利,胡明星,刘琨,叶青,闫玺玺. 新的格上基于身份的全同态加密方案[J]. 通信学报, 2017, 38(5): 39-47.
[7]	牛淑芬,牛灵,王彩芬,李亚红. 标准模型下可证明安全的无证书广义签密[J]. 通信学报, 2017, 38(4): 35-45.
[8]	叶青,胡明星,汤永利,刘琨,闫玺玺. 新的格上基于身份的分级加密方案[J]. 通信学报, 2017, 38(11): 54-64.
[9]	杜红珍,温巧燕. 无证书强指定验证者多重签名[J]. 通信学报, 2016, 37(6): 20-28.
[10]	杨小东,杨苗苗,高国娟,李亚楠,鲁小勇,王彩芬. 强不可伪造的基于身份服务器辅助验证签名方案[J]. 通信学报, 2016, 37(6): 49-55.
[11]	杨春丽,闫建华,郑世慧,王励成,杨榆. 对一个格基身份签名方案的分析和改进[J]. 通信学报, 2015, 36(5): 104-111.
[12]	李艳琼,李继国,张亦辰. 标准模型下安全的无证书签名方案[J]. 通信学报, 2015, 36(4): 186-194.
[13]	应作斌,马建峰,崔江涛. 支持动态策略更新的半策略隐藏属性加密方案[J]. 通信学报, 2015, 36(12): 1-221.
[14]	李琦,马建峰,熊金波,刘西蒙. 快速解密的自适应安全KP-ABE方案[J]. 通信学报, 2014, 35(Z2): 26-32.
[15]	李琦，马建峰，熊金波，刘西蒙. 快速解密的自适应安全KP-ABE方案[J]. 通信学报, 2014, 35(Z2): 5-32.