基于双难题的两个数字签名方案的密码分析  

Cryptanalysis of Two Signature Schemes Based on Two Hard Problems

作　　者：董晓蕾[1] 曹珍富[1] 李晓红[2] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030 [2]哈尔滨工业大学数学系,哈尔滨150001

出　　处：《上海交通大学学报》2006年第7期1174-1177,共4页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(60072018);国家杰出青年科学基金资助项目(60225007)

摘　　要：对两个同时基于离散对数和整数分解问题的数字签名方案———WYH1和WYH2进行了安全性分析.在假设整数分解问题可解的条件下,提出了这两个方案的伪造攻击方法.由此证明WYH1和WYH2都不是真正基于两个难题的签名方案.此外,若假设离散对数问题可解,利用Morrison-Brillhart素因子分解算法,可以恢复WYH2方案的所有签名私钥.Qiuxin Wu, etal proposed two digital signature schemes （WYH1 and WYH2 ） whose security is claimed to be based on discrete, logarithms problem and factorization problem simultaneously. However, if one of the two problems can be solved, the two schemes WYH1 and WYH2 are not secure any more. The attackers can universally forge a valid signature on arbitrary message if the factorization problem is easy to solve. Even more, it can break the schemes （reviving the private key） by using the method of Morrison- Brillhart＇s factoring if the discrete logarithms problem can be solved. factorization

关 键 词：数字签名 离散对数 整数分解 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]