吴晓刚大作业11.docVIP

项目驱动与选题计划书 网络与信息安全方向 题目： RSA公钥密码算法实现及安全性分析 学生姓名： 石书甜 学 号： 201140811028 专业年级： 计算机科学与技术 指导教师： 吴晓刚 信息技术学院 二〇一四年 六月 十七日 一、研究方向及意义 题目 RSA公钥密码算法实现及安全性分析 摘 要（不超过500字） 【摘?要】 RSA?是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验。RSA?算法是第一个能同时用于加密和数字签名的算法。了解RSA?加密解密算法原理、过程、攻击方法、安全性就显得尤其重要,?本文就给予这方面知识的初步探讨。分析了公开密钥密码技术、RSA加密算法,并对RSA算法的安全性进行了讨论。 关键词 中文 RSA 公钥 RSA?的优缺点 加密 安全性 1、关键词数量不少于三个； 2、关键词之间空一格（英文用/分隔） 二、研究内容、目录大纲与研究方案 1、重点、难点或拟解决的关键问题 2、目录大纲、主要参考文献及出处，不少于5篇 3、拟采取的方法及技术、或个人有哪些研究基础和特长 目 录 前言…………………………………………………………………………..3 第一章 RSA应用现状及应用于文件加密的分析………………………....4 1.1 RSA算法介绍与应用现状………………………………………………5 1.2 RSA 应用于文件加密的分析……………………………………………5 1.2.1 文件加密使用RSA的可行性…………………………………………6 1.2.2 文件加密使用RSA的意义…………………………………………….7 第二章 RSA的学习心得及简单概述………………………………………..8 2.1 《网络信息安全》课程中RSA公钥密码的学习心得…………………8 2.2 RSA介绍…………………………………………………………………9 2.3 RSA 公钥体质算法………………………………………………………..10 2.4 RSA的优缺点……………………………………………………………..10 2.5 RSA 公钥密码体质的安全性分析………………………………………..11 2.5.1大数因子分解的难度…………………………………………………….12 第三章 RSA的具体应用及实现………………………………………..……13 3.1 RSA工具的简单操作………………………………………………………14 3.2 RSA的c实现……………………………………………………………….15 3.2.1 程序运行结果及相关说明……………………………………………….16 ?结束语……………………………………………………………………………17 参考文献……………………………………………………………………………18 前言： RSA公钥加密算法是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也十分流行。算法的名字以发明者的姓氏首字母命名：Ron Rivest, Adi Shamir 和Leonard Adleman。虽然自1978年提出以来，RSA的安全性一直未能得到理论上的证明，但它经历了各种攻击，至今（2006年）未被完全攻破。随着越来越多的商业应用和标准化工作，RSA已经成为最具代表性的公钥加密技术。VISA、MasterCard、IBM、Microsoft等公司协力制定的安全电子交易标准（Secure Electronic Transactions，SET 取素数p，q，令n=p×q. 取与(p-1)×(q-1)互素的整数e， 由方程d×e=1 (mod (p-1)×(q-1))解出d， 二元组(e,n)作为公开密钥， 二元组(d,n)作为私有密钥． 加密解密 b=ae mod n，c=bd mod n. 附录中给出了证明a=c (mod n). (具体的RSA算法协议见.au/rsa_alg.html ，提及的算法中的字母与协议文档中的一致，不再另做解释) RSA公开密钥加密算法自20世纪70年代提出以来，已经得到了广泛认可和应用。发展至今，电子安全领域的各方面已经形成了较为完备的国际规范。RSA作为最重要的公开密钥算法，在各领域的应用数不胜数。RSA在硬件方面，以技术成熟的IC应用于各种消费类电子产品。 RSA在软件方面的应用，主要集中在Internet上。加密连接、数字签名和数字证书的核心算法广泛使用R