基于rsa加密算法本科论文

桂林理工大学

GUILIN UNIVERSITY OF TECHNOLOGY

本科毕业设计(论文) 题目：数据通信中的RSA加密算法的设计与实现

摘要

数据通信是依照一定的通信协议，利用数据传输技术在两个终端之间传递数据信息的一种通信方式和通信业务。随着数据通信的迅速发展而带来了数据失密问题。信息被非法截取和数据库资料被窃的事例经常发生，在日常生活中信用卡密码被盗是常见的例子。所以数据加密成为十分重要的问题，它能保证数据的安全性和不可篡改性。RSA加密算法以它难以破译的优点，被广泛的使用在电子商务和VPN中。

本文针对非对称性加密RSA算法，采用软件Visual C++6.0进行程序编写。根据模乘法运算和模指数运算的数学原理所编写的程序在进行测试后，能够通过输入两个素数进行运算从而实现明文与密文之间的转换，然后通过对公钥和私钥的管理，对所传输的数据进行保护，让数据只能由发送者和接收者阅读，以达到数据通信中数据无法被他人破译的目的。

关键词:RSA算法，数据通信，加密, 解密。

Data communication of the RSA encryption algorithm in the Design

and Implementation

Teacher:Chen Fei student:Lu Hui

Abstract

Data communications in accordance with certain communication protocols, the use of data transmission technology in the transmission of data between two terminals as a means of communication of information and communication business. With the rapid development of data communications and has brought the issue of data compromise. Unlawful interception of information and database information on frequent instances of theft, credit card in their daily lives stolen passwords is a common example. Therefore, data encryption has become a very important issue, it can ensure data security and can not be tamper with nature. RSA encryption algorithm to the merits of it difficult to decipher, was widely used in the e-commerce and VPN.

In this paper, asymmetric RSA encryption algorithm, the use of software for Visual C + +6.0 programming. According to Die multiplication and modular exponentiation by the mathematical principles in the preparation of test procedures can be adopted for the importation of two prime numbers and computing in order to achieve explicit conversion between the ciphertext, and then through a public key and private key management, for the transmission of data protection, so that data can only be made by the sender and the recipient to read, in order to achieve data communications data can not be the purpose of deciphering the others.

Keywords: RSA algorithms, data communication, encryption, decryption.

目录

摘要................................................................. II Abstract ............................................................. III 第1章引言.. (1)

1.1题目背景 (1)

1.2国内外现状 (1)

1.3本课题的主要工作 (2)

第2章数据通信中的加密技术 (3)

2.1数据加密技术的起源和发展 (3)

2.2数据加密的方法 (3)

2.3密钥的管理 (5)

2.4数据加密的标准 (6)

2.5数据加密的应用 (6)

2.6本章小结 (7)

第3章数据加密中的RSA算法 (8)

3.1 RSA公钥密码体制概述 (8)

3.2 RSA公钥密码体制安全性分析 (9)

3.3 RSA算法的缺点 (10)

3.4 本章小结 (10)

第4章 RSA数据加密中的实现 (11)

4.1随机大素数的产生 (11)

4.1.1素数的分布 (12)

4.1.2大素数生成的方法 (12)

4.1.3 Miller Rabin素性测试法 (13)

4.1.4基于Miller Rabin素性测试法的新的素数生成方法 (13)

4.2密钥的生成及加密和解密 (15)

4.2.1最大公因子gcd运算 (15)

4.2.2模n求逆元运算 (17)

4.2.3模n的大数幂乘运算 (18)

4.2.4模n的大数幂乘运算 (18)