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

《DSA数字签名的零知识证明.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第5期电子学报Voi.32No.52004年5月ACTAELECTRONICASINICAMay2004DSA数字签名的零知识证明王尚平1，2，王育民2，王晓峰1，张亚玲1，秦波1（1.西安理工大学理学院，陕西西安710048；2.西安电子科技大学ISN国家重点实验室，陕西西安710071）摘要：基于不可否认签名和可证实签名的思想，提出了一种拥有DSA数字签名的零知识证明新方案.该方案给出了防止DSA数字签名任意传播的一种新方法———签名者不直接提供对信息M的签名，而是提供拥有该信息的数字签名的一个零知识证明.该方案是不可否认签名功能的扩充

2、———零知识证明签名的有效性，也是可证实数字签名的改进，比可证实数字签名方案简单且不需要第三方的参与.在哈希函数在随机神谕的模型下是安全的和计算离散对数是困难的假设下，系统是安全的.关键词：零知识证明；证实数字签名；DSA；数字签名中图分类号：TP309文献标识码：A文章编号：0372-2112（2004）05-0878-03AZero-knowledgeProofSchemeofPossessingaDSADigitalSignatureWANGShang-ping1，2，WANGYu-min2，WANGXiao-feng1，ZHANGY

3、a-iing1，OINBo1（1.NaturalScienceInstitute，Xi’anUniuersityofTechnoloSy，Xi’an，Shaanxi710048，China；2.ChinaNationalKeyLab.onISN，XidianUniuersity，Xi’an，Shaanxi710071，China）Abstract：Basedontheideasofundeniabiedigitaisignatureandconfirmerdigitaisignature，anewzero-knowiedgeproofsch

4、emeofpossessingaDSAdigitaisignatureisproposedwhichcanbeusedtopreventthearbitrarydistributionofdigitaisignature.IntheschemetheproverhasnottogivedirectiytheDSAsignatureofamessage，buttogiveazero-knowiedgeproofofpossessingaDSAdigitaisignatureofthemessage.Theschemenotoniyexpand

5、sthefunctionofundeniabiedigitaisignaturebyverifyingasignaturewith-outexposinganyknowiedge，butaisoimprovesconfirmerdigitaisignatureduetoitsmuchmoresimpiicitythantheiatterinpracticeandthesignificantfeatureisthatitdoesnotneedtheparticipationofthethirdparty.Theschemeisprovento

6、besecureundertheas-sumptionthatHashfunctionissecureundertherandomoraciemodeiandtheintractabiiityofdiscreteiogarithmprobiems.keywords：zero-knowiedgeproof；confirmersignature；DSA；undeniabiedigitaisignature案比较复杂，验证中需涉及到第三方证实者，且证实者是一个1引言半可信任的实体，对签名的验证结果必须零知识向验证者证［1］是美国政府数字签名标准的

7、缩写.DSS主要采用明，这导致了方案比较复杂.本文提出了一种新的防止数字签DSS［1］及安全哈希函数SHA-1［2］名任意传播的新方法，签名者不直接提供对信息M的签名，DSA数字签名算法.DSS得到了广泛的使用，对一个信息M的数字签名包含有签名者身份及信而是提供一个零知识证明他或她拥有对该信息的数字签名.息M的完整性信息，数字签名提供了手写签名难以实现的安本文给出的拥有DSA数字签名的零知识证明方案比证实签全能力.数字签名已经广泛使用于电子商务及网络安全中.数名简单的多，而且是首次提出，可应用于信息完整性、不可否字签名可用来保护信息产品的版

8、权，但普通的数字签名很容认性及知识产权的保护等方面.易被复制，为了防止数字签名的传播，Chaum［3］引进了不可否2拥有DSA数字签名的零知识证明认数字签名.不可否认签名的验证需