问RSA算法使用的是数论的哪些部分？
EN

Cryptography用户

提问于 2013-12-23 01:38:20

回答 1查看 264关注 0票数 -2

据说RSA算法使用了数论。它使用的是数论的哪些部分？

我知道它使用了模算法和欧拉定理和函数。就这些吗？

发布于 2013-12-23 02:59:06

除了欧拉的phi函数和模算法外，RSA还利用了Fermat的小定理(数论)，依赖于假定给定两个大素数的乘积，不能在合理的时间内考虑乘积来解决RSA问题。

也就是说，即使我们知道e，我们也无法计算出d，除非我们知道phi( n )，它需要对n进行分解，虽然没有证据证明分解在计算上是困难的，但是还没有找到有效的解。

票数 3

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

原文链接：

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

复制

相似问题

问RSA算法使用的是数论的哪些部分？EN