会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hhh22
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告