AMM算法学习笔记

可以求域中的一个n次方根，补坑。

本篇内容主要参考以下论文：

• [CSF12] Cao Z, Sha Q, Fan X. Adleman-Manders-Miller root extraction method revisited[C]//Information Security and Cryptology: 7th International Conference, Inscrypt 2011, Beijing, China, November 30–December 3, 2011. Revised Selected Papers 7. Springer Berlin Heidelberg, 2012: 77-85.

如果想要读懂以下内容，可能需要：

• 一定的数论基础，特别是二次剩余的知识，这里推荐阅读@Bintou的CINTA的第11章。
• SageMath/Python代码阅读/编写能力。

另，这里只考虑有限域域$\mathbb{F} = \text{GF}(p^m)$的情况。

前置知识·

二次剩余·