RSA加密算法的基本原理
1978年 RSA加密算法是最常用的非对称加密算法,CFCA在证书服务中离不了它。但是有不少新来的同事对它不太了解,恰好看到一本书中作者用实例对它进行了简化而生动的描述,使得高深的数学理论能够被容易地理解。我们经过整理和改写特别推荐给大家阅读,希望能够对时间紧张但是又想了解它的同事有所帮助。
RSA是第一个比较完善的公开密钥算法,它既能用于加密,也能用于数字签名。RSA以它的三个发明者Ron Rivest, Adi Shamir, Leonard Adleman的名字首字母命名,这个算法经受住了多年深入的密码分析,虽然密码分析者既不能证明也不能否定RSA的安全性,但这恰恰说明该算法有一定的可信性,目前它已经成为最流行的公开密钥算法。
RSA的安全基于大数分解的难度。其公钥和私钥是一对大素数(100到200位十进制数或更大)的函数。从一个公钥和密文恢复出明文的难度,等价于分解两个大素数之积(这是公认的数学难题)。
RSA的公钥、私钥的组成,以及加密、解密的公式可见于下表:
可能各位同事好久没有接触数学了,看了这些公式不免一头雾水。别急,在没有正式讲解RSA加密算法以前,让我们先复习一下数学上的几个基本概念,它们在后面的介绍中要用到:
一、什么是“素数”?
素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积。例如,15=3*5,所以15不是素数;又如,12=6*2=4*3,所以12也不是素数。另一方面,13除了等于13*1以外,不能表示为其它任何两个整数的乘积,所以13是一个素数。素数也称为“质数”。
二、什么是“互质数”(或“互素数”)?
小学数学教材对互质数是这样定义的:“公约数只有1的两个数,叫做互质数。”这里所说的“两个数”是指自然数。
判别方法主要有以下几种(不限于此):
(1)两个质数一定是互质数。例如,2与7、13与19。
(2)一个质数如果不能整除另一个合数,这两个数为互质数。例如,3与10、5与 26。
(3)1不是质数也不是合数,它和任何一个自然数在一起都是互质数。如1和9908。
(4)相邻的两个自然数是互质数。如 15与 16。
(5)相邻的两个奇数是互质数。如 49与 51。
(6)大数是质数的两个数是互质数。如97与88。
(7)小数是质数,大数不是小数的倍数的两个数是互质数。如 7和 16。
(8)两个数都是合数(二数差又较大),小数所有的质因数,都不是大数的约数,这两个数是互质数。如357与715,357=3×7×17,而3、7和17都不是715的约数,这两个数为互质数。等等。
三、什么是模指数
实施方案及进度安排 ?1、2013年11月至2013年12月:了解RSA加密 算法的基本原理 ?2、2013年12月至2014年1月:设计基于RSA 加密算法的密码系统 ?3、2014年1月至...
rsa的加密算法原理、加密与解密_建筑/土木_工程科技_专业资料。rsa 的加密算法原理、加密与解密 摘要:rsa 算法不但能用于数据加密,也能用于数字签名,还能 检测...
RSA 加密算法初探 ·前言本文全面的介绍了 RSA 算法的概念、原理、证明和实现...一般来讲当 P 和 Q 都大于 2128 时,按照目前的机算机处理速度破解基本已经不...
RSA加密算法java编程实现_工学_高等教育_教育专区。RSA加密算法java编程实现一、 RSA 加密算法的原理 (1)、RSA 算法描述 RSA 公钥密码体制的基本原理:根据数论,...
RSA加密算法的研究与实现_电子/电路_工程科技_专业资料。RSA 加密算法的研究与... 身份验证的基本原理进行了相应的分析,分析了当前针对 RSA 算法的攻击 手段,...
RSA 加密算法原理 必备数学知识 RSA 加密算法中,只用到素数、互质数、指数运算、模运算等几个简单的数学知识。所以,我们也需要了解这几个概念即可。 素数素数又称...
本文主要阐述公钥加密技术的原理,并对 RSA 公钥加密算法进 行具体分析。 关键词:公钥 非对称加密 RSA 公钥加密 -1- 一、加密的概念 数据加密的基本过程就是对...
在没有 正式讲解 RSA 加密算法以前,让我们先复习一下数学上的几个基本概念,...但我 们可以通过一个简单的例子来理解 RSA 的工作原理.为了便于计算.在以下...
实验目的通过实际编程了解非对称密码算法 RSA 的加密和解密过程,加深对非对称密码算法的认识 二、 实验原理对称密码算法要求通信双方通过交换密钥实现使用同一个密钥...
非对称密码算法RSA原理_IT/计算机_专业资料。非对称密码算法RSA原理讲解非对称密钥加密算法-RSA 一.非对称密钥加密概述前面讲述了对称密钥加密体制。使用对称密钥加密...
热门文档