同时基于因子分解与离散对数问题的签名体制的分析

• 作 者: 杨君辉 叶顶锋 戴宗铎 欧海文
• 机 构: 中国科学院研究生院信息安全国家重点实验室
• 出 处: 中国计算机学会信息保密专业委员会学术年会
• 发表日期: 2001年期
• 关键词: 同时基 因子分解 离散对数问题 签名方案 大整数分解 消息恢复 数字 安全 证明

Shao与He等人在文[5,6]中提出了所谓同时基于两个难题的数字签名方案.其意图是只要大整数分解和离散对数问题不被同时攻破,则其方案就是安全的.Xiao等于文[7]中证明了Shao的方案根本就不安全,而本文的结果表明;He的方案在离散对数问题可解时是可破的.我们对He的方案进行了修改,并提出了一个带消息恢复的同时基于两个难题的数字签名方案.