我正在玩 RSA 密钥创建并开始测量创建具有特定位强度的 RSA 密钥所需的时间。
我的关键问题是，创建一个 16384 位 RSA 密钥需要多长时间（大约 140 秒）。
我期望一个稳定的对数增长，但我得到了这个：（x：位；y：秒）
所有密钥均使用以下命令创建：
csp = new RSACryptoServiceProvider(keyStrength); (c#, net 4.0) 那么为什么我会得到这个锯齿波呢？
问问题
1802 次
1 回答
1
好吧，很明显，该图暗示他们没有通过对每个素数随机生成的数字进行经典素数测试来生成 RSA 密钥来生成素数。
所以，唯一剩下的假设是他们使用了某种在预分段范围内工作的素数族生成器。
您可以在此处阅读更多信息： https ://crypto.stackexchange.com/questions/71/how-can-i-generate-large-prime-numbers-for-rsa
于 2013-03-29T06:50:26.787 回答