| 基于双难题的两个数字签名方案的密码分析 |
| |
| 引用本文： | 董晓蕾,曹珍富,李晓红.基于双难题的两个数字签名方案的密码分析[J].上海交通大学学报,2006,40(7):1174-1177. |
| |
| 作者姓名： | 董晓蕾 曹珍富 李晓红 |
| |
| 作者单位： | 1. 上海交通大学,计算机科学与工程系,上海,200030
2. 哈尔滨工业大学,数学系,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金;国家杰出青年科学基金 |
| |
| 摘 要： | 对两个同时基于离散对数和整数分解问题的数字签名方案———WYH1和WYH2进行了安全性分析.在假设整数分解问题可解的条件下,提出了这两个方案的伪造攻击方法.由此证明WYH1和WYH2都不是真正基于两个难题的签名方案.此外,若假设离散对数问题可解,利用Morrison-Brillhart素因子分解算法,可以恢复WYH2方案的所有签名私钥.
|
| 关 键 词： | 数字签名 离散对数 整数分解 |
| 文章编号： | 1006-2467(2006)07-1174-04 |
| 收稿时间： | 2002-05-22 |
| 修稿时间： | 2002年5月22日 |
Cryptanalysis of Two Signature Schemes Based on Two Hard Problems |
| |
| DONG Xiao-lei,CAO Zhen-fu,LI Xiao-hong.Cryptanalysis of Two Signature Schemes Based on Two Hard Problems[J].Journal of Shanghai Jiaotong University,2006,40(7):1174-1177. |
| |
| Authors: | DONG Xiao-lei CAO Zhen-fu LI Xiao-hong |
| |
| Abstract: | Qiuxin Wu,et al 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. |
| |
| Keywords: | signature scheme discrete logarithms factorization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
