0
$\begingroup$

What does the acronym "CRT" stand for in the PKCS #1 specification? Does it stand for "Chinese Remainder Theorem"?

Thanks,

Pete

$\endgroup$
  • 1
    $\begingroup$ You're right, it does. $\endgroup$ – yyyyyyy Jun 17 '15 at 21:46
0
$\begingroup$

Yes. I haven't heard any other possible CRT acronym in direct relation to RSA. Sometimes it is used as file extension for certificates, but those are not addressed in the PKCS#1 standard.

This specification supports so-called "multi-prime" RSA where the modulus may have more than two prime factors. The benefit of multi- prime RSA is lower computational cost for the decryption and signature primitives, provided that the CRT (Chinese Remainder Theorem) is used.

Besides that, CRT is always used when pointing out the CRT parameters throughout the standard.

$\endgroup$
  • $\begingroup$ Kinda awkward that it is not specifically put into some kind of terms and abbreviations $\endgroup$ – Maarten Bodewes Jun 17 '15 at 22:56

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.