摘要：为了改善重签名的性能，该文提出在线／离线重签名方案。其基本思想是将重签名算法分成离线阶段和在线阶段。在签名消息到来之前，离线阶段进行重签名的大部分计算，并将这些运算结果保存起来：在签名消息到来时，利用离线阶段保存的数据能在很短的时间内生成消息的在线重签名。文中给出了在线／离线重签名方案形式化定义，在此基础上构造了具体实现的方案，并在随机预言模型下给出其安全性证明。该方案可将任意一个重签名方案转换为一个高效的在线／离线重签名方案。分析结果表明，新方案在效率上优于已有的重签名方案，在线重签名算法仅需要1次模减法运算和1次模乘法运算。

关键词：变色龙哈希函数 随机预言模型 

单位：西北师范大学数学与信息科学学院 兰州730070