RSA算法课程设计报告.doc

PAGE 摘要： RSA算法是基于数论的公钥密码体制，是公钥密码体制中最优秀的加密算法，同时也是第一个能同时用于加密和数字签名的算法，也易于理解和操作。 RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价。本文主要研究的内容包括：第一,对RSA算法进行了全面系统的介绍，包括RSA算法的应用现状和原理—大素数的产生、密钥对的产生、对明文的加密运算和密文的解密运算，为具体实现打下了理论基础；第二,介绍了RSA机密体制的一些基本概念及原理；第三，详述了RSA加密的设计与实现，主要实现的模块包括RSA密钥的产生（一对公钥和私钥），RSA加密算法和解密算法的实现；第五,对该系统进行了整体的测试和分析改进； 关键词：RSA算法；公钥密码体制；加密；解密；VC++ 目 录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc249891390 1 课题综述 PAGEREF _Toc249891390 \h 1 HYPERLINK \l _Toc249891391 1.1 课题来源 PAGEREF _Toc249891391 \h 1 HYPERLINK \l _Toc249891392 1.2 课题意义 PAGEREF _Toc249891392 \h 1 HYPERLINK \l _Toc249891393 1.3 预期目标 PAGEREF _Toc249891393 \h 1 HYPERLINK \l _Toc249891394 2 系统分析 PAGEREF _Toc249891394 \h 1 HYPERLINK \l _Toc249891395 2.1 基础知识 PAGEREF _Toc249891395 \h 2 HYPERLINK \l _Toc249891396 2.2 总体方案 PAGEREF _Toc249891396 \h 4 HYPERLINK \l _Toc249891397 2.3 功能模块 PAGEREF _Toc249891397 \h 4 HYPERLINK \l _Toc249891398 3 系统设计 PAGEREF _Toc249891398 \h 5 HYPERLINK \l _Toc249891399 3.1 算法描述 PAGEREF _Toc249891399 \h 5 HYPERLINK \l _Toc249891400 3.2 流程图 PAGEREF _Toc249891400 \h 7 HYPERLINK \l _Toc249891401 4 代码编写 PAGEREF _Toc249891401 \h 9 HYPERLINK \l _Toc249891402 5 运行与测试 PAGEREF _Toc249891402 \h 14 HYPERLINK \l _Toc249891403 5.1 产生公钥和密钥 PAGEREF _Toc249891403 \h 14 HYPERLINK \l _Toc249891404 5.2 加密与解密 PAGEREF _Toc249891404 \h 14 HYPERLINK \l _Toc249891405 总 结 PAGEREF _Toc249891405 \h 16 HYPERLINK \l _Toc249891406 致 谢 PAGEREF _Toc249891406 \h 17 HYPERLINK \l _Toc249891407 参考文献 PAGEREF _Toc249891407 \h 18 《现代密码学课程设计报告》 PAGE 18 1 课题综述 1.1 课题来源 随着电子信息技术的迅速发展，人类已步入信息社会。但是由于整个社会形成了一个巨大的计算机网络，任何一个计算机网络出现的安全问题，都会影响整个国家的网络安全，所以信息安全、计算机网络安全问题已引起了人类的高度重视。无论是在局域网还是在广域网中，都存在着自然和人为等诸多因素的脆弱性和潜在威胁。故此，网络的安全措施应是能全方位地针对各种不同的威胁和脆弱性，这样才能确保网络信息的必威体育官网网址性、完整性和可用性。现代密码学已成为信息安全技术的核心，密码学是以研究通信安全必威体育官网网址的学科，即研究对传输信息采用何种秘密的变换以防止第三者对信息的窃取。公钥密码体制的特点是：接收方B产生一对密钥（PK和ＳＫ）；ＰＫ公开，ＳＫ必威体育官网网址；从ＰＫ推出ＳＫ是很困难的；Ａ、Ｂ双方通信时，Ａ通过任何途径取得Ｂ的公钥，用Ｂ