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

摘要

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