January 15, 2002
Practical Aspects of Modern Cryptography
Modular Division
•
What is the value of
(1
÷2) mod 7
?
•
We need a solution to
2
x
mod 7 = 1
.
•
Try
x
= 4
.
•
•
What is the value of
(
7
÷5) mod 11
?
•
We need a solution to
5
x
mod 11 = 7
.
•
Try
x
= 8
.
