Muitas d'as modernas aplicacions son d'o campo d'a criptografía (codificación destinata a chenerar, almagazenar u mesmo transmitir -por ejemplo, por telefonía u más especificament por a Internet- informacions secretas u confidencials de trazas seguras) penden de bellas propiedatz d'os numeros enteros y d'os numeros primos. Sindembargo as aplicacions aritmeticas que embrecan as propiedatz d'os numeros enteros son dreitament relacionatas con a capacidat de resolver dos problemas fundamentals: