基于RSA和DLP数字签名方案的分析和改进

Analysis and Improvement of Digital Signature Scheme Based on RSA and DLP

以李发根提出的签名方案为例子,通过攻击发现了它的安全性存在漏洞,并针对它的安全漏洞提出了一种改进的签名方案。该方案同样是基于RSA和DLP两大困难问题,同时修复了李的方案中存在的漏洞,并且步骤简单并且安全性可靠。通过4种方式的攻击对改进的方案进行安全性分析,证明了改进的方案在RSA和DLP问题不能同时求解的情况想是安全的。同时改进的方案计算步骤和复杂度上都优于Li的方案,信息通信量上低于Li的方案。

Analyzes the security of the signature scheme proposed by Fagen Li, Find its security loopholes by attacking, And for its security loopholes, a new digital signature scheme is given. Its security is based on the difficulty of RSA and DLP, and then repaired the loopholes in the Li and improve the security. Across four kinds of attack ways to analysis the scheme safety, Proved that the situation can not be solved simultaneously in the RSA and DLP. As compared with the Li scheme, The scheme improve the calculation steps and reduce computational complex and communication volume. The complexity of programs are superior to Li.