Optimization C+中优化的大型素数发生器+；用于嵌入式设备 有没有独立的优化的大素数生成器在C或C++中嵌入到嵌入式设备上（我需要它来生成RSA密钥对）？ 我已经测试了几个库，例如polarSSL、sharkSSL或yaSSL，但它们都不够快，因此我正在

C+中优化的大型素数发生器+；用于嵌入式设备

有没有独立的优化的大素数生成器在C或C++中嵌入到嵌入式设备上（我需要它来生成RSA密钥对）？

---

我已经测试了几个库，例如polarSSL、sharkSSL或yaSSL，但它们都不够快，因此我正在寻找更好的解决方案。

由于需要收集大量随机数据，即使在功能强大的桌面CPU上正确生成密钥对也需要很长时间。你为什么要这么快？一般来说，这是一个一次性的操作……如果你看一下素代的代码，你会发现它已经非常优化了——但是测试素数是昂贵的，而且大素数很少。ARM内核将非常高效地运行此代码，因此我怀疑您是否能获得更好的设备内解决方案。我不得不问：为什么在嵌入式设备上生成RSA密钥对的频率足以让运行时成为一个问题？polarSSL有改进的余地——例如，在素性测试中，应该存储剩余的小素数，并随着时间的推移将它们增加2。这可能比改进Rabin Miller实现的重要性低一个数量级，但它告诉了我一些关于优化级别的信息。也可以通过分治技术加速余数计算（计算（p_i*p_i+1*…p_i+3）的余数）。您可以尝试Tom的快速数学，但我认为

GPG

源代码更好。

GPG

使用汇编程序实现各种体系结构的

多字

算法，并且它有很好的算法。使用

进位

可以加快许多算法的速度。