Eulerova funkce: V(n) = n • (1 - i) • • • (1 -      = (p?1 - P?1_1)-(Pľ " P?) Eulerova věta (také Fermatův test): (a, m) = 1 =>■ a^"^ = 1 (mod m). Jacobiho symbol:
* (|) = (—1)~š~, pro liché číslo b,
* (t) ' (a) = (—l)^'^1, pro lichá čísla a, b.
* Legendrův symbol: (|) = a2^ (mod p), pro p liché prvočíslo (také Eulerův Jacobiho test),
RSA: n = p ■ q, d ■ e = 1 (mod ip(n)), c = me (mod n), m = cd (mod n). Rabin: n = p ■ q, c = m2 (mod n), m = ic2^- (mod p), m = íc^j- (mod g). ElGamal: c = m ■ (ga)b (mod n).
i