对Schnorr签名方案几种攻击的分析

Analysis of Some Attacks against the Schnorr Signature Scheme

Schnorr签名方案是一个基于离散对数的数字签名方案。最近,一些文献提出了新的攻击该签名方案的方法,并声称这些新的攻击成功率很高。分析了这些攻击方法,认为这些新的攻击本质上是平凡的穷搜索攻击。在系统给定的安全参数下,这些攻击成功的概率是可以忽略的。还指出了这些攻击成功率分析中的错误。

The Schnorr signature scheme is a digital signature scheme based on discrete logarithms. Recently some attacks against the Schnorr signature scheme were presented in the literature and they claimed that these new attacks had the greater success probability. However, these attacks were analyzed and the conclusion is that all these new attacks are essentially trivial exhaust search ones. Given certain system security parameters, the success probability of theses attacks is negligible. Moreover, some mistakes in the probability analysis of these attacks were pointed out.