Standards

PKCS #1 規範中的首字母縮寫詞“CRT”代表什麼?

  • June 17, 2015

PKCS #1 規範中的首字母縮寫詞“CRT”代表什麼?它代表“中國剩餘定理”嗎?

謝謝,

皮特

是的。我還沒有聽到與 RSA 直接相關的任何其他可能的 CRT 首字母縮寫詞。有時它被用作證書的文件副檔名,但在PKCS#1 標準中沒有解決這些問題。

該規範支持所謂的“多素數”RSA,其中模數可能有兩個以上的素數因子。如果使用 CRT(中國剩餘定理),多素 RSA 的好處是解密和簽名原語的計算成本較低。

除此之外,在整個標準中指出 CRT 參數時總是使用 CRT。

引用自:https://crypto.stackexchange.com/questions/26361