文档介绍：第31 卷第8期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol131, No. 8
2 01 0 年 8 月 Journal cheme.
Key words: digital sig nature; ElGamal type; random number; time complexity ; security
[ 1]
ElGamal 于 1985 年提出了一个密码体制 , 否, 在很大程度上决定着签名方案的安全性#基于
这个密码体制基于离散对数问题, 它既可用于数 此, 为提高签名方案的安全性, 本文对 ElGamal 型
据加密又可用于数字签名, 一经提出, 就因为其具 数字签名算法进行改进: 增加一个随机数, 加强随
有良好的密码学性质引起密码学界的广泛关注# 机数与私钥之间的关联, 使之更加难以破译, 更加
如同 ElGam al 公开密钥密码体制一样, 这个数字 安全#
签名方案是非确 定性的[ 2] 对同一明文 消息, 由
# 1 改进思想
于随机参数选取的不同而具有不同的签名, 且每
一个签名都只选定 一个随机数, 这就给 ElGamal 对于 ElGamal 签名方案的攻击和破译, 有很
数字签名方案的安全性带来很大的隐患# 多是针对随机数的攻击#如果签名者使用随机数
ElGamal 数 字签 名算 法中 随机 数 的安 全与 不够安全, 攻击者很容易通过随机数计算出密钥
收稿日期: 2009- 12- 14
基金项目: 国家自然科学基金资助项目( 60973022) ; 教育部高等学校科技创新工程重大项目培育资金资助项目( 708026)#
作者简介: 李晓峰( 1967- ) , 男, 辽宁沈阳人, 东北大学博士研究生; 赵 海( 1959- ) , 男, 辽宁沈阳人, 东北大学教授, 博士生导师#第 8 期 李晓峰等: 基于增加一个随机数的 ElGamal 数字签名算法的改进 1103
的值, 从而破译 ElGam al 签名方案; 因为攻击随机
2 改进后的签名算法
数的难度比攻击密钥的难