January 15, 2002
Practical Aspects of Modern Cryptography
Modular Arithmetic
•
To compute
(A+B) mod N
,
–
compute
(A+B)
and take the result
mod N
.
•
To compute
(A-B) mod N
,
–
compute
(A-B)
and take the result
mod N
.
•
To compute
(A
×
B) mod N
,
–
compute
(A
×
B)
and take the result
mod N
.
•
To compute
(A
÷
B) mod N
, …
