Euler Totient Function
La función phi de Euler φ(n) cuenta los enteros positivos menores que n y coprimos con n; es central en la criptografía RSA.
Propósito
Contar los elementos invertibles bajo un módulo; base de la generación de claves RSA y del teorema de Euler.
Mecanismo
Si n=∏p_i^k_i, entonces φ(n)=n*∏(1-1/p_i). Para un primo p, φ(p)=p-1. Multiplicativa sobre factores coprimos: φ(mn)=φ(m)*φ(n). En RSA, φ(N)=(p-1)(q-1).
Casos de uso
- Generación de claves RSA
- Cálculo de teoría de números
- Aritmética modular
Herramientas relacionadas
Verificador de números primos
Prime Checker — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor. HERRAMIENTA
Herramienta RSA
RSA key generation, encryption, decryption, signing, and verification using Web Crypto API. Gratis, privado y 100% del lado del cliente. HERRAMIENTA
Función phi de Euler
Euler Totient Function — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor. HERRAMIENTA