Historia

Cuatro mil años de secretos

De los jeroglíficos raros de un escriba egipcio a los estándares poscuánticos de 2024: los cifrados, las roturas y las personas. Filtra por capítulo para seguir un hilo.

h. 1900 a. C. – 799

Antigüedad

Signos inusuales, transposición con un bastón y el desplazamiento que lleva el nombre de César.

  1. h. 1900 a. C.

    Jeroglíficos inusuales en Menet Jufu

    Un escriba egipcio

    Una inscripción funeraria sustituye jeroglíficos corrientes por otros raros: la transformación deliberada de la escritura más antigua que se conoce.

    Leer el capítulo 01 · Cifrados clásicos →
  2. h. 1500 a. C.

    Una receta de esmalte secreta

    Un alfarero mesopotámico

    Una tablilla de arcilla esconde una receta de esmalte para cerámica escribiendo las palabras con signos cuneiformes poco comunes: un secreto industrial, cifrado.

    Leer el capítulo 01 · Cifrados clásicos →
  3. h. 500 a. C.

    La escítala

    Generales espartanos

    Una tira de cuero enrollada en un bastón: un cifrado por transposición cuya clave es el grosor del bastón.

    Leer el capítulo 01 · Cifrados clásicos →
  4. h. 50 a. C.

    El cifrado de César

    Julio César

    Suetonio cuenta que César sustituía cada letra por la que está tres posiciones más allá.

    Leer el capítulo 01 · Cifrados clásicos →

800 – 1499

Bagdad y el Renacimiento

Los sabios árabes inventan el criptoanálisis; las cortes italianas responden con muchos alfabetos.

  1. h. 850

    El análisis de frecuencias

    al-Kindi

    En Bagdad, la primera descripción escrita del criptoanálisis contando letras. Redescubierta en un archivo de Estambul en 1987.

    Leer el capítulo 01 · Cifrados clásicos →
  2. 1467

    El disco de cifrado

    Leon Battista Alberti

    Dos alfabetos concéntricos que pueden girar: el primer cifrado polialfabético y el antepasado de todas las máquinas de rotores.

    Leer el capítulo 01 · Cifrados clásicos →

1500 – 1899

Gabinetes negros y cifrados indescifrables

Todas las cortes europeas leen el correo de sus vecinas; Vigenère resiste tres siglos.

  1. 1553

    El cifrado con palabra clave

    Giovan Battista Bellaso

    Una palabra clave que se repite elige el desplazamiento de cada letra. La historia se lo atribuirá a Blaise de Vigenère.

    Leer el capítulo 01 · Cifrados clásicos →
  2. 1587

    Ejecutan a María Estuardo

    Thomas Phelippes

    El criptoanalista de Walsingham lee las cartas de María a los conspiradores de Babington; los descifrados son la prueba de su juicio.

    Leer el capítulo 01 · Cifrados clásicos →
  3. 1854

    Playfair, y Vigenère roto

    Charles Wheatstone, Charles Babbage

    Wheatstone inventa el cifrado por digramas que lleva el nombre de lord Playfair; Babbage rompe Vigenère, pero no lo publica.

    Leer el capítulo 01 · Cifrados clásicos →
  4. 1863

    El examen de Kasiski

    Friedrich Kasiski

    Las distancias entre fragmentos repetidos revelan la longitud de una clave de Vigenère. El cifrado indescifrable cae en público.

    Leer el capítulo 01 · Cifrados clásicos →
  5. 1882

    La primera libreta de un solo uso

    Frank Miller

    Un banquero californiano publica un código telegráfico con sumandos aleatorios de un solo uso. Olvidado hasta 2011.

    Leer el capítulo 03 · Secreto perfecto →
  6. 1883

    El principio de Kerckhoffs

    Auguste Kerckhoffs

    «La cryptographie militaire»: un cifrado debe seguir siendo seguro aunque el enemigo lo sepa todo de él salvo la clave.

1900 – 1945

Máquinas y guerras mundiales

