DSA数字签名的零知识证明.pdf

第5 期 电 子 学 报 Voi . 32 No .5 年 月 2004 5 ACTA ELECTRONICA SINICA May 2004 DSA 数字签名的零知识证明 ， 1 2 2 1 1 1 王尚平 ，王育民 ，王晓峰 ，张亚玲 ，秦 波 （ 西安理工大学理学院，陕西西安 ； 西安电子科技大学 国家重点实验室，陕西西安 ） 1. 710048 2 . ISN 710071 摘 要： 基于不可否认签名和可证实签名的思想，提出了一种拥有 数字签名的零知识证明新方案 该方案 DSA . 给出了防止 数字签名任意传播的一种新方法———签名者不直接提供对信息 的签名，而是提供拥有该信息的数 DSA M 字签名的一个零知识证明 该方案是不可否认签名功能的扩充———零知识证明签名的有效性，也是可证实数字签名的 . 改进，比可证实数字签名方案简单且不需要第三方的参与. 在哈希函数在随机神谕的模型下是安全的和计算离散对数 是困难的假设下，系统是安全的. 关键词： 零知识证明；证实数字签名； ；数字签名 DSA 中图分类号： 文献标识码： 文章编号： （ ） TP309 A 0372-2112 2004 05-0878-03 A Zero-knowledge Proof Scheme of Possessing a DSA Digital Signature ， 1 2 2 1 1 1 ， ， ， ， WANG Shang-ping WANG Yu-min WANG Xiao-feng ZHANG Ya-iing OIN Bo （ ， ’ ， ’ ， ， ； 1. Natural Science Institute X