一个基于交互式零知识证明的身份鉴别和数字签名协议

摘要

提出了一个新的基于零知识证明的身份鉴别和数字签名协议.该协议的安全性建立在对大数的因子分解和RSA加密算法破解的难度上的.该协议可以被方便地应用到智能卡系统中去.与Nyang的协议相比,此协议在通信量与前者相当,而且要达到零知识证明所需要的轮数比Nyang的协议要少.在相同轮数情况下该协议可以提供比Nyang的协议更高的安全性能.在一轮循环情况下协议可以达到的最高安全程度与用户身份无关.还将协议应用于实现数字签名、多人数字签名和(N,T)门限数字签名协议.