CAJ | 학술논문

零知识证明协议按照实现的不同方式可以分成密码学方法的零知识证明协议和物理方法的零知识证明协议。与密码学方法的零知识证明协议相比较，物理方法的零知识证明协议简单明了，更容易被不具备密码学专业知识者所理解和接受，而无需借助计算机的帮助。本文在对经典的阿里巴巴山洞的零知识证明问题分析的基础上，又给出了几类问题物理方法的零知识证明方案，并进行了相应的分析。
령지식증명협의안조실현적불동방식가이분성밀마학방법적령지식증명협의화물리방법적령지식증명협의。여밀마학방법적령지식증명협의상비교，물리방법적령지식증명협의간단명료，경용역피불구비밀마학전업지식자소리해화접수，이무수차조계산궤적방조。본문재대경전적아리파파산동적령지식증명문제분석적기출상，우급출료궤류문제물리방법적령지식증명방안，병진행료상응적분석。
Zero-know ledge proof protocols,w hich can be divided into cryptographic Zero-know ledge proof protocols and physical Zero-know ledge proof protocols according to the different w ays of im plem ented. C om pared w ith cryptographic protocols,the physical protocols are sim ple and clear,and m ore likely to be under stood and accepted by the norm al people w ithoutthe use of com puters.In this paper,based on the analysis of physicalzero-know ledge proof protocolto the classic A li B aba'sC ave,there also givesseveralphysicalzero-K now ledge proofprotocolsofsom e problem s,and the corresponding analysis.