6
$\begingroup$

I want to know about these tags in RSA Encryption by private Key. when I use this code:

using (var provider = new RSACryptoServiceProvider(keySize))
    {
        publicKey = provider.ToXmlString(false);
        privateKey = provider.ToXmlString(true);
    }

It create this xml:

<RSAKeyValue>
   <Modulus>…</Modulus>
   <Exponent>…</Exponent>
   <P>…</P>
   <Q>…</Q>
   <DP>…</DP>
   <DQ>…</DQ>
   <InverseQ>…</InverseQ>
   <D>…</D>
</RSAKeyValue>

I know that $p$ and $q$ are the primes number, but I dont know what are DP and DQ and why we need to InversQ and else...

is anyone explain these items for encryption?

$\endgroup$
10
$\begingroup$

DP is $d\bmod{p-1}$, similarly DQ is $d\bmod{q-1}$. InverseQ is $q^{-1}\bmod{p}$.

These are used in applying the Chinese Remainder Theorem to RSA decryption, which is an optimization technique.

$\endgroup$

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.