RSA Example

• Select two prime numbers, p=7 and q=17

• Calculate n = pq = 7 x 17 = 119

• Calculate (n) = (p-1)(q-1) = 96

• Select e such that e is relatively prime to (n) = 96 and less than (n) ; in this case, e= 5

• Determine d such that de = 1 mod 96 and d<96. The correct value is d = 77, because 77 x 5 = 385 = 4 x 96 + 1