|
|
软件学报 2013
对区间上利用等价类解离散对数算法的改进, PP. 216-221 Keywords: 离散对数问题,椭圆曲线,袋鼠算法,逆映射,等价类 Abstract: pollardkangaroo算法是解决区间n上离散对数问题很有效的方法，在平均意义下需要进行2√n次群操作.而galbraith和ruprai对容易进行求逆运算的群，利用等价类的方法，将平均意义下需要的群操作次数降低到了1.36√n.在galbraith和ruprai的基础上，对算法进行了优化，调整了家袋鼠和野袋鼠的活动区间，将区间分别变为了原来的0.8581倍，从而将平均意义下需要的群操作次数降低到了1.338√n.
|
