PKCS #1 規範中的首字母縮寫詞“CRT”代表什麼?它代表“中國剩餘定理”嗎?
謝謝,
皮特
是的。我還沒有聽到與 RSA 直接相關的任何其他可能的 CRT 首字母縮寫詞。有時它被用作證書的文件副檔名,但在PKCS#1 標準中沒有解決這些問題。
該規範支持所謂的“多素數”RSA,其中模數可能有兩個以上的素數因子。如果使用 CRT(中國剩餘定理),多素 RSA 的好處是解密和簽名原語的計算成本較低。
除此之外,在整個標準中指出 CRT 參數時總是使用 CRT。
引用自:https://crypto.stackexchange.com/questions/26361