【摘要】exBSGS 算法 一、问题:离散对数 给定整数 \(a,b,p\),求最小非负整数 \(x\) 使 \[a^x \equiv b \pmod p \]这就是离散对数问题(Discrete Logarithm),记作 \(x=\log_a b\pmod p\)。 朴素做法的瓶颈 由欧拉定理,当 \( 阅读全文