离散对数问题与求本原根的问题

离散对数问题是指给出底数，给出结果，求指数困难。

而求本原根的问题是指给出指数，给出结果，求底数困难。之前总觉得这跟上面的离散对数问题是一样的，仔细想想确实有很大差距，我觉得离散对数问题可能更多用来签名吧，而求本原根的困难问题就来设计加密。

但是如果数的分解问题能够解决，这样在部分情况下就能找到求解本原根问题的方法了，所以说部分求本原根问题可以通过解决整数分解问题来解决。因为整数分解问题能够解决，那么就能有效的求得欧拉函数，能够求欧拉函数就能够根据欧拉定理还原出原来的底数。