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

摘要

Shao Z与He Wei-hua等人中提出了所谓同时基于大整数分解和离散对数问题的数字签名方案,其意图是只要这两个数学难题不同时被攻破,则其方案就是安全的.Xiao等证明了Shao的方案根本就不安全;而作者的结果表明,He的方案在离散对数问题可解时是可破的.为此,作者试图对He的方案进行了修改,并提出了一个带消息恢复的,同时基于两个数学难题的数字签名方案.