%0 Journal Article
%T 对区间上利用等价类解离散对数算法的改进
%A 张国良？
%A 胡志？
%A 徐茂智？
%J 软件学报
%P 216-221
%D 2013
%X pollardkangaroo算法是解决区间n上离散对数问题很有效的方法，在平均意义下需要进行2√n次群操作.而galbraith和ruprai对容易进行求逆运算的群，利用等价类的方法，将平均意义下需要的群操作次数降低到了1.36√n.在galbraith和ruprai的基础上，对算法进行了优化，调整了家袋鼠和野袋鼠的活动区间，将区间分别变为了原来的0.8581倍，从而将平均意义下需要的群操作次数降低到了1.338√n.
%K 离散对数问题
%K 椭圆曲线
%K 袋鼠算法
%K 逆映射
%K 等价类
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=13039&flag=1