第21讲身份识别和零知识证明

第21讲身份识别和零知识证明第九章 身份识别和零知识证明 一、身份证明技术 传统的身份证明: 一般是通过检验“物”的有效性来确认 持该物的人身份。徽章、工作证、信用卡、 驾驶执照、身份证、护照等，卡上

第21讲身份识别和零知识证明 第九章 身份识别和零知识证明 一、身份证明技术 传统的身份证明:一般是通过检验“物”的有效性来确认持该物的人身份。 徽章、工作证、信用卡、驾驶执照、身份证、护照等，卡上含有个人照片(易于 换成指纹、视网膜图样、牙齿等)。信息系统常用方式:用户名和口令 交互式证明 两方参与示证者P(Prover)，知道某一秘密，使V相信自己掌握这一秘密; 验证者V(Verifier)，验证P掌握秘密;每轮V向P发出一询问，P向V做应答。V 检查P是否每一轮都能正确应答。 交互证明与数学证明的区别 数学证明的证明者可自己独立的完成证明?交互证明由P产生证明，V验证证 明的有效性来 实现，双方之间要有通信?交互系统应满足 ? 完备性:如果P知道某一秘密，V将接收P的证明正确性:如果P能以一定的概 率使V相信P的证明，则P知道相应的秘密 身份识别方案的要求 假设A和B是通信的双方，当A与B进行通信时，A首先要向B证明自己的身 份。一个安全的身份识别方案至少应该满足以下两个要求:(1)A能向B证明自 己的确是A(2)当A向B证明了自己的身份后，B得不到任何用于模仿A的有用信 息，B无法向第三方声称自己是A.