Overview of RSA

• Encrypt a message using public key and decrypt using secret private key.

• Public key is a pair of integers (e, n) where n is the product of 2 large prime numbers.

• Private key is the pair of integers (d, n)

where n = p * q,

and e * d ? 1 mod ((p ? 1) * (q ?? 1))

• The length of n is an indication of the strength of RSA and is usually expressed in number of bits.

Previous slide

Next slide

Back to first slide

View graphic version