2019年2月4日
exBSGS算法
摘要： BSGS，全称$Baby Step Giant Step$，是用于求解离散对数的一种算法。 就是用来求$A^x \equiv B (mod\ p)$ 的x这么一种算法…… 理论知识是：在[0,p)之内是一定有解的，因为指数模的周期性。即$A^x$对p的模随x变化有周期性，最大周期不超过p。首先，余数 阅读全文
posted @ 2019-02-04 16:32 CaptainLi 阅读(365) 评论(0) 推荐(0) 编辑