可证明安全的可变门限代理重签名方案

J4 ›› 2014, Vol. 36 ›› Issue (07): 1250-1254.

可证明安全的可变门限代理重签名方案

杨小东，张磊，王彩芬

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

收稿日期:2013-02-28 修回日期:2013-05-09 出版日期:2014-07-25 发布日期:2014-07-25
基金资助:
国家自然科学基金资助项目（61262057，61163038，61063041）；西北师范大学青年教师科研提升计划资助项目（NWNULKQN1022，NWNULKQN1124）

A flexible threshold proxy re-signature
scheme with provable security

YANG Xiaodong,ZHANG Lei,WANG Caifen

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

Received:2013-02-28 Revised:2013-05-09 Online:2014-07-25 Published:2014-07-25

摘要/Abstract

摘要：

已有的大部分门限代理重签名方案的门限值是固定的，而可变门限代理重签名方案更符合实际应用的需求，即根据消息的重要性可灵活地选择不同的门限值进行门限重签名。在Ateniese G等人提出的代理重签名方案Sbi的基础上，利用中国剩余定理提出了一个具有短公开参数和签名长度的可变门限代理重签名方案，并给出了该方案的安全性证明。根据可变的门限值，每个代理者都能非交互地生成相应的重签名子密钥和验证公钥。与现有方案相比，新方案占用通信带宽低、计算效率高。

关键词: 可变门限代理重签名, 可证明安全, 中国剩余定理

Abstract:

The most existing threshold proxy resignature schemes have one threshold value. In many practical applications, the number of proxies is often dependent on the significance of the message to be resigned, which requires the threshold value to be changeable. Based on Ateniese G’s proxy resignature scheme Sbi and the Chinese remainder theorem, a flexible threshold proxy resignature scheme is proposed, and its security is proved. According to the changeable threshold value, each proxy can noninteractively produce the resignature private key and the verification public key. Compared with other existing schemes, this scheme can provide better efficiency in terms of the communication and computation cost.

Key words: flexible threshold proxy resignature;provable security;Chinese remainder theorem

杨小东，张磊，王彩芬. 可证明安全的可变门限代理重签名方案[J]. J4, 2014, 36(07): 1250-1254.

YANG Xiaodong,ZHANG Lei,WANG Caifen . A flexible threshold proxy re-signature
scheme with provable security [J]. J4, 2014, 36(07): 1250-1254.

参考文献

［1］Yang Piyi,Cao Zhenfu,Dong Xiaolei.Threshold proxy resignature［C］∥Proc of IPCCC’08, 2008:450455.
［2］Yang Xiaodong, Wang Caifen. Threshold proxy resignature schemes in the standard model［J］. Chinese Journal of Electronics, 2010, 19(2E):345350.
［3］Ateniese G, Hohenberger S. Proxy resignatures:New definitions, algorithms, and applications［C］∥Proc of the 12th ACM CCS, 2005:310319.
［4］Shao Jun, Wei Guiyi, Ling Yun, et al. Unidirectional identitybased proxy resignature［C］∥Proc of 2011 IEEE ICC, 2011:15.
［5］Guo Duntao, Wei Ping, Yu Dan, et al. A certificateless proxy resignature scheme［C］∥Proc of IEEE ICCSIT’10, 2010:157161.
［6］Yang Xiaodong,Wang Caifen.Efficient online/offline proxy resignature schemes［J］. Journal of Electronics & Information Technology, 2011, 33(12):29162921.(in Chinese)
［7］Hong Xuan, Chen Kefei, Wan Zhongmei. Simplified universally composable proxy resignature［J］. Journal of Software, 2010, 21(8):20792088. (in Chinese)
［8］Yang Xiaodong, Wang Caifen, Lan Caihui, et al. Flexible threshold proxy resignature schemes［J］. Chinese Journal of Electronics, 2011, 20(4E):691696.
［9］Sun Hua, Zhong Luo, Wang Aimin. Provably secure identitybased threshold ring signature in the standard model［J］. Computer Engineering & Science, 2013, 35(3):9296.(in Chinese)
附中文参考文献：
［6］杨小东，王彩芬.高效的在线/离线代理重签名方案［J］.电子与信息学报，2011,33(12):29162921.
［7］洪璇，陈克非，万中美.简单的通用可组合代理重签名方案［J］.软件学报，2010,21（8）:20792088.
［9］孙华, 钟珞, 王爱民. 标准模型下可证安全的基于身份门限环签名［J］. 计算机工程与科学, 2013, 35(3):9296.

[1]	闫玺玺1，胡前伟1，汤永利1，叶青1，李子臣2. 基于访问控制和中国剩余定理的数据库密钥管理方案的研究[J]. 计算机工程与科学, 2017, 39(08): 1457-1464.
[2]	郑志伟，黄振杰. 基于时间分割代理加密的一般性构造方法[J]. 计算机工程与科学, 2016, 38(11): 2240-2245.
[3]	罗晓峰，周建涛. 一种基于CRT与PCA的数字水印算法[J]. J4, 2014, 36(10): 1985-1990.
[4]	郑广亮1，魏立线1,2，王绪安1. 高效的基于身份的门限签名方案[J]. J4, 2013, 35(8): 36-40.
[5]	谢夫娜. 基于离散对数的代理多重签名方案分析[J]. J4, 2006, 28(6): 36-37.
[6]	陈晓苏郭蔚刘立刚肖道举. 基于中国剩余定理的联合数字水印[J]. J4, 2004, 26(9): 27-30.