马克·乔伊;帕斯卡·佩利尔 便携式设备上质数的快速生成：更新。 （英语） Zbl 1300.94067号 Goubin，Louis（编辑）等人，《密码硬件和嵌入式系统–CHES 2006》。第八届国际研讨会，日本横滨，2006年10月10日至13日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-46559-1/pbk）。计算机科学课堂讲稿4249160-173（2006）。 摘要：质数的生成是大多数公钥密码系统的基础，本质上是创建RSA密钥对所需的原语。令人惊讶的是，尽管几十年来对素性测试进行了深入的数学研究，并观察到密码学的逐步强化，但素数生成算法几乎没有得到研究，大多数实际实现的性能都非常差。我们展示了一些简单的技术，这些技术大大改进了之前建议的所有算法或扩展了它们的功能。我们在适当配备的便携式设备上快速实现，如嵌入密码协处理器的智能卡。这允许机载生成RSA密钥，具有非常吸引人的（平均）处理时间。我们的动机是在不久的将来帮助将此任务从目前通常执行此操作的终端转移到便携式设备本身，以获得更高的信心、安全性，并遵守网络规模的分布式协议，如电子现金或移动商务。关于整个系列，请参见[Zbl 1142.68303号]. 引用于4文件 MSC公司： 94A60型 密码学 11年11月 原始性 关键词：公开密钥加密;RSA公司;素性测试;素数生成;嵌入式软件;高效的实现;密码处理器;智能卡;个人数字助理 PDF格式BibTeX公司 XML格式引用 \textit{M.Joye}和\textit{P.Paillier}，莱克特。注释计算。科学。4249，160--173（2006；Zbl 1300.94067） 全文： 内政部