一个基于离散对数和因子分解的数字签名方案的分析  

ANALYSIS OF A DIGITAL SIGNATURE SCHEME BASED ON DISCRETE LOGARITHM AND FACTORING

作　　者：何定彦[1] 石国红[2] 

机构地区：[1]华东师范大学数学系,上海200241 [2]河北工程大学理学院,河北邯郸056038

出　　处：《计算机应用与软件》2009年第7期272-273,共2页Computer Applications and Software

摘　　要：邵祖华提出了一个同时基于离散对数问题(DLP)和因子分解问题(FP)两个数学难题的数字签名方案[1](Shao S ignatureSchem e),但是该方案的安全性仅仅依赖于因子分解问题[2],任俊伟和林东岱对其进行了改进[3]。指出改进的数字签名方案的一个错误并对其安全性进行分析,证明当离散对数可解时改进方案是不安全的。Shao Zuhua proposed a digital signature scheme based on both the discrete logarithm problem and the factoring problem （Shao Signature Scheme）, but the security of this scheme only relies on factoring problem. Ren Junwei and Lin Dongdai had improved this scheme. In this paper, we will point out a mistake of the improved scheme, analyse its security, and prove its insecurity in condition of the discrete logarithm being solvable.

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

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