零知识证明及其应用分析-zero knowledge proof and its application analysis.docxVIP

achievebitcommitment,andgivesthebitcommitmentschemeof0-1knapsackproblem.Thereintroducessomeknowledgeofzeroknowledgeproofprotocolindetailed.Thenseveralexamplesofzero-knowledgeproofaregiven,andsomepracticalapplicationsbasedonthezero-knowledgeproofprotocolarelisted.Accordingtotheanalysisofinteractiveofzero-knowledgeproofaboutHamiltoncircle,non-interactivezero-knowledgeproofaboutHamiltoncirclewasdiscussed.Finally,theregivesabriefintroductionofcutting-edgeresearchfieldsaboutzero-knowledgeproof.Keywords:Cryptography,Zero-Knowledgeproof,Bitcommitment,Protocol,IdentityAuthentication目录第一章绪论··················································································11.1研究背景及现状················································································11.2本文主要研究内容与章节安排······························································2第二章比特承诺协议········································································42.1比特承诺协议的概念··········································································42.2比特承诺的两个阶段··········································································62.3比特承诺协议的实现类型····································································62.40-1背包问题的比特承诺协议······························································92.5本章小结························································································10第三章零知识证明协议···································································113.1引言······························································································113.2基本概念························································································123.3交互式证明系统···············································································153.4零知识证明的概念············································································173.5零知识的分类··················································································233.6本章小结······················································································