2018年4月18日
简单数论（二）----BSGS算法总结
摘要： BSGS算法总结 Part I BSGS算法 BSGS算法(Baby Step Giant Step)，即大步小步算法，用于求解这样的问题 yx≡ z(mod p) 的最小整数解，前提条件 （y,p）=1。 此时先计算出m = sqrt(p) 然后另 x = im+j,此时有i,j<m 移项有 ym 阅读全文
posted @ 2018-04-18 21:00 wlzs1432 阅读(259) 评论(0) 推荐(0) 编辑