En este artículo explicare el método de cifrado Gronsfeld del tipo conocido como polialfabéticos
Este cifrado es algo más complejo que encriptado por el método de cifrado Polibio (descrito en otro artículo de mi autoría: )
Fue ideado por el conde de Gronsfeld y empleado en Europa del siglo XVII. Se trata de un cifrado del tipo Poli alfabético cuya característica es ser resistente tanto al des-encriptado por “fuerza bruta” como “al análisis de frecuencia” (número de veces que se repiten los caracteres)
Método de cifrado Gronsfeld
Este método de cifrado se basa en una tabla donde se colocan todos los caracteres alfabéticos:
* ( La tabla que dice: "N# de celdas celestes" no es parte del cifrado, pero es interesante observar que los valores de los mismo corresponde a una serie de números primos, por lo que la tabla no esta construida por caracteres al azar)
Teniendo la < palabra/ frase > a cifrar a continuación se escogen valores numéricos al azar, este número al azar será la palabra clave de cifrado, luego se sustituye cada letra del mensaje por la letra correspondiente al número de la tabla.
¿Complicado?, con un ejemplo se puede entender mejor:
- Imaginemos que la palabra a cifrar es : TRUMP (si,si ese que todos los latinos quieren mucho)
- la clave (cualquier valor numérico al azar): 87134 (como es lógico debe igual a la palabra a cifrar, si no es el caso se repite la clave hasta completar la palabra/ frase )
- A continuación se sustituye cada letra del mensaje por la letra correspondiente al numero de la tabla; El resultado es QKXTA como se observa en el gráfica :
Otro ejemplo:
- - Imaginemos que la palabra a cifrar es : MATEMATICAS
- la clave (cualquier valor numérico al azar): 12345678912 (como es lógico debe igual a la palabra a cifrar, si no es el caso se repite la clave hasta completar la palabra/ frase )
El proceso se reitera como se indico, como se puede notar en la gráfica hay letras que se repiten: M / A / T y que sin embargo su correspondencia en el cifrado equivalen a distintos caracteres.
Esta característica del cifrado Gronsfeld hace sea resistente a desencriptando por métodos como frecuencia, el cuál toma toma valores que se repiten en una oración (ejemplo: la,del, com, el, etc) y les da un peso (%) para nuestro caso seria la m,a,t.
Ideas para sistematizarlo
Para los interesados en generar un código de programación valido cifrado Gronsfeld. Puede tener como base los siguientes criterios :
1- Hay que capturar el mensaje a encriptar comprobando que por lo menos tenga más de 5 caracteres (5 como referencia)
2- Hay que capturar los valores numéricos al azar (mayores que 3 como referencia): "la clave"
3- Hay que generar un arreglo con todos los valores posibles de la tabla, para ello hay que observar el primer gráfico de la tabla cifrado Gronsfeld, en la parte derecha se puede ver una pequeña tabla que dicen "N# de celdas celestes" (esta tabla no es parte del cifrado) se puede notar que el numero obedece a una serie de números primos, esto nos va permitir generar el arreglo. Cada termino del arreglo tendría el formato:
arreglo(i) = aXY donde:
a=> Es una letra del alfabeto
X=> Es una de las letras de abecedario (fila)
Y =>Es uno de los valores numéricos (columna) de la tabla.
i= es un el termino del arreglo.
Es decir tendríamos un arreglo con (26 x 9 )=234 valores, con todas las combinaciones que se formarían de la tabla de Gronsfeld.
4- Para encriptar una palabra/ frase se necesitarían tres valores de entrada: el mensaje, la clave y el arreglo con los 234 valores de la tabla de Gronsfeld, se generarían bucles comparando términos entre el mensaje y el arreglo almacenando los resultados en una cadena, terminado el proceso se deberá retorna la cadena.
5- Para el proceso de des encriptado de una palabra/ frase se necesitarían tres valores de entrada: la clave , el mensaje cifrado y el arreglo con los 234 valores de la tabla de Gronsfeld, se generarían bucles comparando términos entre el mensaje cifrado y la clave, almacenando los resultados en una cadena, terminado el proceso se deberá retorna la cadena.
La estructura del Diagrama de clases podría ser la siguiente:
Este cifrado es algo más complejo que encriptado por el método de cifrado Polibio (descrito en otro artículo de mi autoría: )
Fue ideado por el conde de Gronsfeld y empleado en Europa del siglo XVII. Se trata de un cifrado del tipo Poli alfabético cuya característica es ser resistente tanto al des-encriptado por “fuerza bruta” como “al análisis de frecuencia” (número de veces que se repiten los caracteres)
Método de cifrado Gronsfeld
Este método de cifrado se basa en una tabla donde se colocan todos los caracteres alfabéticos:
* ( La tabla que dice: "N# de celdas celestes" no es parte del cifrado, pero es interesante observar que los valores de los mismo corresponde a una serie de números primos, por lo que la tabla no esta construida por caracteres al azar)
Teniendo la < palabra/ frase > a cifrar a continuación se escogen valores numéricos al azar, este número al azar será la palabra clave de cifrado, luego se sustituye cada letra del mensaje por la letra correspondiente al número de la tabla.
¿Complicado?, con un ejemplo se puede entender mejor:
- Imaginemos que la palabra a cifrar es : TRUMP (si,si ese que todos los latinos quieren mucho)
- la clave (cualquier valor numérico al azar): 87134 (como es lógico debe igual a la palabra a cifrar, si no es el caso se repite la clave hasta completar la palabra/ frase )
- A continuación se sustituye cada letra del mensaje por la letra correspondiente al numero de la tabla; El resultado es QKXTA como se observa en el gráfica :
Otro ejemplo:
- - Imaginemos que la palabra a cifrar es : MATEMATICAS
- la clave (cualquier valor numérico al azar): 12345678912 (como es lógico debe igual a la palabra a cifrar, si no es el caso se repite la clave hasta completar la palabra/ frase )
El proceso se reitera como se indico, como se puede notar en la gráfica hay letras que se repiten: M / A / T y que sin embargo su correspondencia en el cifrado equivalen a distintos caracteres.
Esta característica del cifrado Gronsfeld hace sea resistente a desencriptando por métodos como frecuencia, el cuál toma toma valores que se repiten en una oración (ejemplo: la,del, com, el, etc) y les da un peso (%) para nuestro caso seria la m,a,t.
Ideas para sistematizarlo
Para los interesados en generar un código de programación valido cifrado Gronsfeld. Puede tener como base los siguientes criterios :
1- Hay que capturar el mensaje a encriptar comprobando que por lo menos tenga más de 5 caracteres (5 como referencia)
2- Hay que capturar los valores numéricos al azar (mayores que 3 como referencia): "la clave"
3- Hay que generar un arreglo con todos los valores posibles de la tabla, para ello hay que observar el primer gráfico de la tabla cifrado Gronsfeld, en la parte derecha se puede ver una pequeña tabla que dicen "N# de celdas celestes" (esta tabla no es parte del cifrado) se puede notar que el numero obedece a una serie de números primos, esto nos va permitir generar el arreglo. Cada termino del arreglo tendría el formato:
arreglo(i) = aXY donde:
a=> Es una letra del alfabeto
X=> Es una de las letras de abecedario (fila)
Y =>Es uno de los valores numéricos (columna) de la tabla.
i= es un el termino del arreglo.
Es decir tendríamos un arreglo con (26 x 9 )=234 valores, con todas las combinaciones que se formarían de la tabla de Gronsfeld.
4- Para encriptar una palabra/ frase se necesitarían tres valores de entrada: el mensaje, la clave y el arreglo con los 234 valores de la tabla de Gronsfeld, se generarían bucles comparando términos entre el mensaje y el arreglo almacenando los resultados en una cadena, terminado el proceso se deberá retorna la cadena.
5- Para el proceso de des encriptado de una palabra/ frase se necesitarían tres valores de entrada: la clave , el mensaje cifrado y el arreglo con los 234 valores de la tabla de Gronsfeld, se generarían bucles comparando términos entre el mensaje cifrado y la clave, almacenando los resultados en una cadena, terminado el proceso se deberá retorna la cadena.
La estructura del Diagrama de clases podría ser la siguiente: