Cifrado asimétrico
Dos claves en lugar de una
- La cifrado simétrico tiene un problema: debes compartir la clave secreta de alguna manera.
- El cifrado asimétrico utiliza un par de claves: una clave pública y una clave privada.
La idea del candado
- Tu clave pública es como un candado abierto que repartes a todos.
- Cualquiera puede bloquear un mensaje con él, pero solo tu clave privada puede abrirlo.
- Así, la gente te envía secretos de forma segura sin compartir nunca una clave secreta. Ese es el avance.
Un RSA pequeño
- RSA es un verdadero cifrado asimétrico. Con números pequeños puedes verlo funcionar:
n, e, d = 33, 3, 7 # public key (e, n), private key (d, n)
cipher = (7 ** e) % n # lock 7 with the public key
print((cipher ** d) % n) # unlock with the private key -> 7
- Cifrar y descifrar utilizan claves diferentes, sin embargo el mensaje vuelve a aparecer.
Dónde lo usas a diario
- También funciona a la inversa para las firmas digitales (próximas lecciones).
- Cada vez que ve HTTPS, las técnicas de clave pública establecen silenciosamente una conexión segura: verifican la identidad del sitio, acuerdan una clave compartida y luego el cifrado simétrico rápido transporta los datos.
Cubre: IGCSE 2.3 (asimétrico, claves públicas/privadas), A-Level 17.1, AP CSP.
Errores comunes
- Una clave pública cifra; solo la clave privada correspondiente descifra.
- Nunca compartas la clave privada.
Claves públicas y privadas
Cualquiera cifra con tu clave pública; solo tu clave privada descifra.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Aquí hay un RSA pequeño con clave pública (e, n) y clave privada (d, n). Cifra message con la clave pública (cipher = message**e % n), luego descifra con la clave privada (plain = cipher**d % n). Imprime plain — debería devolver el valor original.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Las mismas claves también funcionan a la inversa — eso es una firma digital. Firma con la clave privada (sig = message**d % n), luego permite que cualquiera verifique con la clave pública (sig**e % n). Imprime si el valor verificado es igual a message.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Escribe encrypt(m) con la clave pública y decrypt(c) con la clave privada, usando n, e, d = 33, 3, 7 (c = m ** e % n, m = c ** d % n). Todo mensaje de 2 a 32 debe volver sin cambios.
Haz clic en Ejecutar para ver la salida aquí.