科创中国

新的基于双难题的带有消息恢复的签名方案

原文链接：万方

• 作者：

  梁钰敏,曹天杰

• 摘要：

  为增强安全性,基于双难题的签名方案相继被提出,如基于离散对数和素因子分解问题的签名方案,其安全目标是只要一个难题未被攻破,方案就是安全.分析表明:如果因子分解问题可解,杨刚和李艳俊提出的基于双难题的方案(YL)将被攻破;如果离散对数问题可解,LI和CHEN的方案(LC)不能抵抗伪造攻击.文中提出一种新的签名方案,该方案是真正同时基于双难题的,并能将消息恢复.通过分析,与其它方案相比,更加高效.

• 关键词：

  签名 因子分解 离散对数 二次剩余 伪造攻击 消息恢复

• 作者单位：

  中国矿业大学计算机科学与技术学院%中国科学院研究生院信息安全国家重点实验室

• 基金项目：

  信息安全国家重点实验室开放基金(02-04-4)

• 来源期刊：

  微电子学与计算机

• 年，卷(期)：

  2012009