RSA公钥加密算法的设计与实现本科（毕业论文）.docx

PAGE III PAGE II RSA公钥加密算法的设计与实现 RSA公钥加密算法的设计与实现 【论文摘要】 RSA公钥加密算法是目前最有影响力的非对称加密算法，为ISO的推荐的加密标准。而非对称加密因其安全性、开放性以及在数字签名技术中的重要性，在我们的生活中被使用得越加频繁。 RSA的安全性建立在大整数的分解困难上，其基本原理是初等数论中的欧拉定理。在工业实现上，为了保证加密的安全性，通常要求密钥对大于1Kbits，然而计算机的整型变量为32bits，这构成一个矛盾。此外，RSA密钥的生成需要产生随机的大素数，这也是本文需要解决的问题。 【关 键 词】RSA；非对称加密；素数 The design and implementation of RSA public key encryption algorithm 【ABSTRACT】 RSA public key encryption algorithms are the most influential dissymmetrical encryption algorithms, the recommended encryption standard to ISO. And dissymmetrical encryption is used more and more frequently in our lives because of its security, openness and the importance in digital signature technology. RSAs security is built on the difficulties of big integer factorization, whose basic principle is the Eulers theorem in elementary number theory. In order to ensure the security of encryption, when it comes to industry, we often require the key pair is greater than 1Kbits. However, the integer class of computers occupies 32bits, which constitutes a contradiction. In addition, RSAs key-generation needs a random large prime number, which is also a problem to be solved. 【Keywords】 RSA; dissymmetrical encryption; prime number 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc RSA公钥加密算法的设计与实现 PAGEREF _Toc \h I HYPERLINK \l _Toc The design and implementation of RSA public key encryption algorithm PAGEREF _Toc \h I HYPERLINK \l _Toc 目录 PAGEREF _Toc \h II HYPERLINK \l _Toc 一．前言 PAGEREF _Toc \h 2 HYPERLINK \l _Toc （一）引论 PAGEREF _Toc \h 2 HYPERLINK \l _Toc （二）背景知识 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 1. 密码技术的发展 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 2. 密码学的主要任务 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 3. 密码系统的安全性 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 4. 对称与非对称密码的区别 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 5. 公钥：RSA密码体制 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 二、实验部分 PAGEREF _Toc \h 2 HYPERLINK \l _Toc （一）实验目的 PAGEREF _Toc \h 2 HYPERLINK \l _Toc （二）实验环境 PAGEREF _Toc \h 2 HYPERLINK \l _Toc （三）实验步骤 PAGEREF