一类同余方程(DLP)的解法 - BSGS  [draft]

$\text{Baby Step/Giant Step Algorithm}$ 用于解决这样一类同余方程的方法 $$a^x \equiv b\pmod c$$ 结合原根的知识还能解决模数有原根的$N$次剩余问题 $$x^n \equiv b\pmod c$$ ...

September 5, 2021 · 6 min · Kenshin2438