Criptografía
Cada vez que pagas con el móvil o envías un WhatsApp, unas cuantas ideas de teoría de números te protegen. Esta guía las cuenta en orden, de la aritmética del reloj a la criptografía que resistirá a los ordenadores cuánticos.
Borrador: texto provisional, pendiente de que lo revise el autor. Esta página no aparece en Google.
Empieza por aquí
¿Por qué la letra del DNI se calcula así?en preparación
El resto de una división como detector de erratas: la puerta de entrada a la aritmética modular.
¿Cuántos números primos hay?en preparación
La demostración de Euclides, de hace más de dos mil años, y por qué nunca se acaban.
Dos primos, una multiplicación fácil de hacer y difícil de deshacer, y el teorema de Euler.
Pruébalo: RSA paso a paso
¿Cómo sabe un ordenador si un número es primo?en preparación
Fermat y Miller-Rabin: comprobar que un número es primo es fácil; factorizarlo, no.
¿Cómo funciona el intercambio de claves Diffie-Hellman?en preparación
Acordar un secreto hablando en público.
¿Cómo se esconde un secreto entre errores? El cifrado de McEliece
Criptografía postcuántica con códigos correctores: cifrar es meter errores a propósito, y solo el dueño de la clave sabe quitarlos. Es de 1978 y el algoritmo de Shor no le afecta.
Pruébalo: McEliece paso a paso
Historias relacionadas
- ¿Cómo se rompe un cifrado sin la clave?
- Enigma: cómo la rompieron y qué matemáticas usaron
- Leonhard Euler
- Carl Friedrich Gauss
- El último teorema de Fermat
Las otras guías
- Códigos correctores: Cómo se arreglan solos los QR, los CD y las fotos de Marte.
- Computación cuántica: Qué puede y qué no puede hacer un ordenador cuántico, sin hype.