@inproceedings{56518f845699497fb76a0f8e0a9c7a51,
title = "Generalized cipolla-lehmer root computation in finite fields",
abstract = "We consider the computation of r-th roots in finite fields. For the computation of square roots, there are two typical probabilistic methods: The Tonelli-Shanks method and the Cipolla-Lehmer method. The former method can be extended to the case of r-th roots, which is called the Adleman-Manders- Miller(AMM) method. The latter method had been generalized to the case of r-th roots with r prime. In this paper, we extend the Cipolla-Lehmer to the case of r-th root with r prime power and give the expected running time of our algorithm.",
keywords = "Finite field, Root computation, The cipolla-lehmer method",
author = "Zhe Li and Xiaolei Dong and Zhenfu Cao",
year = "2014",
doi = "10.1049/cp.2014.1281",
language = "英语",
isbn = "9781849199094",
series = "IET Conference Publications",
publisher = "Institution of Engineering and Technology",
number = "CP657",
booktitle = "IET Conference Publications",
address = "英国",
edition = "CP657",
note = "2014 International Conference on Information and Network Security, ICINS 2014 ; Conference date: 14-11-2014 Through 16-11-2014",
}