Online RSA key generation help

Settings Remark
Enter CRT coefficient (qInv)
qInv = q-1 mod p
Private key B consists of:
  • CRT exponent 1 (dP)
  • CRT exponent 2 (dQ)
  • CRT coefficient (qInv)
  • Prime number p
  • Prime number q
Only the owner of this key pair is allowed to see the above mentioned values and is used to decrypt ciphertexts.

As you may have noticed there are two private keys A and B. Both private keys can be used independently to decrypt the ciphertext. Private key B uses the Chinese Remainder Theorem (CRT) which decypts the ciphertext 4 times faster as private key A.

Enter CRT coefficient (qInv) or let this tool calculate this for you using the following formula:

qInv = q-1 mod p