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.
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.