强不可伪造的在线/离线签名方案

摘要：

针对标准模型下签名方案效率低的问题,利用目标抗碰撞杂凑函数和变色龙哈希函数,提出了一种在线/离线签名方案.在签名消息到来之前,离线阶段进行重签名的大部分计算,并将这些运算结果保存起来;在签名消息到来时,利用离线阶段保存的数据能在很短的时间内生成消息的在线重签名.在标准模型下,证明了新方案在适应性选择消息攻击下满足强不可伪造性.分析结果表明,新方案在效率上优于已有的标准模型下签名方案,在线签名算法仅需要1次模减法运算和1次模乘法运算,适合于计算能力较弱的低端计算设备.

关键词：在线/离线签名、强不可伪造性、变色龙哈希函数、目标抗碰撞杂凑函数

所属期刊栏目：52

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61262057,61163038;甘肃省科技计划145RJDA325;国家档案局科技项目计划2014-X-33;甘肃省自然科学基金1308RJYA039;兰州市科技计划项目2013-4-22;西北师范大学青年教师科研能力提升计划基金资助项目NWNU-LKQN-12-23

在线出版日期：2016-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：81-84