La radio hace público cada mensaje; las máquinas de rotores y quienes las rompieron deciden batallas.

  1. 1917

    El telegrama Zimmermann

    Room 40

    Los descifradores británicos leen una oferta de alianza alemana a México; su publicación ayuda a que Estados Unidos entre en la Primera Guerra Mundial.

  2. 1917

    El cifrado de teletipo de Vernam

    Gilbert Vernam, Joseph Mauborgne

    Una cinta de clave combinada bit a bit con el mensaje. Usada una vez y verdaderamente aleatoria, se convierte en la libreta de un solo uso.

    Leer el capítulo 03 · Secreto perfecto →
  3. 1918

    Se patenta Enigma

    Arthur Scherbius

    Una máquina de rotores para empresas; la marina alemana la adopta en 1926 y el ejército en 1928.

    Leer el capítulo 02 · Enigma →
  4. 1922

    El índice de coincidencia

    William Friedman

    La estadística sustituye a las conjeturas: la probabilidad de que dos letras coincidan mide lo polialfabético que es un texto cifrado.

    Leer el capítulo 01 · Cifrados clásicos →
  5. 1932

    Rejewski rompe Enigma

    Marian Rejewski

    La teoría de permutaciones y la clave de mensaje duplicada permiten a la Oficina de Cifrado polaca reconstruir los rotores y leer el tráfico alemán.

    Leer el capítulo 02 · Enigma →
  6. 1939

    La reunión de Pyry

    Rejewski, Różycki, Zygalski

    Cinco semanas antes de la invasión, los polacos dan a sus aliados británicos y franceses sus métodos y dos réplicas de Enigma.

    Leer el capítulo 02 · Enigma →
  7. 1940

    La bomba

    Alan Turing, Gordon Welchman

    En Bletchley Park, máquinas electromecánicas prueban configuraciones de rotores contra cribs. Llega la información Ultra.

    Leer el capítulo 02 · Enigma →
  8. 1943

    Empieza Venona

    Servicio de Inteligencia de Señales de EE. UU.

    Libretas soviéticas impresas dos veces permiten a los analistas estadounidenses leer miles de mensajes y desenmascarar a espías atómicos.

    Leer el capítulo 03 · Secreto perfecto →
  9. 1944

    Colossus

    Tommy Flowers, Bill Tutte

    El primer ordenador digital electrónico programable ataca el cifrado Lorenz del alto mando alemán.

    Leer el capítulo 02 · Enigma →

1946 – 1975

Teoría de la información y ordenador

Shannon convierte el secreto en matemáticas; IBM lleva la criptografía a los bancos; nace DES.

  1. 1949

    Communication Theory of Secrecy Systems

    Claude Shannon

    Secreto perfecto, distancia de unicidad, confusión y difusión: la criptografía se convierte en una rama de las matemáticas.

    Leer el capítulo 03 · Secreto perfecto →
  2. 1970

    Cifrado no secreto

    James Ellis

    En el GCHQ, Ellis muestra que el cifrado de clave pública es posible en principio. Se mantiene en secreto hasta 1997.

    Leer el capítulo 08 · Criptografía de clave pública →
  3. 1973

    Lucifer y la red de Feistel

    Horst Feistel

    El cifrado de IBM para bancos, hecho de rondas que no tienen por qué ser invertibles. Ese mismo año, Clifford Cocks encuentra RSA en el GCHQ, en secreto.

    Leer el capítulo 04 · Cifrado en bloque →

1976 – 2000

La revolución de la clave pública

