讲解RSA算法原理
用实例讲解RSA加密算法
RSA是第一个比较完善的公开密钥算法,它既能用于加密,也能用于数字签名。RSA以它的三个发明者Ron Rivest, Adi Shamir, Leonard Adleman的名字首字母命名,这个算法经受住了多年深入的密码分析,虽然密码分析者既不能证明也不能否定RSA的安全性,但这恰恰说明该算法有一定的可信性,目前它已经成为最流行的公开密钥算法。

RSA公开密钥算法的发明人
(从左到右Ron Rivest, Adi Shamir, Leonard Adleman. 照片摄于1978年)
RSA的安全基于大数分解的难度。其公钥和私钥是一对大素数(100到200位十进制数或更大)的函数。从一个公钥和密文恢复出明文的难度,等价于分解两个大素数之积(这是公认的数学难题)。
RSA的公钥、私钥的组成,以及加密、解密的公式可见于下表:

可能各位同事好久没有接触数学了,看了这些公式不免一头雾水。别急,在没有正式讲解RSA加密算法以前,让我们先复习一下数学上的几个基本概念,它们在后面的介绍中要用到:
一、 什么是“素数”?
素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积。例如,15=3*5,所以15不是素数;又如,12=6*2=4*3,所以12也不是素数。另一方面,13除了等于13*1以外,不能表示为其它任何两个整数的乘积,所以13是一个素数。素数也称为“质数”。
--《荀子·劝学》 用实例讲解 RSA 加密算法 RSA 是第一个比较完善的公开密钥算法 公开密钥算法,它既能用于加密,也能用于数字签名。RSA 公开密钥算法 以它的三...
用实例讲解RSA加密算法(精... 5页 免费 RSA毕业设计论文 40页 免费 RSA的C语言算法实现 3页 免费 RSA算法和RSA数字签名算法... 5页 免费 RSA加密算法(C...
用实例讲解RSA加密算法(精... 5页 免费 RSA加密算法初探 11页 免费 RSA 34页 5财富值 RSA加密算法 30页 1财富值 RSA加密算法 2页 1财富值...
用实例讲解RSA加密算法(精... 5页 免费 RSA加密算法初探 11页 免费 RSA的C语言算法实现 3页 免费 RSA毕业设计论文 40页 免费 RSA加密算法(C实现) 6页 1...
RSA加密算法初探 11页 免费 用实例讲解RSA加密算法(精... 5页 免费...2.加密算法之 RSA 算法 加密算法之 它是第一个既能用于数据加密也能用于数字...
RSA加密算法实验报告_计算机软件及应用_IT/计算机_专业资料。四川大学RSA加密算法实验报告四川大学计算机学院实 学号: 课程名 称 实验项 目 姓名: 信息安全课程...
40页 免费 RSA算法(论文+代码) 7页 5财富值 RSA算法 5页 2财富值 RSA的C语言算法实现 3页 免费 用实例讲解RSA加密算法(精... 5页 免费...
rsa算法实现C++ 3页 1财富值 RSA算法研究 3页 免费 RSA算法由原理到实现 14页 5财富值喜欢此文档的还喜欢 用实例讲解RSA加密算法(精... 5页 免费 RSA的C...
RSA加密算法_信息与通信_工程科技_专业资料。RSA加密算法RSA 加密算法 RSA 是第一个比较完善的公开密钥算法,它既能用于加密,也能用于数字签名. RSA 以它的三个...
热门文档