摘要：随着社会的发展，信息安全变得十分重要。密码学也受到了重视。本论文就对密码学中应用较广泛的RSA加密算法的发展和应用作出了简要概述。首先本论文分析RSA的原理及其数学基础，从数学理论上剖析了几个公式并对安全性进行叙述。其次论证了RSA加密算法的实现方式。最后设计了一个利用RSA加密算法的加解密软件，来实现对明密文的加解密功能。79100

毕业论文关键词：RSA；加密算法；算法研究；数学基础；实现

Research and Implementation of RSA Encryption Algorithm

Abstract: With social progress and development, the information security become very important。 We attach more importance to cryptography ,bringing the rapid development of cryptography。 This paper make briefly summary to the development of the RSA encryption algorithm that is used widely in cryptography 。we also do the research and analysis to the RSA encryption algorithm。 Firstly this paper analysis principle of RSA and its mathematical basis。 This paper analysis the commonly used formula from the mathematical theory and simply narrate the safety of RSA encryption algorithm 。  it demonstrates the implementation of RSA encryption algorithm。 Finally, it designs the encryption and decryption software that uses the RSA encryption algorithm to achieve encryption and decryption functions of the known plain texts

Key Words: RSA; The Encryption Algorithm; Algorithm Research; Mathematical Foundation; Implementation。

目    录

摘要 1

引言 1

1。绪论 1

1。1密码学的概述 2

1。2该课题的研究现状及意义 3

1。3国内外密码理论与技术研究现状及发展趋势 3

2。RSA加密算法的密码体制及数学基础和安全性 4

2。1RSA加密算法的定义及其原理 4

2。2RSA加密算法的密码体制 4

2。3RSA的数学基础 5

2。4RSA加密算法的安全性 6

3。RSA加密算法的实现 6

3。1 传统加密算法的实现 6

3。2现代加密算法的实现 7

3。3 RSA加密算法的实现 9

4。总结与展望 10

参考文献 10

致谢 12

RSA加密算法的研究与实现引言

计算机的快速发展使得人们越来越关注信息安全的问题，使得密码学受到越来越多的关注。但是RSA是目前被大多数人接受的公钥加密算法，因为在传递信息的过程中，它的安全性不管是在现实生活中还是理论上都是比较有优势的，它不仅可以对信息加密,还可以用来进行签名和辨别身份的真伪,所以他的快速发展和他的自身优势有着非常重要的关系。论文网

1。绪论

在当今世界，信息安全变得十分重要。但与之同时也带来了隐患。因为计

算机信息安全变得特别重要，人们已经不仅仅满足于用纸质的传输介质来相互传递着消息，开始通过互联网来传递消息，人与人之间的社会以数字化信息的方式在网上流动着，电子行业的发展促进了计算机密码体制的成熟发展和讯速应用，计算机密码体制就是将真正的信息隐藏起来，以实现信息的安全传输。