身份认证是密码学中的一个重要研究领域,是网络信息安全的一个重要保障。当前大部分的身份认证方案基于的困难问题是大数分解问题、离散对数问题等数论问题。但随着对安全性要求的逐渐增强,密钥长度也在逐渐增加;而且大数分解因子算法和离散对数问题的算法一旦被攻破,那么这些身份认证方案也将不再安全。而基于非数论问题的零知识身份认证方案能弥补这些不足,而且这类方案往往有更低的通信复杂度。Stern在1993年提出了一个基于纠错码问题的零知识身份认证方案,随后越来越多的基于非数论困难性问题的零知识身份认证方案被提出。这些方案攻击者单次假冒成功的概率比较高,通常在2/3左右,因此需要进行多轮询问来达到既定的安全要求。Courtois在2001年提出了一个基于最小秩问题的零知识身份认证方案,该方案攻击者单次假冒成功的概率为2/3,为了使攻击者假冒成功的概率低于2-20,大约需要进行35轮询问。本文改进了 Courtois的方案,基于的困难问题不变,新方案攻击者单次假冒成功的概率接近1/2,要使攻击者假冒成功的概率低于2-20,现在大约只需要进行20轮询问。同时,我们的方案的信息传输量和原方案相比没有太多增加。