RSA如何保证私钥安全 DH秘钥交换算法

2019-09-22 22:52:00
admin
原创 869
摘要:RSA如何保证私钥安全 DH秘钥交换算法

一、RSA如何保证私钥安全

p、q:随机质数,生成m和r后立即销毁

m:p*q

r: (p-1)(q-1)

e:e与r互质

d: (e*d) % r = 1

公钥由e和m组成,没有p和q无法推算出r,因此无法推导出d;

私钥由d和m组成;


二、DH秘钥交换算法

(1)Alice与Bob确定两个大素数n和g,这两个数不用保密
(2)Alice选择另一个大随机数x,并计算A如下:A=gx mod n
(3)Alice将A发给Bob
(4)Bob选择另一个大随机数y,并计算B如下:B=gy mod n
(5)Bob将B发给Alice
(6)计算秘密密钥K1如下:K1=Bx mod n
(7)计算秘密密钥K2如下:K2=Ay mod n
  K1=K2,因此Alice和Bob可以用其进行加解密

发表评论
评论通过审核之后才会显示。