新型Schnorr身份识别协议研究以及几类ELGAMAL型签名算法的分析和改进

发布时间：2023-04-08 03:55

　　应信息时代的到来,以及随之面临的信息安全需求,上个世纪70年代以来密码学有了新的突破,产生了公钥密码思想,使得密码学进一步为信息安全的需求提供了一种高效的解决方案,比如密钥交换、数字签名等问题得到了很好的解决。身份识别属于信息认证的一种,是密码学研究的一个重要方向,也是信息系统中所面临的重要问题。ELGAMAL密码算法是著名的一类基于离散对数问题的密码方案,它的进一步研究产生了许多新的密码算法,比如椭圆曲线密码算法,已有许多的国际和国家密码标准,是一块密码学的基石。本文主要就身份识别协议,以及几类ELGAMAL密码算法的变体,其中有带消息恢复功能的签名方案进行了研究。主要工作如下:基于密码学与数学的紧密联系,本文第二章首先着重介绍了初等数论、抽象代数的基本内容,初等数论往往是经典的概念,整数之分解、同余以及同余式、二次剩余理论,还有元根和指数;近世代数包括群、环、域的相关概念。第三章研究身份识别协议,从Fiat-Shamir身份识别方案开始,然后重点研究Schnorr身份识别协议,受ELGAMAL密码体制有多种变体的启发,对Schnorr身份识别协议的变体方案进行研究,通过把ELGAM...

【文章页数】：47 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 前言
    1.1 论文的研究背景及意义
    1.2 本文的主要工作和章节安排
第二章 预备知识
    2.1 数论知识
    2.2 代数学相关知识
    2.3 密码学基础
第三章 身份识别方案研究
    3.1 FIAT-SHAMIR身份识别方案
    3.2 SCHNORR身份识别和签名方案
    3.3 新型SCHNORR身份识别方案研究
第四章 对RSA以及几类ELGAMAL型密码算法的分析
    4.1 RSA公钥密码体制
    4.2 ELGAMAL公钥密码
    4.3 周克元的签名方案以及推广和改进
    4.4 对RSA,ELGAMAL密码方案一些攻击方法的分析研究
    4.5 张会影的签名方案以及分析
    4.6 对增加一个随机数的濮岩签名方案的存在性伪造攻击
第五章 总结和展望
    5.1 本文的总结
    5.2 展望
参考文献
致谢
攻读硕士学位期间发表的学术论文



本文编号：3785952