基于零知识证明的签名方案研究

Study on signature schemes based on zero-knowledge proof

数字签名已经成为网络信息时代身份认证的基本手段之一,为提高基于零知识证明技术的签名方案的安全性,对基于零知识概念的签名方案中签名者伪造签名问题进行了研究,分析了其中存在的潜在问题,提出了一种在不增加计算复杂性的情况下达到抗击签名者伪造签名的简单修改方案,并对该修改方案的可行性、安全性和计算复杂性做了具体分析。

Digital signature has been a basal means of identity authentication in era of network information. To improve the security of the digital signature schemes based on zero-knowledge proof technology, the problem of signature forgery by the signer in digital signature schemes based on the zero-knowledge concept is studied, the potential problem of these schemes are analyzed, a modified scheme for obtaining against such forgery without any increase of computation complexity is proposed, the feasibility, security and computation complexity of the modified scheme is concretely analyzed.