求解具有未知幂的模幂运算
Solving a modular exponentiation with unknown power
伙计们，求解 a^b = c mod p 格式的模方程的最快算法是什么，其中 p 是一个非常大的素数，而 b 未知。
例如：
2^k = 15 mod 30903154482632612361920641803533
我已经尝试在 C++ 中使用 boost 库进行反复试验，但要花很长时间才能找到答案。
您正在尝试解决所谓的 discrete logarithm。如果有一个有效的解决方案，我想无论是谁发现它，都会在它发布在这里之前很久就对密码系统造成混乱。
您会发现很多 algorithms on Wikipedia with varying time complexity. Some of these are quite easy to implement. See The computational complexity of discrete log 的最佳 space 复杂度。
伙计们，求解 a^b = c mod p 格式的模方程的最快算法是什么，其中 p 是一个非常大的素数，而 b 未知。
例如：
2^k = 15 mod 30903154482632612361920641803533
我已经尝试在 C++ 中使用 boost 库进行反复试验，但要花很长时间才能找到答案。
您正在尝试解决所谓的 discrete logarithm。如果有一个有效的解决方案，我想无论是谁发现它，都会在它发布在这里之前很久就对密码系统造成混乱。
您会发现很多 algorithms on Wikipedia with varying time complexity. Some of these are quite easy to implement. See The computational complexity of discrete log 的最佳 space 复杂度。