1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.SC2011★ 1 cited
Adleman-Manders-Miller Root Extraction Method Revisited
Zhengjun Cao, Qian Sha, Xiao Fan
In 1977, Adleman, Manders and Miller had briefly described how to extend their square root extraction method to the general th root extraction over finite fields, but not shown…
math.NA2011
A Heuristic Description of Fast Fourier Transform
Zhengjun Cao, Xiao Fan
Fast Fourier Transform (FFT) is an efficient algorithm to compute the Discrete Fourier Transform (DFT) and its inverse. In this paper, we pay special attention to the description o…
cs.SC2011
Improvement Of Barreto-Voloch Algorithm For Computing th Roots Over Finite Fields
Zhengjun Cao, Xiao Fan
Root extraction is a classical problem in computers algebra. It plays an essential role in cryptosystems based on elliptic curves. In 2006, Barreto and Voloch proposed an algorithm…