公钥加密体制的理论与实现论文.docx

本科生毕业论文（设计）题　　目公钥加密体制的理论与实现姓　　名李瑶 学号 2012417017 院　　系 信息科学与工程学院 专　　业软件工程指导教师 马旭 职称 讲师2016 年 5 月 21 日曲阜师范大学教务处制目录摘要3关键词3Abstract3Key Words31 前言31.1研究背景41.2加密算法的研究现状42 密码学基础知识52.1数学问题52.2公钥加密模型62.3安全性定义63经典加密算法73.1 ELGamal算法73.1.1 ElGamal算法思想73.1.2 ELGamal算法描述73.3.3 ELGamal方案的安全性73.2 Rabin加密算法83.2.1 Rabin算法思想83.2.2 Rabin算法思想83.2.3 Rabin密码体制的安全性83.3 RSA密码算法83.3.1 RSA算法思想83.3.2 RSA算法描述93.3.3 RSA方案的安全性94算法的实现105 总结126致谢12参考文献13公钥加密体制的理论与实现软件工程专业学生：李瑶指导教师：马旭摘要：本文主要论述研究背景及相关的研究现状：密码学中初等加密算法是对称密码，各发送方和各接收方之间都只存在一种密钥。初等加密算法的密钥管理复杂，而且安全性较差。因此引入了高级加密算法，非对称密码。然后介绍了密码学基础知识，其中涉及数学困难问题，包括陷门单向函数问题、整数分解问题、离散对数问题等。然后介绍了典型的加密算法，如ELGamal算法，它基于的困难问题是群中的离散对数问题；RSA算法，它基于大整数分解问题，与ELGamal算法一样既可以进行数据加密也可以数字签名。然后是利用Eclipse软件开发工具实现了ELGamal算法的截图，最后对本文进行了总结。关键词：公钥密码 信息安全 密码学 Design and Implementation of Public Key CryptographyStudent Majoring in Soft Engineer: Yao LiTutor Name:Xu MaAbstract：Mainly discusses the research background of this paper and the related research status of elementary encryption algorithm in cryptography which is a symmetric cipher between the sender and the receiver is only one key. The key management of elementary complex encryption algorithm, and poor safety. Therefore the introduction of advanced encryption algorithm and asymmetric cryptography. Then introduces the basic knowledge of cryptography, which involves the problem of mathematical difficulties, including the trapdoor one-way function problem, integer factorization problem and discrete logarithm problem. Then introduces the typical encryption algorithms, such as ELGamal algorithm, which is based on the difficulty of the problem is the discrete logarithm problem in the group; the RSA algorithm, which is based on the integer factorization problem, like ELGamal the algorithm can encrypt the data can also be a digital signature. Then the ELGamal algorithm is implemented using Eclipse screenshot software development tools, finally summarized in this paper. Key Words: Public key ; Information Secur