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

• 作者: 曹珍富 李晓红 董晓蕾
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 数字签名 离散对数 整数分解
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1174-1177
• 页数: 4页
• 分类号: TP393.08
• 字数: 3278字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2006.07.023

摘要

对两个同时基于离散对数和整数分解问题的数字签名方案--WYH1和WYH2进行了安全性分析.在假设整数分解问题可解的条件下,提出了这两个方案的伪造攻击方法.由此证明WYH1和WYH2都不是真正基于两个难题的签名方案.此外,若假设离散对数问题可解,利用Morrison-Brillhart素因子分解算法,可以恢复WYH2方案的所有签名私钥.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹珍富	上海交通大学计算机科学与工程系	62	1443	16.0	37.0
2	李晓红	哈尔滨工业大学数学系	13	122	4.0	11.0
3	董晓蕾	上海交通大学计算机科学与工程系	12	92	3.0	9.0