当前位置:
X-MOL 学术
›
Finite Fields Their Appl.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
A refinement of Müller's cube root algorithm
Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2020-07-13 , DOI: 10.1016/j.ffa.2020.101708 Gook Hwa Cho , Soonhak Kwon , Hyang-Sook Lee
中文翻译:
Müller立方根算法的改进
更新日期:2020-07-13
Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2020-07-13 , DOI: 10.1016/j.ffa.2020.101708 Gook Hwa Cho , Soonhak Kwon , Hyang-Sook Lee
Let p be a prime such that . Let c be a cubic residue such that . In this paper, we present a refinement of Müller's algorithm for computing a cube root of c [11], which also improves Williams' [14], [15] Cipolla-Lehmer type algorithms. Under the assumption that a suitable irreducible polynomial of degree 3 is given, Müller gave a cube root algorithm which requires modular multiplications. Our algorithm requires only modular multiplications and is based on the recurrence relations arising from the irreducible polynomial for some integer t.
中文翻译:
Müller立方根算法的改进
令p为质数。令c为立方残基 这样 。在本文中,我们对计算c的立方根的Müller算法进行了改进[11],这也改进了Williams [14],[15] Cipolla-Lehmer型算法。假设给出了一个合适的3级不可约多项式,Müller给出了一个立方根算法,该算法要求模乘法。我们的算法只需要 模乘法,并且基于不可约多项式产生的递归关系 对于一些整数t。