Análisis de frecuencias

Análisis de frecuencias

Análisis de frecuencias

Frecuencia de las letras en un texto inglés
Frecuencia de las letras en un texto español

En el criptoanálisis, el análisis de frecuencias es el estudio de la frecuencias de las letras o grupos de letras en un texto cifrado. Es un método de apoyo para la ruptura de cifrados clásicos.

El análisis de frecuencias está basado en el hecho de que, dado un texto, ciertas letras o combinaciones de letras aparecen más a menudo que otras, existiendo distintas frecuencias para ellas. Es más, existe una distribución característica de las letras que es prácticamente la misma para la mayoría de ejemplos de ese lenguaje. Por ejemplo, en inglés la letra E es muy común, mientras que la X es muy rara. Igualmente, las combinaciones ST, NG, TH y QU son pares de letras comunes, mientras que NZ y QJ son raros. La frase mnemotécnica "ETAOIN SHRDLU" agrupa las doce letras más frecuentes en los textos ingleses. En español, las vocales son muy frecuentes, ocupando alrededor del 45% del texto, siendo la E y la A las que aparecen en más ocasiones, mientras que la frecuencia sumada de F, Z, J, X, W y K no alcanza el 2%.

En algunos cifradores, las propiedades naturales del texto plano se preservan en el texto cifrado. Dichos esquemas pueden ser potencialmente objeto de ataques de sólo texto cifrado.

Contenido

Análisis de frecuencia para algoritmos de sustitución simple

En un algoritmo de sustitución simple, cada letra del texto plano se reemplaza por otra y una letra dada del texto plano siempre será transformada en la misma letra en el mensaje cifrado. Por ejemplo, todas las e se convertirán en X. Un texto cifrado con una alta frecuencia de letras X podría sugerir al criptoanalista que la X representa a la letra e.

El uso básico del análisis de frecuencias consiste en primero calcular la frecuencia de las letras que aparecen en el texto cifrado y luego asociar letras de texto plano a ellas. Una gran frecuencia de X podría sugerir que las X son e, pero esto no es siempre cierto, ya que las letras a y o tienen una frecuencia muy alta también en español. Sin embargo, si será difícil que las X representen, en este caso a la k o a la w. Por ello, el criptoanalista podría tener que intentar varias combinaciones hasta descifrar el texto.

Estadísticas más complejas podrían ser usadas, como considerar los pares de letras o incluso tríos. Esto se realiza para proporcionar más información al criptoanalista. Por ejemplo, las letras q y u van casi siempre juntas en español, mientras que la q sola es muy rara.

Uso en la Historia

Primera página de Un manuscrito para el descifrado de mensajes criptográficos, de Al-Kindi

La primera explicación bien documentada del análisis de frecuencias (de hecho de cualquier tipo de criptoanálisis) fue dada en el siglo IX por el filósofo árabe Al-Kindi en Un manuscrito para el descifrado de mensajes criptográficos (Ibraham, 1992). Se ha sugerido que el estudio intento del Corán desveló que el árabe tenía una característica frecuencia de letras. Su uso se extendió y fue tan usado en Europa durante el Renacimiento que se inventaron pautas para tratar de burlar el estudio de las frecuencias. Éstas incluían:

  • El uso de alternativas para las letras más comunes. Así, por ejemplo, las letras X e Y encontradas en el texto cifrado podrían significar E en el texto plano.
  • Cifrado polialfabético, esto es, el uso de varios alfabetos para el cifrado. Leone Alberti parece ser el primero en sugerir esto.
  • Sustitución poligráfica, esquemas donde pares o tríos de letras eran cifradas como una única unidad. Por ejemplo, el cifrado de Playfair, inventado por Charles Wheatstone a mediados del siglo XIX.

Una desventaja de todos estos intentos de derrotar el análisis de frecuencias es que complicaban tanto el cifrado como el descifrado de los datos, provocando errores.

Las máquinas de rotores de la primera mitad del siglo XX (por ejemplo, Enigma) eran esencialmente inmunes al análisis de frecuencias directo, aunque otros tipos de análisis consigueron decodificar los mensajes de tales aparatos.

