0Pricing
Cryptology Academy · Lección

El problema de la distribución de claves

Explique por qué el intercambio seguro de claves era imposible antes de Diffie-Hellman.

El problema de la distribución de claves es una lección gratuita de Cryptology Academy en CoddyKit. Esta es la lección 1 de 4. Puedes leer la lección completa abajo gratuitamente — luego la practicas en el navegador con un editor de código integrado y un tutor de IA 24/7. Forma parte de la ruta de aprendizaje de Cryptology Academy, y tu progreso se sincroniza en la web y la app de CoddyKit. El curso de Cryptology Academy incluye 4 lecciones en total.

Bienvenida

Durante siglos, la comunicación segura requirió un canal seguro previo para intercambiar claves. En esta lección comprenderemos este antiguo problema y por qué dejó desconcertados a los criptógrafos hasta 1976.

El dilema ancestral

Si Alice y Bob quieren comunicarse de forma segura, necesitan una clave compartida. Pero para intercambiar esa clave de forma segura, ya necesitan un canal seguro. Es un razonamiento circular, aparentemente imposible de resolver.

El problema del mensajero

Solución histórica: enviar un mensajero con la clave. Problemas: los mensajeros pueden ser capturados, coaccionados o corrompidos. Para las comunicaciones a gran escala (embajadas, fuerzas militares), mantener redes seguras de mensajeros era enormemente costoso.

Distribución de claves durante la Guerra Fría

Las agencias de inteligencia de la Guerra Fría mantenían enormes redes de distribución de claves. Los one-time pads se entregaban físicamente mediante valija diplomática. Comprometer la red de mensajeros era un objetivo prioritario de inteligencia.

La escala lo hace imposible

Para que N usuarios se comuniquen todos de forma segura se necesitan N×(N-1)/2 pares de claves únicos. Para 1000 usuarios: aproximadamente 500 000 claves. Para los miles de millones de usuarios de internet: resulta completamente inviable utilizando únicamente criptografía simétrica.

La intuición decisiva

¿Qué ocurriría si existiera una operación matemática con la que Alice y Bob pudieran calcular el mismo resultado, incluso si Eve viera todos los mensajes que intercambian? Las funciones unidireccionales con puerta trasera hacen esto posible.

Whitfield Diffie y Martin Hellman

En 1976, los investigadores de Stanford Diffie y Hellman publicaron «New Directions in Cryptography». Propusieron el concepto de criptografía de clave pública y resolvieron el problema de la distribución de claves en un único artículo.

La analogía de mezclar pintura

Mezclar pintura es fácil; separarla es difícil. Alice y Bob comienzan con pintura amarilla pública. Cada uno mezcla su color secreto (rojo o azul). Intercambian las mezclas (verde y naranja). Cada uno añade su secreto a la mezcla del otro; ambos obtienen amarillo+rojo+azul. Eve ve amarillo, verde y naranja, pero no puede separar las mezclas.

Formulación matemática

El problema del logaritmo discreto: dados g, p y g^a mod p, encuentre a. Es fácil calcularlo hacia delante (mediante exponenciación rápida), pero invertirlo resulta computacionalmente inviable para valores grandes de p.

El trabajo independiente de Ralph Merkle

Ralph Merkle concibió de forma independiente la criptografía de clave pública en 1974 (su trabajo de fin de curso CS 244 fue rechazado). Publicó Merkle Puzzles en 1978. El descubrimiento estaba realmente en el ambiente y se produjo de forma simultánea.

El descubrimiento secreto de la NSA

La GCHQ del Reino Unido (a través de James Ellis, Clifford Cocks y Malcolm Williamson) descubrió de forma independiente la criptografía de clave pública entre 1970 y 1973, pero la clasificó como secreta. Se desclasificó en 1997, tres años después de RSA.

Comprobación rápida

¿Por qué era inviable la distribución de claves simétricas para las comunicaciones de internet a gran escala?

Recapitulación

El problema de la distribución de claves es fundamental. A continuación, veremos exactamente cómo lo resuelve Diffie-Hellman mediante la aritmética del logaritmo discreto.

Preguntas frecuentes

¿La lección «El problema de la distribución de claves» es gratis?

Sí — el texto completo de «El problema de la distribución de claves» es gratis para leer aquí en la web. Para practicarla de forma interactiva (editor de código integrado y tutor de IA 24/7) y desbloquear el resto del curso de Cryptology Academy, actualiza a CoddyKit PRO. El curso de Cryptology Academy incluye 4 lecciones en total.

¿Qué aprenderé en «El problema de la distribución de claves»?

Explique por qué el intercambio seguro de claves era imposible antes de Diffie-Hellman. Practicas Cryptology Academy con código real que ejecutas directamente en el navegador, y un tutor de IA 24/7 responde tus preguntas mientras trabajas en la lección.

¿Necesito experiencia previa para empezar Cryptology Academy?

No se requiere experiencia previa. Cryptology Academy en CoddyKit está estructurado para principiantes hasta estudiantes avanzados, así que puedes empezar aquí o desde el inicio y avanzar a tu ritmo. Esta es la lección 1 de 4.

¿Cuánto tiempo toma la lección «El problema de la distribución de claves»?

La mayoría de las lecciones de CoddyKit toman alrededor de 5–10 minutos. Cada una es compacta e interactiva, así que avanzas constantemente y retomas exactamente por donde dejaste en la web y la app.

¿Puedo escribir y ejecutar código en esta lección de Cryptology Academy?

Sí. Cada lección de Cryptology Academy incluye un editor de código integrado, así que escribes y ejecutas código real directamente en tu navegador y obtienes retroalimentación instantánea de IA — sin configuración local necesaria.

Todas las lecciones de este curso

  1. El problema de la distribución de claves
  2. Matemáticas del intercambio de claves Diffie-Hellman
  3. ECDH: curvas elípticas para el intercambio de claves
  4. Secreto hacia adelante e intercambio de claves efímeras
← Volver a Cryptology Academy