Diffie-Hellman算法

离散对数公钥密码体制的简要过程:
传送人Alice、Bob
两人首先协商确定使用有限域Z p,即确定p为多少。本例为p=2579,域中本原元是α=2;
假如现在Alice要发送信息x=1299给Bob:
1、首先Bob选择随机数a=765做为自己的私钥,通过私钥计算β=2 765mod 2579=949,Bob公开他的公钥949给Alice。
2、Alice选择随机数K=853做为自己的私钥,通过私钥计算y 1=2 853mod 2579=435,y 1是Alice的公钥。
y 2=1299×949 853mod 2579=2396,y 2是密文。将计算得出的公钥和密文一起发送给Bob。
3、Bob收到密文对后计算x=2396×(435 765-1mod 2579=1299,恢复出了密文。

以上是一个离散对数密码系统的简单应用实例,具体理论公式参见《密码学原理与实践》(第二版)


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值