公钥加密体制的理论与实现论文研究报告.docxVIP

本科生毕业论文（设计） 题　　目 公钥加密体制的理论与实现 姓　　名 李瑶 学号 2012417017 院　　系 信息科学与工程学院 专　　业 软件工程 指导教师 马旭 职称 讲师 2016 年 5 月 21 日 曲阜师范大学教务处制 目录 摘要 3 关键词 3 Abstract 3 Key Words 3 1 前言 3 1.1研究背景 4 1.2加密算法的研究现状 4 2 密码学基础知识 5 2.1数学问题 5 2.2公钥加密模型 6 2.3安全性定义 6 3经典加密算法 7 3.1 ELGamal算法 7 3.1.1 ElGamal算法思想 7 3.1.2 ELGamal算法描述 7 3.3.3 ELGamal方案的安全性 7 3.2 Rabin加密算法 8 3.2.1 Rabin算法思想 8 3.2.2 Rabin算法思想 8 3.2.3 Rabin密码体制的安全性 8 3.3 RSA密码算法 8 3.3.1 RSA算法思想 8 3.3.2 RSA算法描述 9 3.3.3 RSA方案的安全性 9 4算法的实现 10 5 总结 12 6致谢 12 参考文献 13 公钥加密体制的理论与实现 软件工程专业学生：李瑶 指导教师：马旭 一．摘要：本文主要论述研究背景及相关的研究现状：密码学中初等加密算法是对称密码，各发送方和各接收方之间都只存在一种密钥。初等加密算法的密钥管理复杂，而且安全性较差。因此引入了高级加密算法，非对称密码。然后介绍了密码学基础知识，其中涉及数学困难问题，包括陷门单向函数问题、整数分解问题、离散对数问题等。然后介绍了典型的加密算法，如ELGamal算法，它基于的困难问题是群中的离散对数问题；RSA算法，它基于大整数分解问题，与ELGamal算法一样既可以进行数据加密也可以数字签名。然后是利用Eclipse软件开发工具实现了ELGamal算法的截图，最后对本文进行了总结。 关键词：公钥密码 信息安全 密码学 Design and Implementation of Public Key Cryptography Student Majoring in Soft Engineer: Yao Li Tutor Name:Xu Ma Abstract：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