一种基于因数分解和离散对数的签名算法的分析与改进

Analysis and Improvement of a Digital Signature Scheme Based on Factoring and Discrete Logarithm

对一个基于因数分解和离散对数两个困难问题的签名方案的安全漏洞进行了分析,提出了一种改进的基于两个数学难题的签名方案,并对它的安全性给出了证明。

First,this paper analyzes the weak point of a digital signature scheme based on factoring and discrete logarithm problems,then,proposes a new scheme based on the two difficult math problems and proves its security.