Índice de coincidencia

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

El Índice de coincidencia es un método desarrollado por William Friendman, en 1920, para atacar cifrados de sustitución polialfabética con claves periódicas. La idea se fundamenta en analizar la variación de las frecuencias relativas de cada letra, respecto a una distribución uniforme. En un texto cifrado, no se cuenta con información suficiente para hallar tal variación. Sin embargo, se puede obtener por medio del IC. Al hacerlo, será posible aproximar el periodo de la clave. Encontrado el periodo y conociendo el algoritmo de cifrado y el lenguaje (inglés, español, ruso, etc.), se puede usar el método Kasiski para encontrar la clave.

¿Cómo se usa?

Se separa en texto en filas de igual longitud, se calcula la probabilidad de agarrar dos letras iguales en cada columna y se compara con el IC. La más parecida es la más probable, luego se usan las frecuencias de las letras de cada columna y se resuelve como si fuera un cifrado César.