一种新颖有效的在线/离线门限签名方案

摘要：

基于以前提出的门限签名方案的不足,给出了一种新的在线/离线门限签名方案.给出了密钥生成、离线阶段和在线阶段的具体算法步骤,并在随机预言模型下,从完备性和可靠性等方面证明了该方案的安全性,采用零知识证明验证部分签名的方法保证了方案的健壮性,并对方案的计算复杂度,存储复杂度,和通信复杂度进行了效率分析和比较,验证了方案的可行性.证明和分析结果表明,方案解决了密钥泄露问题,大大降低了离线阶段的计算量和存储量,降低了在线阶段的通信量,极大地提高了签名的响应速度,具存良好的安全性和健壮性.

关键词：密钥泄露、在线/离线签名、门限签名、消息、随机预言模型

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60763004;广西壮族自治区教育厅立项项目Z20667

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

页数：共4页

页码：92-95