RSA-CRT leaks__因使用中国余数定理计算RSA所引起的私钥泄露

Posted xiaogang1014

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了RSA-CRT leaks__因使用中国余数定理计算RSA所引起的私钥泄露相关的知识,希望对你有一定的参考价值。

在heartbleed[1]漏洞后,很多用户打开了PFS[2]功能。但很不幸,之后RedHat又报告出在多个平台上存在RSA-CRT导致的密钥泄露[3]

中国余数定理(CRT)常被用在RSA的计算中,用以加快加解密的速度。但是因为一些原因,在RSA-CRT的计算过程中可能发生某些错误。如果一些特殊配置如PFS被打开,攻击者可能由此获取服务器的秘钥。

 

 

 

References:

[1] http://www.cnblogs.com/justinh/p/7478831.html

[2] http://www.cnblogs.com/justinh/p/7478943.html

[3] http://www.openwall.com/lists/oss-security/2015/09/08/6

[4] https://access.redhat.com/blogs/766093/posts/1976703

[5] “Factoring RSA Keys With TLS Perfect Forward Secrecy

以上是关于RSA-CRT leaks__因使用中国余数定理计算RSA所引起的私钥泄露的主要内容,如果未能解决你的问题,请参考以下文章

Rabin算法

初识中国余数定理 (Chinese Remainder Theorem)

中国剩余定理&&扩展中国剩余定理

中国剩余定理与扩展中国剩余定理

同余 模算术 中国剩余定理

UVa 1635 Irrelevant Elements (唯一分解定理 || 组合数学)