Sobre el Criptoanálisis I

El criptoanálisis es la parte de la criptología que se dedica al estudio de sistemas criptográficos con el fin de encontrar debilidades en los sistemas y romper su seguridad sin el conocimiento de información secreta.

Principios de Kerckhoffs

Los seis principios deseables de un sistema criptográfico enunciados por Auguste Kerckhoffs son:

•        Si el sistema no es teóricamente irrompible, al menos debe serlo en la práctica.
•        La efectividad del sistema no debe depender de que su diseño permanezca en secreto.
•        La clave debe ser fácilmente memorizable de manera que no haya que recurrir a notas escritas.
•        Los criptogramas deberán dar resultados alfanuméricos.
•        El sistema debe ser operable por una única persona.
•        El sistema debe ser fácil de utilizar

Vamos a ver las diferentes modelos de ataque en sistema criptográficos, el ataque modelo especifica que la información está disponible por el adversario, el cual realiza el ataque los ataques más comunes son:

•        Ataque sólo con texto cifrado disponible, el oponente sólo dispone del texto cifrado.
•       Ataque con texto plano conocido y el texto cifrado, El oponente dispone del contenido del texto plano y del correspondiente texto cifrado, de algunos mensajes.
•      El oponente ha obtenido temporalmente acceso a los procedimientos de encriptación, puede por lo tanto construir el texto cifrado a través del texto plano.
•       El oponente ha tenido acceso temporal a los procedimientos de encriptación y puede disponer de mensajes cifrados y construir el correspondiente texto plano.

En cada caso el objetivo del adversario es el de determinar la clave que se ha usado, esto permitiría al oponente desencriptar un mensaje específico interceptado.

Vamos a considerar que los mensajes cifrados contienen información escrita en idioma inglés, sin espacios ni puntuación.

Una de las técnicas de critoanálisis usa ciertas características de la lengua inglesa (o de otras evidentemente), existen estudios que han estimado la frecuencia de aparición de las 26 letras de textos que aparecen en numerosas publicaciones.

 

Se estima que la probabilidad de aparición de las 26 letras es la que se indica en la siguiente tabla

Tabla de probabilidad
Letra	Probabilidad	Letra	Probabilidad
A	0.082	N	0.067
B	0.015	O	0.075
C	0.028	P	0.019
D	0.043	Q	0.001
E	0.127	R	0.060
F	0.022	S	0.063
G	0.020	T	0.091
H	0.061	U	0.028
I	0.070	V	0.010
J	0.002	W	0.023
K	0.008	X	0.001
L	0.040	Y	0.020
M	0.024	Z	0.001

 

 

 Claro está que este método solo sirve para atacar los sistemas de encriptación más elementales.