电脑RSA是加密的那里?怎么找到?
收起
知与谁同
2018-07-17 13:44:26
1860
0
3
条回答
写回答
取消
提交回答
-
1) 确定密钥的宽度。
2) 随机选择两个不同的素数p处q,它们的宽度是密钥宽度的二分之一。
3) 计算出p和q的乘积n 。
4) 在2和Φ(n)之间随机选择一个数e , e 必须和Φ(n)互素,整数e用做加密密钥(其中Φ(n)=(p-1)*(q-1))。
5) 从公式ed ≡ 1 mod Φ(n)中求出解密密钥d 。
6) 得公钥(e ,n ), 私钥 (d , n) 。
7) 公开公钥,但不公开私钥。
8) 将明文P (假设P是一个小于n的整数)加密为密文C,计算方法为:
C = P^e mod n
9) 将密文C解密为明文P,计算方法为:
P = C^d mod n
然而只根据n和e(不是p和q)要计算出d是不可能的。因此,任何人都可对明文进行加密,但只有授权用户(知道d)才可对密文解密
2019-07-17 22:56:54
-
这不用专门找啊,因为RSA的算法本身就是公开的。是谁都可以用。
在很多地方你都能看到这个应用,例如支付宝和网银的数字证书就是一个RSA加密的运用。
一般RSA在计算机应用都是以证书签名的形式存在的。
2019-07-17 22:56:54
-
1,电脑上的RSA加密是一种公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥,是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。
2,在公开密钥密码体制中,加密密钥(即公开密钥)PK是公开信息,而解密密钥(即秘密密钥)SK是需要保密的。加密算法E和解密算法D也都是公开的。虽然解密密钥SK是由公开密钥PK决定的,但却不能根据PK计算出SK。
3,正是基于这种理论,1978年出现了著名的RSA算法,它通常是先生成一对RSA 密钥,其中之一是保密密钥,由用户保存;另一个为公开密钥,可对外公开,甚至可在网络服务器中注册。为提高保密强度,RSA密钥至少为500位长,一般推荐使用1024位。这就使加密的计算量很大。
4,RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。RSA是被研究得最广泛的公钥算法,从提出到现今的三十多年里,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。
5,平时使用的https中的ssl3.0和TSL1.0使用了RSA来加密密钥,还有就是数字证书、数字签名、数字签章、数字水印、数字信封等。如:银行的u盾、银行卡的刷卡机、淘宝的数字证书都使用了RSA进行加密。
2019-07-17 22:56:54