离散对数问题，即已知 𝑎,𝑏,𝑝，求方程 𝑎𝑥 ≡𝑏⁡(mod⁡𝑝) 最小非负整数解。 BSGS 算法 原理 思考暴力做法，即枚举 𝑥 直到满足方程，复杂度 O⁡(𝑝) BSGS 类似一种分块思想，也有点像折半搜索（ 首...