会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Arextre
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数论/数学-BSGS
[转载][学习笔记]大步小步法解决离散对数问题
摘要:注:本文除代码以外,其他部分均转载于 这位大佬 离散对数(Discrete Logarithm)问题是这样一个问题,它是要求解模方程 \[ a^x \equiv b \pmod m \] 这个问题是否存在多项式算法目前还是未知的,这篇文章先从 \(m\) 是质数开始介绍大步小步法(Baby Step
阅读全文
posted @
2020-05-28 16:52
Arextre
阅读(768)
评论(0)
推荐(0)
公告