第五百四十三章 离散对数

在整数中，离散对数（英语：discretelogarith）是一种基于同余运算和原根的一种对数运算。

笔神阁

普遍大家都认为公钥密码体制是迪菲（fie）和赫尔曼（lan）发明的，可鲜为人知的是，默克勒（）甚至在他俩之前的1975年就提出了类似的思想，尽管其文章是于1978年发表的，但投稿比较早。

因此，公钥密码体制的创始人应该是他们三人。

当然，他们三人只是提出了一种关于公钥密码体制与数字签名的思想，而没有真正实现。

不过，他们确实是实现了一种体现公钥密码体制思想、基于离散对数问题的、在不安全的通道上进行密钥形成与交换的新技术。

a选随机数a，并计算7a（摸dq），且将其送给b（注：a不能向外泄漏）；

b将收到

7a127402180119973946824269244334322849749382042586931621654557735290322914679095998681860978813046595166455458144280588076766033781。

b选随机数b，并计算7b（摸dq），且将其送给a（注：b不能向外泄漏）；

a将收到

7b18016228528745312444782834836799895015967046695346697313025121734059953772058475958176910625380692101651848662362137934026803049。

此时a和b都能计算出密钥7ab（摸dq），但别人不太容易算出，因为别人不知道a和b。

有兴趣的读者不妨将此作为一个练习，试着计算出7ab（摸dq）的值。

一秒记住新域名 https://www.d9zw.net

本章未完，点击下一页继续阅读