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

普遍大家都认为公钥密码体制是迪菲(fie)和赫尔曼(lman)发明的，可鲜为人知的是，默克勒(r.kle)甚至在他俩之前的1975年就提出了类似的思想，尽管其文章是于1978年发表的，但投稿比较早。因此，公钥密码体制的创始人应该是他们三人。当然，他们三人只是提出了一种关于公钥密码体制与数字签名的思想，而没有真正实现。不过，他们确实是实现了一种体现公钥密码体制思想、基于离散对数问题的、在不安全的通道上进行密钥形成与交换的新技术。

a和b先约定公共的q=2739·(7149-1)/6+1和g=7。

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

b将收到