问RSA大素数选择
EN

Cryptography用户

提问于 2022-05-25 00:24:09

回答 1查看 109关注 0票数 0

随机挑选大的n位随机数用于素数测试是一种时间敏感操作吗？

如果是这样的话，一个限制搜索空间(约5-10倍)而又不遗漏任何素数的启发式方法会是一个有趣的补充吗？

回答已采纳

发布于 2022-05-25 13:15:18

RSA密钥通常用于长期30天或更长时间的标识和认证。生成RSA密钥所需的几百毫秒是无关紧要的。

对于短期使用，椭圆曲线方案，如ECDH和EdDSA是常见的.他们的密钥只需几微秒就能生成，比RSA快数千倍。它们也可用于长期使用。因此，加速RSA密钥生成并不是一项特别有用的任务，特别是如果只实现小的(10-1000x)加速。

票数 0

页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://crypto.stackexchange.com/questions/100301

复制

相似问题

问RSA大素数选择EN