RSA-CRT

RSA Chinese Remainder Theorem (RSA-CRT) は、RSA の復号や署名を中国剰余定理で高速化する実装方法です。

CTF では、CRT パラメータの漏洩、計算ミス、Fault Attack を利用して秘密鍵を復元する問題で扱われます。