我正在尝试创建 RSA key ,并开始测量创建具有特定位强度的 RSA key 所需的时间。
我的关键问题是,创建一个 16384 位 RSA key 需要多长时间(大约 140 秒)。
我期望稳定的对数增长,但我得到了这个:(x:位;y:秒)
所有 key 都是用以下方法创建的:
csp = new RSACryptoServiceProvider(keyStrength); (c#, 净 4.0)
那么为什么我得到这个锯齿波呢?
最佳答案
嗯,很明显,该图暗示他们不会通过对每个素数随机生成的数字进行经典素数测试来生成 RSA key 来生成素数。
因此,唯一可以假设的是他们使用了某种在预分割范围内工作的素数族生成器。
您可以在这里阅读更多内容: https://crypto.stackexchange.com/questions/71/how-can-i-generate-large-prime-numbers-for-rsa
关于c# - RSA 创建时间,为什么在 16384bit 之后就下降了?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15692503/