Professional Documents
Culture Documents
ARITHMETIC
BUSLAY, SHERLYN
TOCABEN, JUDY ANN
MODULAR ARITHMETIC
• A branch of arithmetic mathematics related with he “mod”
functionality
• System of arithmetic for integers
• Wrap around after reaching a certain value called modulus.
CONGRUENCE
• In cryptography, congruence (≡) is used instead of equality (=).
Examples:
15 ≡ 3 (mod 12)
23 ≡ 11 (mod 12)
33 ≡ 3 (mod 10)
10 ≡ -2 (mod 12)
… a ≡ b (mod m) or a = km + b
VALID OR INVALID CONGRUENCE
38 ≡ 2 (mod 12)
38 ≡ 14 (mod 12)
5 ≡ 0 ( mod 5)
10 ≡ 2 (mod 6)
13 ≡ 3 (mod 13)
2 ≡ -3 (mod 5)
PROPERTIES OF MODULAR ARITHMETIC