El análisis de frecuencias sólo requiere un conocimiento básico de las estadísticas del texto plano y cierta pericia resolviendo problemas. Durante la Segunda Guerra Mundial, tanto los británicos como los estadounidenses reclutaron rompecódigos colocando puzzles y crucigramas en los periódicos y realizando concursos para ver quien los resolvía más rápidamente. Muchos de los cifrados usados por el Eje eran vulnerables al análisis de frecuencias (por ejemplo, algunos de los mensajes cifrados usados por los consulados japoneses). Los métodos mecánicos del conteo de letras y el análisis de las estadísticas (generalmente máquinas de tarjetas perforadas de IBM) fueron usadas durante la II Guerra Mundial, siendo probablemente los miembros del SIS norteamericano los pioneros. Hoy en día, el trabajo de contar letras y analizar frecuencias ha sido dejado a programas informáticos, que pueden realizar esas cuentas en segundos. Con la potencia computacional actual, los métodos de cifrado clásico proveen poca protección real para la privacidad de los mensajes.

Enlaces externos

Referencias

  • Helen Fouché Gaines, "Cryptanalysis", 1939, Dover. ISBN 0-486-20097-3
  • Ibraham A. “Al-Kindi: The origins of cryptology: The Arab contributions”, Cryptologia, 16(2) (April 1992) pp. 97–126.
  • Abraham Sinkov, "Elementary Cryptanalysis : A Mathematical Approach", The Mathematical Association of America, 1966. ISBN 0-88385-622-0.
Obtenido de "An%C3%A1lisis de frecuencias"

Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Analisis modal utilizando FEM — Saltar a navegación, búsqueda El objetivo del Analisis modal en la mecánica estructural es determinar las formas modales naturales y frecuencias de un objeto o estructura durante vibración libre. Es común usar el Método de los elementos finitos… …   Wikipedia Español

  • Análisis mecánico diferencial — Saltar a navegación, búsqueda El análisis mecánico dinámico conocido por sus siglas en inglés como DMA. Es un análisis utilizado en estudios de procesos de relajación y en reología, para estudiar y caracterizar el comportamiento de materiales… …   Wikipedia Español

  • Análisis dinámico — Saltar a navegación, búsqueda Una varilla elástica birando puede modelizarse como una viga en voladizo mediante análisis dinámico, usando la matriz de rigidez de un barra recta y la matriz de masa correspondiente. El análisis dinámico comprende… …   Wikipedia Español

  • Análisis de circuitos RLC de corriente alterna — Saltar a navegación, búsqueda El Análisis de circuitos RLC corriente alterna es una rama de la electrónica que detalla la resolución de las ecuaciones que definen estos circuitos, permitiendo así el análisis de su funcionamiento. A parte de… …   Wikipedia Español

  • Análisis de la respuesta temporal de un sistema — Saltar a navegación, búsqueda Contenido 1 Señales de prueba determinísticas 1.1 Respuesta del sistema a una entrada del tipo escalón 1.2 …   Wikipedia Español

  • Análisis de frecuencia acumulada — La frecuencia acumulada o frecuencia acumulativa es la frecuencia de ocurrencia de valores de un fenómeno menores que un valor de referencia. El fenómeno puede ser un variable aleatoria que varia en el tiempo o en el espacio. La frecuencia… …   Wikipedia Español

  • Análisis — (Del gr. analysis < analyo, desatar.) ► sustantivo masculino 1 Distinción y separación de las partes de un todo hasta llegar a conocer los principios o elementos que lo configuran. IRREG. plural análisis 2 LITERATURA Examen que se hace de un… …   Enciclopedia Universal

  • análisis — s m sing y pl 1 Examen detenido y minucioso que se hace de alguna cosa, particularmente el que distingue y estudia por separado los elementos simples que intervienen en la composición de un todo complejo: Presentó un amplío análisis de la… …   Español en México

  • Espectro de frecuencias — Saltar a navegación, búsqueda Espectro de frecuencias de la luz emitida por átomos de hierro libres en la región visible del espectro electromagnético. El espectro de frecuencia de un fenómeno ondulatorio (sonoro, luminoso o electromagnético),… …   Wikipedia Español

  • Criptoanálisis — Saltar a navegación, búsqueda Criptoanálisis (del griego kryptós, escondido y analýein, desatar ) es el estudio de los métodos para obtener el sentido de una información cifrada, sin acceso a la información secreta requerida para obtener este… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”