Claves que se pueden publicar, firmas y las primeras batallas sobre quién puede usar criptografía fuerte.

  1. 1976

    New Directions in Cryptography

    Whitfield Diffie, Martin Hellman

    Dos desconocidos acuerdan un secreto en público. Los puzles de Ralph Merkle habían abierto el camino.

    Leer el capítulo 08 · Criptografía de clave pública →
  2. 1977

    DES

    IBM, NBS, NSA

    El primer estándar público de cifrado: bloques de 64 bits, una clave de 56 bits y S-boxes reforzadas contra un ataque que nadie más conocía.

    Leer el capítulo 04 · Cifrado en bloque →
  3. 1977

    RSA

    Ron Rivest, Adi Shamir, Leonard Adleman

    Un cifrado y un esquema de firma de clave pública basados en la dificultad de factorizar. La columna de Martin Gardner reta a los lectores a romper RSA-129.

    Leer el capítulo 08 · Criptografía de clave pública →
  4. 1979

    Contraseñas resumidas con sal

    Robert Morris, Ken Thompson

    Unix guarda hashes de las contraseñas basados en DES, con sal e iterados, nunca las contraseñas.

    Leer el capítulo 07 · Contraseñas →
  5. 1979

    Merkle–Damgård

    Ralph Merkle

    Iterar una función de compresión: la construcción de MD5, SHA-1 y SHA-2 (cuya seguridad demostró Damgård en 1989).

    Leer el capítulo 06 · Funciones hash →
  6. 1985

    Criptografía de curva elíptica

    Neal Koblitz, Victor Miller

    Los mismos protocolos en el grupo de puntos de una curva, con claves mucho más cortas.

    Leer el capítulo 09 · Curvas elípticas →
  7. 1990

    Criptoanálisis diferencial

    Eli Biham, Adi Shamir

    Seguir las diferencias por las rondas rompe muchos cifrados, pero no DES, cuyos diseñadores lo conocían desde 1974.

    Leer el capítulo 04 · Cifrado en bloque →
  8. 1991

    PGP

    Phil Zimmermann

    Pretty Good Privacy lleva RSA al correo de todo el mundo; el Gobierno de Estados Unidos investiga a su autor por exportar armamento.

    Leer el capítulo 08 · Criptografía de clave pública →
  9. 1992

    MD5

    Ron Rivest

    Un hash de 128 bits que se vuelve omnipresente. Sus colisiones se encuentran en 2004.

    Leer el capítulo 06 · Funciones hash →
  10. 1993

    Blowfish y el criptoanálisis lineal

    Bruce Schneier, Mitsuru Matsui

    Una alternativa libre a DES, y un ataque nuevo que rompe DES con 2⁴³ textos en claro conocidos.

    Leer el capítulo 04 · Cifrado en bloque →
  11. 1994

    El algoritmo de Shor

    Peter Shor

    Un ordenador cuántico podría factorizar y calcular logaritmos discretos en tiempo polinómico, rompiendo RSA y las curvas elípticas.

    Leer el capítulo 10 · Criptografía poscuántica →
  12. 1996

    HMAC

    Mihir Bellare, Ran Canetti, Hugo Krawczyk

    Un hash con clave, con demostración de seguridad, inmune a la extensión de longitud. Ese año Lov Grover descubre la búsqueda cuántica.

    Leer el capítulo 06 · Funciones hash →
  13. 1998

    Deep Crack

    Electronic Frontier Foundation

    Una máquina de 250.000 dólares encuentra una clave DES en 56 horas: la clave de 56 bits es oficialmente demasiado corta.

    Leer el capítulo 04 · Cifrado en bloque →
  14. 1999

    bcrypt

    Niels Provos, David Mazières

    La lenta preparación de clave de Blowfish, repetida 2^coste veces, se convierte en el hash de contraseñas de OpenBSD.

    Leer el capítulo 07 · Contraseñas →

2001 – hoy

Criptografía en todas partes

