rsa什么是RSA公钥密码

RSA是什么意思?

我所知道的RSA是一种公钥加密算法。

具体的看百度百科吧：/view/10613.htm?from_id=210678&type=syn&fromtitle=RSA&fr=aladdin 还有就是一家信息安全公司也叫RSA

什么是RSA

具体参见：/view/7520.html?wtp=tt RSA 　　RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。

RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。

RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价。

即RSA的重大缺陷是无法从理论上把握它的保密性能如何，而且密码学界多数人士倾向于因子分解不是NPC问题。

RSA的缺点主要有：A)产生密钥很麻烦，受到素数产生技术的限制，因而难以做到一次一密。

B)分组长度太大，为保证安全性，n 至少也要 600 bits以上，使运算代价很高，尤其是速度较慢，较对称密码算法慢几个数量级；且随着大数分解技术的发展，这个长度还在增加，不利于数据格式的标准化。

目前，SET(Secure Electronic Transaction)协议中要求CA采用2048比特长的密钥，其他实体使用1024比特的密钥。

　　这种算法1978年就出现了，它是第一个既能用于数据加密也能用于数字签名的算法。

它易于理解和操作，也很流行。

算法的名字以发明者的名字命名：Ron Rivest, AdiShamir 和Leonard Adleman。

但RSA的安全性一直未能得到理论上的证明。

　　RSA的安全性依赖于大数分解。

公钥和私钥都是两个大素数（ 大于 100个十进制位）的函数。

据猜测，从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。

　　密钥对的产生。

选择两个大素数，p 和q 。

计算： 　　n = p * q 　　然后随机选择加密密钥e，要求 e 和 ( p - 1 ) * ( q - 1 ) 互质。

最后，利用Euclid 算法计算解密密钥d, 满足 　　e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) ) 　　其中n和d也要互质。

数e和n是公钥，d是私钥。

两个素数p和q不再需要，应该丢弃，不要让任何人知道。

　　加密信息 m（二进制表示）时，首先把m分成等长数据块 m1 ,m2,..., mi ，块长s，其中 2^s <= n, s 尽可能的大。

对应的密文是： 　　ci = mi^e ( mod n ) ( a ) 　　解密时作如下计算： 　　mi = ci^d ( mod n ) ( b ) 　　RSA 可用于数字签名，方案是用 ( a ) 式签名， ( b )式验证。

具体操作时考虑到安全性和 m信息量较大等因素，一般是先作 HASH 运算。

什么是RSA公钥密码

RSA公钥密码 RSA公钥密码是1977年由Ron Rivest、Adi Shamirh和LenAdleman在MIT(美国麻省理工学院〉开发的,1978年首次公布[RIVE78]。

它是目前最有影响的公钥加密算法,它能够抵抗到目前为止已知的所有密码攻击。

目前它已被ISO推荐为公钥数据加密标准。

RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但是想分解它们的乘积却极端困难,因此可以将乘积公开作为加密密钥。

RSA的算法结构相当简单,整个算法可以描述如下: (1)选取两个大素数p和q(保密)； (2)计算n=pq(公开),γ=(p一1〉(q-1)(保密)； (3)随机选取整数e(公开,加密密钥),使得ed(ear)=1 (4)计算d(保密,私人密钥),使得ed≡1(mod r),即d=e-1(mod r); （5)加密:c=me mod n (6)解密:m=cd mod n。

利用RSA对被加密的信息m (长度小于log2n的整数)进行加密得到相应的密文c=me mod n;解密算法则是计算m=cd modn RSA的优点是不需要密钥分配,但缺点是速度慢。

RSA公钥密码 RSA 公钥 密码