Scifaro

中文

一种更快的伪素性测试

数论 2019-02-20 v2

作者: Jean-Marc Couveignes , Tony Ezome , Reynald Lercier

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们提出了一种使用 $\mathbb Z/n \mathbb Z$ 的循环扩张的伪素性测试。对于每一个正整数 $k \leq \log n$ ，该测试以 $k^{1/2+o(1)}$ 次 Miller-Rabin 测试的代价实现了 $k$ 次 Miller-Rabin 测试的安全性。

关键词

伪素性测试循环扩张 Miller-Rabin 测试数论

引用

@article{arxiv.1204.1657,
  title  = {A faster pseudo-primality test},
  author = {Jean-Marc Couveignes and Tony Ezome and Reynald Lercier},
  journal= {arXiv preprint arXiv:1204.1657},
  year   = {2019}
}

备注

Published in Rendiconti del Circolo Matematico di Palermo Journal, Springer