2022年9月28日
大步小步算法
摘要： ##大步小步算法（baby step giant step，BSGS） 是一种用来求解离散对数（即模意义下对数）的算法，即给出 $a^x \equiv b \pmod m$ 中$a,b,m$ 的值（这里保证 $a$ 和 $m$ 互质，求解 $m$ 既然保证了 $a$ 和 $m$ 互质，那么很容易联想 阅读全文
posted @ 2022-09-28 23:03 I_N_V 阅读(182) 评论(0) 推荐(0) 编辑