基于最小秩问题的身份认证方案

发布时间：2021-04-24 18:45

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

【文章来源】：西南大学重庆市 211工程院校 教育部直属院校

【文章页数】：34 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 引言
    1.1 研究背景和意义
    1.2 研究现状
    1.3 本文主要研究成果及内容安排
第2章 预备知识
    2.1 零知识身份认证方案
    2.2 Hash函数和MAC
    2.3 纠错码问题
    2.4 最小秩问题
第3章 相关方案介绍
    3.1 Stern基于纠错码问题的身份认证方案
        3.1.1 Stern的第一个方案
        3.1.2 Stern的第二个方案
    3.2 Courtois基于最小秩问题的身份认证方案
第4章 基于最小秩问题的身份认证方案
    4.1 方案描述
    4.2 对方案的攻击分析
    4.3 方案的安全性
        4.3.1 完备性
        4.3.2 合理性
        4.3.3 零知识性
    4.4 参数分析
第5章 总结与展望
    5.1 总结
    5.2 展望
参考文献
第6章 发表论文及参加课题一览表
致谢



本文编号：3157878