视觉零知识身份认证研究.docVIP

视觉零知识身份认证研究 　　摘 要： 零知识证明协议是一种非常强大的密码系统。大部分的零知识身份识别方案的安全性是基于复杂的数学算法，和交互双方大规模的计算，即证明者和示证者。而视觉密码技术是一种特别的不需要了解密码学和相应的复杂的数学计算的密码学。因此提出了一个新的基于视觉密码的零知识身份证明方法，克服了当前零知识身份证明协议依赖计算设备和复杂计算。 　　关键词： 零知识证明； 视觉密码学； 像素； 布尔异或运算； 一次一密系统 　　中图分类号： TN918.4?34 文献标识码： A 文章编号： 1004?373X（2013）13?0100?02 　　Research of identity authentication based on visual zero?knowledge proof 　　ZHAO Jian 　　（Computer Science and Engineering College， Anhui University of Science and Technology， Huainan 232001， China） 　　Abstract： The zero?knowledge proof protocol is a powerful cryptographic system. The security of most of the zero?knowledge proof identification protocols is based on complex mathematical algorithms and requires heavy interactive computations for both parties， involving the prover and the verifier. However， visual cryptography is special since it does not require one to know the cryptography and the corresponding complex mathematical computations. In this paper， a new zero?knowledge proof identification method based on the visual cryptography is proposed， it reduces current zero?knowledge proof identification protocol’s dependence on computing devices and the complex computation. 　　Keywords： zero?knowledge proof； visual cryptography； pixel； Boolean XOR operation； one?time pad system 　　0 引 言 　　零知识证明（Zero?knowledge Proof）是由Goldwasser等人在20世纪80年代初提出的。零知识证明实质上是一种涉及两方或更多方的协议，即两方或更多方完成一项任务所需采取的一系列步骤，其中一方（证明者）向另一方（验证者）证明一个命题成立，但不让后者知道证明方法。验证者在确信证明内容的有效性后，并不能获得证明者为了完成证明所拥有的知识。另外，协议结束后，任何第三方都不可能明白证明者和验证者之间的通信内容。零知识证明协议必须满足完备性，合理性和零知识性[1]。自它诞生以来，零知识协议为多方安全计算提供了关键的工具，还被广泛地应用在大量特定的密码协议的设计中[2]。 　　由于现有大部分的零知识证明方案是基于大量的复杂数学公式计算或者是交互双方的多轮交互，因此本文提出的一种新的零知识证明身份协议，不要求复杂的数学计算，不需要任何特殊的工具，即基于视觉密码学的视觉零知识身份证明方案。 　　1 视觉密码学 　　视觉密码学（Visual Cryptography，VC）这个新兴的密码学领域，最早由Noar 和Shamir 等人于1994年的欧洲密码学年会上提出[3]。基本思想是把需要共享的秘密图片（Secret Image 黑白图片）加密成两张分享图片（Share）分别印在幻灯胶片上， 当只重叠两张幻灯片时才能看到共享的秘密图片[4]。 　　视觉密码方案的最简单形式是（2，2）-VCS。其原理简单描述如下：将原始图像中的一个像素点扩展成两个或四个子像素，等概率的随机选择可能分割分别作为阴影像素，具体如图1（以分割成四个子像素为例）所示。 　　它主要有以下四个特点：利用图片进