The PGP secure mailing system uses both RSA and a classical cipher called IDEA. When one installs PGP, the software generates two large (500 bits or so) numbers, to produce a modulus of 1024 bits. Such a number is too large to be factored easily. The private and public keys are generated from these quantities. The private key is enciphered with a classical cipher using a user-supplied pass phrase as the key. To send a message, a 64-bit key is randomly generated, and the message enciphered using IDEA with that key; the key is enciphered using the recipient's public key, and the message and enciphered key are sent.
You can also obtain a PDF version of this. | Version of November 16, 2006 at 4:13 PM |