Jour presenation
- 6. Choose a non-prime number K so that
the remainder of K divided by φ is 1
ex. Choose K = 161
- 7. Factor K into two numbers e and d such
that no number divides both e and n and
d and n evenly
ex. Choose d=23 and e=7
- 9. Change message into numerical values
ex. Sample message “ababa”
a=1, b=2, c=3,..., z=26
so that “ababa” corresponds to 1 2 1 2 1
- 13. Raise each value of message to the d
power
ex. 1 128 1 128 1 becomes 1 128^23 1
128^23 1
- 14. Divide by n and find remainder
ex. 1 128^23 1 128^23 1 becomes 1 2 1 2 1