rsa加密算法

随着通信与计算机网络技术的快速发展和公共信息系统商业性应用步伐的加快,人们对网络环境和网络信息资源的依赖程度的日亦加深,这时,网络信息安全的重要性也就从各个方面(电子政务、电子商务、网络金融、网络媒体)体现了出来。

1.RSA的研究意义

产生网络信息安全问题的根源可以从三个方面分析:自身缺陷,开放性和人的因素。

首先,网络自身的安全缺陷主要体现在协议和业务的不安全上,而协议的不安全主要原因是:一方面互联网起源的出忠是进行学术交流和信息的沟通,并非商业目的而导致缺乏安全的总体构想和设计。另一方面是协议本身的泄漏。然而业务上的不安全表现在错误信息或业务本身的不完善。

其次,网络的开放性体现在业务是基于公开的协议等原因。

最后,人的因素才是最主要的因素,表现为三方面:人为的无意失误,黑客攻击,管理不善。

随着这些问题不断的出现,网络信息安全的意义也就体现出来了:从大的方面说,网络信息安全关系到国家主权的安全、社会的稳定、民族文化的继承和发扬等。从小的发面说,网络信息安全关系到公私财产和个人隐私的安全。因此,密码学在网络信息安全中发挥的重要性也体现了出来。密码技术是实现网络信息安全的核心技术,是保护数据最重要的工具之一。

最常用的技术有:数据加密标准DES、高级加密标准AES、RSA算法、椭圆曲线密码算法ECC、IDEA算法、PGP系统等。

2.RSA算法简介

公开密码算法与其他密码学完全不同,它是基于数学函数而不是基于替换或置换。与使用一个密钥的对称算法不同,公开密钥算法是非对称的,并且它使用的是两个密钥,包括用于加密的公钥和用于解密的私钥。公开密钥算法有RSA、 Elgamal等。

RSA公钥密码算法是由美国麻省理工学院(MIT)的 Rivest, Shamir和 Adleman在1978年提出来的,并以他们的名字的有字母命名的。RSA是是第一个安全、实用的公钥密码算法,已经成为公钥密码的国际标准,是目前应用广泛的公钥密码体制。

RSA的基础是数论的 Euler定理,其安全性基于大整数因子分解问题的困难性,公私钥是一对大素数的函数。并且该算法已经经受住了多年深入的密码分析,虽然密码分析者既不能证明也不能否地RSA的安全性,但这不恰恰说明该算法有其一定的可信度。

随着现代信息快速发展和网络的普及,人们可以不用出门而了解世界大事和一些重要的信息。人们在这快速发展的今天再也没有属于自己的秘密,因此我们要保护好自己的个人信息或者公司信息等等,使隐私不被泄漏。所以信息的加密对我们来说非常的重要,文件的加密可以用到各个领域,它将要影响我们未来的生活。