基于零知识证明图论问题和网络安全的的研究

《基于零知识证明图论问题和网络安全的的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于零知识证明的图论问题和网络安全的研究作者简介：朱洪武，男，1982年09月出生，2004年09月师从丁．成都理．1：人学魏贵氏教授，T2007年06月获理学硕十学位。摘要无论是在著名的图论问题还是在网络中的信息安全问题中，零知识性都是一个非常有用的重要性质。特别是随着网络的不断发展和进步，人们对于网络安全的要求也越来越高，网络中的数字签名、身份认证和电子现金等问题也变得十分重要。本文立足于零知识性证明这一要点，分析、探讨了其在图论问题和网络安全中的一些应用。主要成果如下：介绍了零知识证明的思想和基本模型，总结了几种常用类别的零知识证明协议。综述了数字签名、身份认

2、证和电子现金的不同分类。在关于图同构的交互式零知识证明协议基础上，提出了关于图同构的非交互式零知识证明协议。此外，在图的汉密尔顿回路问题上，也提出了关于图的汉密尔顿回路的交互式与非交互式零知识证明协议。在已有的具有零知识性的RSA数字签名方案基础上，独立提出了具有不完全零知识性的E1Gamal数字签名方案。在非单一数字签名的零知识性证明这一课题上，做出了一些贡献。关键词：零知识，图同构，汉密尔顿回路，数字签名Theresearchbasedonthezeroknowledgediscussesaboutthegraphquestionsandthenetworkse

3、curityABSTRACTZeroknowledgeisallextremelyusefiflimportantcharacterbothinfamousgraphtheoryproblems，andinformationsecurityofnetworks．Especiallyalongwiththerapiddevelopmentofcomputernetworks，people’Sdemandsofnetworkssecurityaremoreexigent，digitalsignature，userauthenticationanddigitalcashb

4、ecomeextremelyimportant．thesisbasedonzeroknowledgeproof,analysesanddiscussestheapplicationsbothingraphtheoryproblemsandsecurityofnetworks．Themainresultsarethefollowings：Introducestheprincipleandbasicmodelsofthezeroknowledgeproof．Summarizeseveralkindsofprotocolandsomedifferentclassifica

5、tionsofdigitalsignature，userauthenticationanddigitalcash．Anon-interactzeroknowledgeproofprotocolabouttheisomorphicofthegraphisproposed，basedoninteractzeroknowledgeproofprotocolaboutit．Furthermore，interactandnon—interactzeroknowledgeproofprotocolsabouttheHamiltoncycleareproposedalso．Ani

6、ncompletezeroknowledgecharacterE1GamaldigitalsignatureschemeisproposedbasedonzeroknowledgecharacterRSAdigitalsignatureschemebyme．Itdoessomecontributionstozeroknowledgeproofofnon·singledigitalsignature．Keywords：zeroknowledge，isomorphicofthegraph，Hamiltoncycle，digitalsignature独创性声明本人声明所呈

7、交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得盛壑塑王盍堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者导师签名：欲础．1u学位论文作者签名：皋姥武1胡年5月28日学位论文版权使用授权书本学位论文作者完全了解盛都理王太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权盛壑堡王太堂可以将学位论文