椭圆曲线 咕咕ing 常用算法 ps.下述的算法在不同领域有很多不同的变体但核心思想是一致的 大整数的分解 离散对数的求解 椭圆曲线上的离散对数求解 BSGS 1.离散对数 对于这样的一个式子$g^x=h\ mod\ m$对于一般暴力算法的复杂度是$O(\varphi(m))$，对于较大m会计算困难。于是有BSGS算法将复杂度减小到$O(\sqrt…