离散对数公钥密码体制的简要过程:
传送人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,恢复出了密文。
以上是一个离散对数密码系统的简单应用实例,具体理论公式参见《密码学原理与实践》(第二版)
传送人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,恢复出了密文。
以上是一个离散对数密码系统的简单应用实例,具体理论公式参见《密码学原理与实践》(第二版)