谈离散对数问题难解

目录

一、对数问题

二、离散对数问题

---

 写在前面：

关于解离散对数问题的困难性，本文是笔者自己的一些思考，有误解之处还请不吝赐教。

一、对数问题

对于函数，如果我们已知底数a和函数值b，那么我们很容易就可以通过计算出对应x的值，且x值是唯一的，与b值是一一对应的关系。需要注意的是，图像本身是一个连续的函数图像，数值的变化具有规律性，因此我们已知a和b便很容易得到x。

二、离散对数问题

对于离散问题，若，上面的方法便不再适用，即使我们已知a和b，我们也很难确定唯一的一个x值，因为存在不止一个这样的x0使成立。这些x都是离散分布的。

因此离散对数问题难解。