离线代理重签名方案.pdfVIP

第 33 卷第 12 期 电 子 与 信 息 学 报 Vol.33No.12 2011 年 12 月 Journal of Electronics Information Technology Dec. 2011 高效的在线/离线代理重签名方案 杨小东* 王彩芬 (西北师范大学数学与信息科学学院 兰州 730070) 摘 要：为了改善代理重签名的性能，该文提出在线/离线代理重签名方案。其基本思想是将重签名算法分成离线 阶段和在线阶段。在签名消息到来之前，离线阶段进行重签名的大部分计算，并将这些运算结果保存起来；在签名 消息到来时，利用离线阶段保存的数据能在很短的时间内生成消息的在线重签名。文中给出了在线/离线代理重签 名方案形式化定义，在此基础上构造了具体实现的方案，并在随机预言模型下给出其安全性证明。该方案可将任意 一个代理重签名方案转换为一个高效的在线/离线代理重签名方案。分析结果表明，新方案在效率上优于已有的代 理重签名方案，在线重签名算法仅需要 1 次模减法运算和 1 次模乘法运算。 关键词：代理重签名；在线/离线；变色龙哈希函数；随机预言模型 中图分类号：TP309.7 文献标识码： A 文章编号：1009-5896(2011)12-2916-06 DOI: 10.3724/SP.J.1146.2011.00406 Efficient On-line/Off-line Proxy Re-signature Schemes Yang Xiao-dong Wang Cai-fen (College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China) Abstract: To improve the performance of proxy re-signature schemes, the schemes of on-line/off-line proxy re-signature are proposed in this paper. The main idea is to split the re-signing procedure into two phases: the off-line and on-line phases. Most of the computations are performed in the off-line phase before seeing the message to be re-signed. The results of this precomputation are saved and then used in the on-line phase when the message must be re-signed. On-line/off-line proxy re-signature schemes are used in a particular scenario where the proxy must respond quickly once the message to be re-signed is presented. Based on the formal definition of on-line/off-line proxy re-signatures, an efficient construction of on-line/off-line proxy re-signature is presented. It can convert any proxy re-s