Modular arithmetic (ℤ/nℤ)

Arithmetic on integer residue classes modulo n: +, ·, and (when gcd(a,n)=1) multiplicative inverse. Backbone of cryptography (RSA, ECC) and of hashing.