Challenge Problem #2

Figure out OpenSSL Private Key

We saw in lecture that an OpenSSL RSA private key has the expected parameters (modulus, publicExponent, privateExponent), but also has five more items (prime1, prime2, exponent1, exponent2, and coeffient) which we didn't expect to see.

Your job is to figure out what these are. Don't try and do it alone: use the web! Once you have figured out what they are, tell me: why are they there, what are they for, and how are they used. To earn full credit for this problem you MUST include a proof that the usage you state is mathematically correct.

Extra Credit Points: 5