Sagemath | DH密钥交换_综合

问题概述

在这里插入图片描述

DH算法核心在于双方的私钥没有进入网络传输流程，根据对方的公钥和自己的私钥，可以计算出同样的密钥，攻击方即便获取到了公钥和G、P值，也无法计算出密钥值。

计算共享密钥的方法即为，在元素个数为p的有限域上，设g^x=39887537110，x=gx.log(11)为以11为底，p的离散对数。g^y= 19544783592271451593898938692622821。共享密钥即为(g^x)^y。

运行时间3分56秒:

在这里插入图片描述