Euler Theorem
El teorema de Euler generaliza el pequeño teorema de Fermat: si gcd(a,n)=1, entonces a^φ(n)≡1 (mod n), donde φ es la función phi de Euler.
Propósito
Extender la simplificación de la exponenciación modular a módulos arbitrarios; base de la prueba de corrección del descifrado RSA.
Mecanismo
a^φ(n)≡1 (mod n) permite simplificar a^e mod n con e mod φ(n). Descifrado RSA: m^(ed)≡m^(ed mod φ(N))≡m^1≡m (mod N), porque ed≡1 mod φ(N).
Casos de uso
- Prueba de corrección de RSA
- Simplificación de exponenciación modular
- Teoría de números
Herramientas relacionadas
Herramienta RSA
RSA key generation, encryption, decryption, signing, and verification using Web Crypto API. Gratis, privado y 100% del lado del cliente. HERRAMIENTA
Exponenciación modular
Modular Exponentiation — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor. HERRAMIENTA