Divisibility and number theory are fundamental to many cryptographic algorithms, such as RSA encryption.