2023年1月4日
Shank's Baby-Step-Giant_Step Algorithm(BSGS)
摘要： 解模方程 ($n$ 为素数) $$a^x \equiv b (\bmod n)$$ 因为欧拉定理 $a^{\phi(n)} \equiv 1 (\bmod n)$ ($n$ 为素数)。 有 $$ 0\le x \le n - 1 $$ 设 $m = \sqrt{n+0.5}$。 暴力计算 $a^i 阅读全文
posted @ 2023-01-04 10:03 fzrcy 阅读(37) 评论(0) 推荐(0)