随着网络的普及,越来越多利用网络而从事各种活动,而人们越来越关注网络的完全性。在当代密码学中,零知识证明占据着重要的位置。零知识证明是密码学应用中一种常见的密码协议,它是指证明者想向验证者证明他知道某一秘密,却又不想向验证者泄露任何与这个秘密相关的任何信息。本文重点研究目的是在不降低安全性的条件下,如何设计出具有较低计算复杂度的零知识身份认证方案。本论文主要研究结果如下：1.单轮可重置的零知识身份认证方案的设计与分析。针对现有的大多数零知识身份认证方案需要多轮交互,且需要复杂繁琐的数学计算,系统开销负荷很大的问题。本论文重点研究了现有常数轮方案,可重置方案,设计出了具有可重置性的单轮交互的零知识身份认证方案。本方案是利用在申请交互时,可信第三方实时的随机的产生认证签名,基于“挑战-应答”方式,以防不诚信参与者的不诚信交互,有效的防止重放攻击。另外本方案是基于椭圆曲线密码体制的,由于其开销小,安全性高的优点,而且避免使用了较高计算复杂度的模幂运算,本方案只具有较低的模乘级的运算复杂度。2.基于视觉密码学的零知识身份认证方案的设计与分析。视觉密码学是针对图片的加／解密,依靠人类视觉的解密,且具有秘密共享的优点。因此我们创新的在零知识身份证明方案中引入了视觉密码学的知识。针对视觉密码中可能有像素扩大,对比度低的缺点,而且上述方案仍有较高的模乘运算级别的计算复杂度,因此本方案采用了布尔xOR运算模型,设计出了加／解密图像具有较低的像素扩张和高对比度,较低的二次级运算复杂度。由于视觉密码是一次一密的,本方案还可以实现单轮次的交互。3.简化视觉零知识身份认证方案的设计与分析。依据上述方案的设计思想,针对原方案二次级计算复杂度的问题,改变交互次序,减半原有方案的密钥产生的计算方式及计算量,构造了具有更低的常数级计算复杂度的简化视觉零知识身份认证方案。