非对称加密rsa（非对称加密名词解释）

今天给各位分享非对称加密rsa的知识，其中也会对非对称加密名词解释进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、rsa算法原理
• 2、RAS加密是什么？
• 3、什么是RSA非对称加密？

rsa算法原理

RSA算法是最常用的非对称加密算法，它既能用于加密，也能用于数字签名。RSA的安全基于大数分解的难度。其公钥和私钥是一对大素数（100到200位十进制数或更大）的函数。从一个公钥和密文恢复出明文的难度，等价于分解两个大素数之积。

我们可以通过一个简单的例子来理解RSA的工作原理。为了便于计算。在以下实例中只选取小数值的素数p,q,以及e，假设用户A需要将明文“key”通过RSA加密后传递给用户B，过程如下：设计公私密钥(e,n)和(d,n)。

令p=3，q=11，得出n=p×q=3×11=33；f(n)=(p-1)(q-1)=2×10=20；取e=3，（3与20互质）则e×d≡1 mod f(n)，即3×d≡1 mod 20。通过试算我们找到，当d=7时，e×d≡1 mod f(n)同余等式成立。因此，可令d=7。从而我们可以设计出一对公私密钥，加密密钥（公钥）为：KU =(e,n)=(3,33)，解密密钥（私钥）为：KR =(d,n)=(7,33)。

英文数字化。将明文信息数字化，并将每块两个数字分组。假定明文英文字母编码表为按字母顺序排列数值。则得到分组后的key的明文信息为：11，05，25。

明文加密。用户加密密钥(3,33) 将数字化明文分组信息加密成密文。由C≡Me(mod n)得：

C1(密文)≡M1（明文）^e (mod n) == 11≡11^3 mod 33 ;

C2(密文)≡M2（明文）^e (mod n) == 26≡05^3 mod 33;

C3(密文)≡M3（明文）^e (mod n) == 16≡25^3 mod 33;

所以密文为11.26.16。

密文解密。用户B收到密文，若将其解密，只需要计算，即：

M1(明文)≡C1（密文）^d (mod n) == 11≡11^7 mod 33;

M2(明文)≡C2（密文）^d (mod n) == 05≡26^7 mod 33;

M3(明文)≡C3（密文）^d (mod n) == 25≡16^7 mod 33;

转成明文11.05.25。根据上面的编码表将其转换为英文，我们又得到了恢复后的原文“key”。

当然，实际运用要比这复杂得多，由于RSA算法的公钥私钥的长度（模长度）要到1024位甚至2048位才能保证安全，因此，p、q、e的选取、公钥私钥的生成，加密解密模指数运算都有一定的计算程序，需要仰仗计算机高速完成。

RAS加密是什么？

RSA是最流行的非对称加密算法之一。也被称为公钥加密。

RSA是非对称的，也就是用来加密的密钥和用来解密的密钥不是同一个。和DES一样的是，RSA也是分组加密算法，不同的是分组大小可以根据密钥的大小而改变。如果加密的数据不是分组大小的整数倍，则会根据具体的应用方式增加额外的填充位。

什么是RSA非对称加密？

非对称密钥——RSA算法

RSA算法是最流行的公钥密码算法，使用长度可以变化的密钥。RSA是第一个既能用于数据加密也能用于数字签名的算法。

RSA算法原理如下：

1.随机选择两个大质数p和q，p不等于q，计算N=pq；

2.选择一个大于1小于N的自然数e，e必须与(p-1)(q-1)互素。

3.用公式计算出d：d×e = 1 (mod (p-1)(q-1)) 。

4.销毁p和q。

最终得到的N和e就是“公钥”，d就是“私钥”，发送方使用N去加密数据，接收方只有使用d才能解开数据内容。

RSA的安全性依赖于大数分解，小于1024位的N已经被证明是不安全的，而且由于RSA算法进行的都是大数计算，使得RSA最快的情况也比DES慢上倍，这是RSA最大的缺陷，因此通常只能用于加密少量数据或者加密密钥，但RSA仍然不失为一种高强度的算法。

非对称加密rsa的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于非对称加密名词解释、非对称加密rsa的信息别忘了在本站进行查找喔。