浅论基于RSA的加密算法:RSA加密算法

　　摘要：信息是一种资源，也是一种财富。在现代社会中，信息处理和通信技术日益发展，保护信息的安全，特别是保护重要信息的安全，已成为国际社会普遍关注的重大问题。该文对密码学、信息安全做了些简要的介绍，并且简明扼要的介绍了信息安全的发展趋势，重点阐述了RSA加解密算法。
　　关键词：计算机；密码；RSA算法
　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2012)21-5064-03
　　随着通信与计算机网络技术的快速发展和公共信息系统商业性应用步伐的加快，人们对网络环境和网络信息资源的依赖程度的日亦加深，这时，网络信息安全的重要性也就从各个方面（电子政务、电子商务、网络金融、网络媒体）体现了出来。
　　 1 RSA的研究意义
　　产生网络信息安全问题的根源可以从三个方面分析：自身缺陷，开放性和人的因素。
　　首先，网络自身的安全缺陷主要体现在协议和业务的不安全上，而协议的不安全主要原因是：一方面互联网起源的出忠是进行学术交流和信息的沟通，并非商业目的而导致缺乏安全的总体构想和设计。另一方面是协议本身的泄漏。然而业务上的不安全表现在错误信息或业务本身的不完善。
　　其次，网络的开放性体现在业务是基于公开的协议等原因。
　　最后，人的因素才是最主要的因素，表现为三方面：人为的无意失误，黑客攻击，管理不善。
　　随着这些问题不断的出现，网络信息安全的意义也就体现出来了：从大的方面说，网络信息安全关系到国家主权的安全、社会的稳定、民族文化的继承和发扬等。从小的发面说，网络信息安全关系到公私财产和个人隐私的安全。因此，密码学在网络信息安全中发挥的重要性也体现了出来。密码技术是实现网络信息安全的核心技术，是保护数据最重要的工具之一。最常用的技术有：数据加密标准DES、高级加密标准AES、RSA算法、椭圆曲线密码算法ECC、IDEA算法、PGP系统等。
　　 2 RSA的国内外发展趋势
　　2012年2月27日到3月2日在美国旧金山举办的RSA信息安全大会上，网络安全，云安全仍然是时下最为热点的话题。而其中云安全仍是2010、2011和2012年度最耀眼的新星，围绕着云安全与网络安全提出了许多问题以及解决的方法，比如：云安全需要急迫解决的安全隐患；云计算是转变安全交付方式的机会；云安全将成为2010安全领域趋势；安全专家看RSA大会焦点：云安全准备出发；RSA大会三大主题：网络计犯罪，云计算，IT消费；安全风向标：品味RSA 2012信息安全大会；RSA2012主题揭秘：伟大的密码比剑更有力；新的安全威胁面前需要新的安全架构。
　　另外，前人针对RSA所做的一些研究，比如：RSA算法的改进；基于AES与RSA混合加密策略的硬盘分区加密技术；一种基于RSA的加密算法；RSA密码算法的研究与改进实现；RSA加密算法的研究及应用等等。
　　 3 RSA公钥密码
　　3.1 RSA算法简介
　　公开密码算法与其他密码学完全不同，它是基于数学函数而不是基于替换或置换。与使用一个密钥的对称算法不同，公开密钥算法是非对称的，并且它使用的是两个密钥，包括用于加密的公钥和用于解密的私钥。公开密钥算法有RSA、Elgamal等。
　　RSA公钥密码算法是由美国麻省理工学院（MIT）的Rivest，Shamir和Adleman在1978年提出来的，并以他们的名字的有字母命名的。RSA是是第一个安全、实用的公钥密码算法，已经成为公钥密码的国际标准，是目前应用广泛的公钥密码体制。
　　RSA的基础是数论的Euler定理，其安全性基于大整数因子分解问题的困难性，公私钥是一对大素数的函数。并且该算法已经经受住了多年深入的密码分析，虽然密码分析者既不能证明也不能否地RSA的安全性，但这不恰恰说明该算法有其一定的可信度。
　　3.2加解密算法描述
　　3.2.1 RSA利用了单向陷门函数
　　如图1所示。
　　随着现代信息快速发展和网络的普及，人们可以不用出门而了解世界大事和一些重要的信息。人们在这快速发展的今天再也没有属于自己的秘密，因此我们要保护好自己的个人信息或者公司信息等等，使隐私不被泄漏。所以信息的加密对我们来说非常的重要，文件的加密可以用到各个领域，它将要影响我们未来的生活。