L'aritmetica modulare, pietra angolare della teoria dei numeri, gioca un ruolo fondamentale in vari sistemi crittografici, in particolare nella crittografia classica. Questo sistema matematico, spesso descritto come "aritmetica dell'orologio", coinvolge numeri interi e un modulo, che è un numero intero positivo. Il modulo è centrale per le operazioni all'interno dell'aritmetica modulare, poiché definisce l'intervallo dei possibili resti