Concursos abiertos, hashes rotos, un Internet cifrado por defecto y la carrera contra los ordenadores cuánticos.

  1. 2001

    AES

    Joan Daemen, Vincent Rijmen

    Rijndael gana el concurso abierto del NIST y se convierte en el Advanced Encryption Standard, FIPS 197.

    Leer el capítulo 04 · Cifrado en bloque →
  2. 2002

    Oráculos de relleno

    Serge Vaudenay

    Un servidor que revela si el relleno es válido permite descifrar textos cifrados en CBC byte a byte.

    Leer el capítulo 05 · Modos de operación →
  3. 2004

    Colisiones de MD5; GCM

    Xiaoyun Wang; David McGrew, John Viega

    El equipo de Wang encuentra colisiones de MD5 en horas. Ese mismo año se propone el modo Galois/Counter.

    Leer el capítulo 06 · Funciones hash →
  4. 2005

    Aprender con errores

    Oded Regev

    Un problema de álgebra lineal con ruido tan difícil como los problemas de retículos en el peor caso: la base de ML-KEM y ML-DSA.

    Leer el capítulo 10 · Criptografía poscuántica →
  5. 2006

    Curve25519

    Daniel J. Bernstein

    Una curva diseñada para que la implementación sencilla y rápida sea también la segura. Su intercambio de claves, X25519, se convierte en el predeterminado de Internet.

    Leer el capítulo 09 · Curvas elípticas →
  6. 2008

    ChaCha

    Daniel J. Bernstein

    Un cifrado de flujo de sumas, rotaciones y XOR, rápido y de tiempo constante en software; con Poly1305 se convierte en un AEAD estándar.

    Leer el capítulo 05 · Modos de operación →
  7. 2009

    scrypt

    Colin Percival

    El primer hash de contraseñas exigente en memoria de uso extendido. Ese año RockYou filtra 32 millones de contraseñas en texto plano.

    Leer el capítulo 07 · Contraseñas →
  8. 2010

    El nonce de ECDSA de Sony

    fail0verflow

    La PlayStation 3 firma siempre con el mismo nonce, lo que revela la clave privada de Sony.

    Leer el capítulo 09 · Curvas elípticas →
  9. 2011

    Ed25519

    Bernstein, Duif, Lange, Schwabe, Yang

    Firmas de curva elíptica deterministas y rápidas, sin un nonce aleatorio que pueda salir mal.

    Leer el capítulo 09 · Curvas elípticas →
  10. 2013

    Snowden y Dual_EC_DRBG

    Edward Snowden

    Documentos filtrados confirman una puerta trasera de la NSA en un generador de números aleatorios estandarizado y empujan a la web hacia el cifrado por defecto.

    Leer el capítulo 09 · Curvas elípticas →
  11. 2015

    SHA-3 y Argon2

    Equipo Keccak; Biryukov, Dinu, Khovratovich

    La construcción de esponja se convierte en FIPS 202; Argon2 gana la Password Hashing Competition.

    Leer el capítulo 06 · Funciones hash →
  12. 2016

    El concurso poscuántico del NIST

    NIST

    82 candidatos para sustituir a RSA y las curvas elípticas entran en ocho años de ataques públicos.

    Leer el capítulo 10 · Criptografía poscuántica →
  13. 2017

    SHAttered

    Google, CWI Ámsterdam

    Dos ficheros PDF distintos con el mismo SHA-1, tras 9 trillones de cálculos de SHA-1.

    Leer el capítulo 06 · Funciones hash →
  14. 2018

    TLS 1.3

    IETF

    Solo quedan el cifrado autenticado (AES-GCM, ChaCha20-Poly1305) y los intercambios de claves con secreto hacia delante.

    Leer el capítulo 05 · Modos de operación →
  15. 2022

    SIKE, roto

    Wouter Castryck, Thomas Decru

    Un finalista basado en isogenias cae en una hora con un portátil. El NIST elige Kyber y Dilithium.

    Leer el capítulo 10 · Criptografía poscuántica →
  16. 2024

    ML-KEM, ML-DSA, SLH-DSA

    NIST

    FIPS 203, 204 y 205: los primeros estándares poscuánticos. Los navegadores, Signal e iMessage ya usan intercambio de claves híbrido.

    Leer el capítulo 10 · Criptografía poscuántica →
  17. 2025

    Poscuántico por defecto

    OpenSSH, Cloudflare y otros

    OpenSSH 10 hace del intercambio de claves híbrido con ML-KEM su opción por defecto; buena parte del tráfico web ya es poscuántico.

    Leer el capítulo 10 · Criptografía poscuántica →