最小化大（概率）素数的检测时间
密码学与安全
2014-01-10 v1
摘要
本文 presented 的实验结果比任何理论都更清晰地回答了这样一个问题：在检测大（概率）素数时，何时应应用计算资源需求极高的 Miller-Rabin 算法。换言之，何时应将前几十个素数的试除法替换为素性测试？作为一项创新，上述过程将补充考虑利用著名的 Goldbach 猜想来解决此问题以及关于 RSA 密码系统的一些其他重要问题，始终遵循“无害”的原则——既不损害安全性，也不浪费时间。
引用
@article{arxiv.1401.2107,
title = {Minimizing the Time of Detection of Large (Probably) Prime Numbers},
author = {Dragan Vidakovic and Dusko Parezanovic and Zoran Vucetic},
journal= {arXiv preprint arXiv:1401.2107},
year = {2014}
}
备注
11 pages