Análisis de contacto

En criptoanálisis , el análisis de contacto es el estudio de la frecuencia con la que ciertos símbolos preceden o siguen a otros. Este método se utiliza como ayuda para descifrar cifrados clásicos . ^{[ 1 ]}

El análisis de contacto se basa en el hecho de que, en cualquier muestra de cualquier lengua escrita, ciertos símbolos aparecen adyacentes a otros con frecuencias variables. ^{[ 2 ]} Además, estas frecuencias son prácticamente las mismas para casi todas las muestras de esa lengua, incluso cuando la distribución de los símbolos difiere significativamente de la normal. Esto se cumple independientemente de si los símbolos utilizados son palabras o letras.

En algunos cifrados, estas propiedades del texto plano en lenguaje natural se conservan en el texto cifrado y pueden ser explotadas en un ataque que utilice únicamente el texto cifrado .

Si bien en cierto sentido el análisis de contacto puede considerarse un tipo de análisis de frecuencia , la mayoría de las discusiones sobre análisis de frecuencia se ocupan de las probabilidades simples de los símbolos en el texto: $P(X_{i}=a)$ o $P(X_{i}=a\cap X_{i+1}=b)$

El análisis de contactos se basa en la probabilidad condicional de que ciertas cartas precedan o sucedan a otras: $P(X_{i}=b\mid X_{i-1}=a)$ , o $P(X_{i}=c\mid X_{i-2}=a\cap X_{i-1}=b)$ , o incluso $P(X_{i}\subset S\mid X_{i-1}\subset T\cap X_{i+1}\subset T)$ , dónde $S$ y $T$ son subconjuntos del alfabeto que se están utilizando.

Mientras que el análisis de frecuencias se basa en estadísticas de primer orden, el análisis de contactos se basa en estadísticas de segundo o tercer orden.

Referencias

↑ Smith, Michael (2001). Los códigos del emperador: El desciframiento de los cifrados secretos de Japón . Arcade Publishing. págs. 25–26 . ISBN 978-1-55970-568-4.
↑ Ciesla, Robert (2020). Cifrado para organizaciones e individuos . pág. 80. doi : 10.1007/978-1-4842-6056-2 . ISBN 978-1-4842-6055-5. S2CID 221167676 .

Enlaces externos

Distribuciones estadísticas de textos en inglés

[1] Smith, Michael (2001). Los códigos del emperador: El desciframiento de los cifrados secretos de Japón . Arcade Publishing. págs. 25–26 . ISBN 978-1-55970-568-4.

[2] Ciesla, Robert (2020). Cifrado para organizaciones e individuos . pág. 80. doi : 10.1007/978-1-4842-6056-2 . ISBN 978-1-4842-6055-5. S2CID 221167676 .

[ 1 ]

[ 2 ]