Teoría de la comunicación de sistemas secretos

Conceptos y definiciones básicas

Shannon introdujo y empleó varias nociones precisas para evaluar los sistemas de secreto. Entre ellas se incluyen:

• Entropía: medida de la imprevisibilidad o del contenido de información de una variable aleatoria, como una clave o un mensaje.
• Equivocación: entropía condicional del texto en claro dado el texto cifrado; cuantifica la incertidumbre que le queda a un espía.
• Secreto perfecto: condición en la que observar el texto cifrado no aporta información sobre el texto en claro, de modo que la equivocación es igual a la entropía del texto en claro.
• Distancia de unicidad: estimación de cuántos datos cifrados, en promedio, se requieren antes de poder determinar de forma única la clave, dada la redundancia del texto en claro.

Formulación matemática y resultados principales

Shannon planteó los sistemas de secreto en términos probabilísticos. En este modelo, una clave, un texto en claro y una función de cifrado producen un texto cifrado; la incertidumbre del adversario queda capturada por entropías condicionales e información mutua. Uno de los resultados centrales muestra que, para lograr secreto perfecto, la entropía de la clave debe ser al menos tan grande como la entropía del mensaje. De ello se desprende una consecuencia práctica: el secreto realmente imposible de romper en sentido teórico de la información exige claves tan largas y tan aleatorias como los mensajes, y que nunca se reutilicen.

One-time pad y necesidad de aleatoriedad en la clave

El ejemplo canónico de secreto perfecto es el one-time pad, en el que una secuencia de bits aleatorios al menos tan larga como el mensaje se combina con él y se usa solo una vez. El análisis de Shannon formalizó por qué una construcción así alcanza el secreto perfecto y por qué reutilizar material de clave o reducir su entropía destruye esa propiedad. También distinguió esta noción absoluta de las prácticas ordinarias de cifrado que dependen de la dificultad computacional y no de limitar la información disponible para un atacante.

Distancia de unicidad y redundancia

Shannon introdujo la idea de distancia de unicidad para expresar cómo la redundancia de las lenguas naturales y de los datos estructurados afecta la cantidad de texto cifrado necesaria para romper un cifrado mediante búsqueda exhaustiva. Una fuente de texto en claro muy redundante reduce la distancia de unicidad: basta menos texto cifrado para descartar todas las claves plausibles salvo una. Por el contrario, las fuentes con alta entropía por símbolo aumentan el texto cifrado esperado que se necesita antes de poder identificar la clave de manera única.

Implicaciones prácticas y ejemplos

Aunque el secreto perfecto definido por Shannon es poco práctico para muchos usos debido a la carga que supone generar y distribuir claves, el marco tiene implicaciones directas para diseños reales. Explica por qué reutilizar material de clave o generar claves de forma predecible puede ser desastroso, por qué los diseñadores intentan reducir los patrones observables y por qué las medidas de aleatoriedad y entropía son centrales al sembrar primitivas criptográficas. Shannon también analizó construcciones sencillas de cifrado y el efecto de combinar sistemas, lo que influyó en el pensamiento posterior sobre composición y sobre los compromisos entre complejidad y secreto.

Legado e influencia

El artículo de Shannon es considerado fundacional para la criptografía teórica y para el puente entre la criptografía y las medidas formales de información. La terminología y los límites que estableció —entropía, información mutua, equivocación y condiciones del secreto perfecto— siguen formando parte del lenguaje estándar del análisis de seguridad. Su memorando restringido anterior y sus artículos publicados después aportan contexto histórico sobre el surgimiento de estas ideas; el material de archivo y las síntesis académicas analizan esa genealogía, incluido el precursor clasificado (informe clasificado).

Distinciones y contexto moderno

La criptografía moderna establece una distinción clara entre la seguridad teórica de la información, en la que el secreto se mantiene independientemente del poder computacional del adversario, y la seguridad computacional, en la que el secreto depende de límites supuestos sobre los recursos y la dificultad algorítmica. La visión teórica de Shannon sustenta la primera y orienta estudios teóricos sobre extracción de aleatoriedad, acuerdo seguro de claves y límites del secreto. Los tratamientos educativos y de revisión sobre estos temas suelen remitir al análisis original de Shannon y a exposiciones en manuales y reseñas (síntesis sobre criptografía, textos de teoría de la información).

Lecturas complementarias

Para quienes buscan las fuentes primarias o introducciones accesibles, existen reproducciones y discusiones anotadas del trabajo de Shannon en colecciones de sus artículos y en materiales introductorios tanto sobre teoría de la información como sobre criptografía. Los manuales y las revisiones amplían las demostraciones de Shannon, exploran el concepto de distancia de unicidad en contextos prácticos y examinan cómo las ideas de un solo uso se relacionan con las nociones modernas de seguridad demostrable y procedimientos aleatorizados (metodología relacionada). Las notas históricas y las referencias de archivo tratan la forma de memorando clasificado en la que Shannon presentó por primera vez parte del trabajo (informe clasificado).