基于离散对数和因子分解签名方案的改进

• 作者: 李发根 胡予濮 辛向军
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 密码学 数字签名 离散对数 因子分解
• 年，卷（期）: 2006,（5）
• 页码范围: 132-135
• 页数: 4页
• 分类号: U2
• 字数: 3038字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2006.05.025

摘要

Yang和Li提出了1个有效的基于离散对数和因子分解的签名方案,其安全性严格基于离散对数和因子分解两大困难问题之上.然而他们的方案需要t+2对密钥,其中t为1个单向哈希函数输出的比特长度,通常为128或160.为了克服其方案密钥量大的缺陷,通过去掉单向哈希函数,给出1个改进方案.从5种可能的攻击方式对改进方案进行安全性分析.结果显示,在离散对数和因子分解不能同时求解的情况下,改进方案是安全的.从密钥个数、计算复杂性和通信成本3个方面对改进方案与Yang和Li的方案进行比较.改进方案密钥个数下降至3个,计算复杂性明显低于Yang和Li的方案,通信成本相同.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	辛向军	郑州轻工业学院信息与计算科学系	26	89	6.0	8.0
3	李发根	西安电子科技大学计算机网络与信息安全教育部重点实验室	5	134	4.0	5.0