Skip to the content ForoHackers
Log inJoin

Criptoanálisis: por dónde empezar

Cryptanalysis
#766 · Ophuscado · · Report

El criptoanálisis es el estudio de cómo fallan los sistemas criptográficos: encontrar debilidades en cifrados, hashes, protocolos y sus implementaciones. Es la razón por la que confiamos en los algoritmos que usamos, porque han resistido años de intentos públicos de romperlos. Se aprende con cifrados históricos, diseños de juguete y resultados publicados, no con sistemas ajenos.

Conceptos clave

  • Principio de Kerckhoffs: un sistema debe seguir siendo seguro aunque todo salvo la clave sea público.
  • Modelos de ataque: solo texto cifrado, texto en claro conocido, texto en claro elegido y texto cifrado elegido describen lo que un analista puede observar o pedir.
  • Estructura estadística: las frecuencias de letras y las repeticiones rompen los cifrados clásicos; los diseños modernos buscan ocultar toda esa estructura.
  • Análisis diferencial y lineal: seguir cómo se propagan las diferencias de entrada o las relaciones lineales por las rondas de un cifrado.
  • Canales laterales y mal uso: los tiempos, los nonces repetidos y la aleatoriedad débil rompen algoritmos fuertes sin tocar la matemática.

Vocabulario

  • Margen de seguridad: lo lejos que está el mejor ataque conocido de romper el cifrado completo.
  • Cota del cumpleaños: aparecen colisiones tras aproximadamente la raíz cuadrada del espacio de salidas.
  • Fuerza bruta: probar todas las claves; la referencia que todo diseño debe superar con mucha holgura.
  • Ataque de rondas reducidas: un ataque a una versión debilitada de un cifrado, usado para medir su margen.

Qué estudiar, en orden

  1. Rompe a mano un cifrado César y uno Vigenère, con recuentos de frecuencia y el índice de coincidencia.
  2. Escribe un programa corto que rompa un XOR de un byte y un XOR de clave repetida sobre texto que tú hayas cifrado.
  3. Implementa un cifrado de bloque de juguete y ataca su versión de rondas reducidas con análisis diferencial.
  4. Estudia por qué reutilizar un nonce o una libreta de un solo uso lo arruina, con tus propios experimentos.
  5. Lee el análisis publicado de un cifrado o hash retirado y reproduce uno de sus pasos.

Etiquetas relacionadas

#cryptography #information-theory #probability #ctf #security-education

Log in or join to reply.