二次Frobenius检验运行时间的无条件改进
An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test
摘要：
在2006年的一篇论文中，Damgård和Frandsen设计了一个更快的二次Frobenius检验版本。这个测试假设扩展的黎曼假设，以找到小的nonresidues，它允许建设的二次扩张与更快的算术。在本文中，我描述了一个版本的测试使用小nonresidues，不假设任何未经证实的假设。
英文摘要：
In a 2006 paper, Damgård and Frandsen designed a faster version of the Quadratic Frobenius Test. This test assumes the Extended Riemann Hypothesis in order to find small nonresidues, which allow construction of quadratic extensions with faster arithmetic. In this paper, I describe a version of the test using small nonresidues, without assuming any unproven hypothesis.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
