Qahyc_u如何成为一名职业培训师
|_
~
吾尝终日而思矣,不如须臾之所学也;吾尝而望矣,不如登高之博见也。
--《荀子·劝学》
用实例讲解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也不是
用实例讲解RSA加密算法(精)_计算机软件及应用_IT/计算机_专业资料。可能各位同事好久没有接触数学了,看了这些公式不免一头雾水。别急,在没有正式讲 解 RSA 加密...
用实例讲解RSA加密算法(精)_IT/计算机_专业资料。讲解RSA算法原理用实例讲解 RSA 加密算法 RSA 是第一个比较完善的公开密钥算法 公开密钥算法,它既能用于加密,也...
上海大学工学硕士学位论文 RSA加密算法的研究 及系统级实现 姓导 名:管伊春 师:严利民 学科专业:微电子学与固体电子学 上海大学微电子研究与开发中心 2006年2月...
RSA加密算法的研究及系统级... 65页 2财富值 RSA毕业设计论文 40页 免费 RSA算法和RSA数字签名算法... 5页 免费 用实例讲解RSA加密算法(精... 5页 免费 ...
DES和RSA加密算法不写程序... 3页 免费 RSA加密算法 30页 1财富值 用实例讲解RSA加密算法(精... 5页 免费 信息安全专业介绍PPT 16页 2财富值搜...
40页 免费 RSA算法(论文+代码) 7页 5财富值 RSA算法 5页 2财富值 RSA的C语言算法实现 3页 免费 用实例讲解RSA加密算法(精... 5页 免费搜...
用实例讲解RSA加密算法(精... 5页 免费 RSA加密算法初探 11页 免费 RSA的C语言算法实现 3页 免费 RSA毕业设计论文 40页 免费 RSA加密算法(C实现) 6页 1财...
用实例讲解RSA加密算法(精... 5页 免费 RSA毕业设计论文 40页 免费 RSA的C语言算法实现 3页 免费 RSA算法和RSA数字签名算法... 5页 免费 RSA加密算法(C实现...
ECC 加密算法入门介绍 前言 同 RSA(Ron Rivest,Adi Shamir,Len Adleman 三位天才的名字)一样,ECC(Elliptic Curves Cryptography,椭圆曲线密码编码学)也属于公开密钥...
中南大学 硕士学位论文 RSA加密算法的研究与实现 姓名:贺令亚 申请学位级别:硕士 专业:计算机应用技术 指导教师:王小玲 20090401 摘要公钥密码学由于它在数字签名、...
热门文档