一种新的身份鉴别协议与对应的数字签名方案

A New Identification Scheme and Corresponding Digital Signature Scheme

利用二元一次不定方程和Schnorr身份鉴别协议,构造出一个新的身份鉴别协议,该协议在RSA问题和离散对数问题是难解的假设下是安全的,同时给出了所对应的数字签名方案。

By means of bivariate simple equation and Schnorr＇ s identification scheme, the paper designs a new identification scheme which is secure under the hypothesises that RSA problem and the discrete logarithm problem are intractable. Tnis thesis also proposes the corresponding digital signature scheme.