问中国剩余定理与RSA
EN

Cryptography用户

提问于 2012-05-09 09:36:56

回答 1查看 50.3K关注 0票数 18

维基百科有一个关于使用中国剩余定理这里加速RSA解密的很好的章节。对于更复杂的同态加密方案(DGK)的加密算法，我需要理解类似加速比的实现，而且，由于某种原因，我无法理解如何使用中国剩余定理来实现这一点。我没有很多关于模块运算的背景知识，如果有人能更详细地解释这一点，我会非常感激的。

编辑:根据@mikeazo的评论，我只想了解CRT应用于加速RSA加密的方式。

发布于 2017-02-24 05:36:24

对于上述解释与维基百科和各种软件库中的中国剩余定理的具体应用的区别，第二种算法是在PKCS 1标准和相关的RFCs中给出的。

RSA公司的PDF版本的标准引用了Garner算法作为参考。

票数 2

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

原文链接：

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

复制

相似问题

问中国剩余定理与RSAEN