Two Counterfeiting Signature for Schnorr Signature Scheme and the Analysis of its Security
Deng Cong-zheng · Journal of Zhongyuan University of Technology · 2007
Schnorr signature system is uncertain.The parameters of the Schnorr signature system are randomly selected,moreover,the initial stage of the schemes is simple,and have lower communication costs than other digital signature scheme.This paper introduces a kind of arithmetic of counterfeiting signature,a key-recovery attack against the Schnorr signature algorithm under the chosen messages.All the attack actions do not depend on the computation of discrete logarithm.At the end,we analyze the security of the whole signature system.