23/7/11

Cifrado de Playfair


El cifrado de Playfair es un ejemplo de sustitución digrámica, donde un par de letras de un texto en claro (mensaje sin codificar) se convierten en otro par distinto, para de esta forma codificar información que no requiera ser leída por agentes extraños a nuestro interés.

Proceso de cifrado

Creación de la matriz de cifrado

En esta sustitución digrámica la clave viene dada por una matriz de cifrado de 5x5 caracteres (sin las letras J ni Ñ). Para empezar, colocamos en la primera fila de la matriz la palabra clave sin letras repetidas.
Ejemplo:
Clave: NORIA
Matriz de cifrado resultante: 
N O R I A
                              B C D E F
                              G H K L M
                              P Q S T U
                              V W X Y Z

[editar]

Reglas para cifrar 2 caracteres m1 m2:

Cifrado de un texto

1.- Si m1 y m2 de la misma fila, coger c1 y c2 de su derecha (circularmente)
2.- Si m1 y m2 de la misma columna, coger c1 y c2 de debajo (circularmente)
3.- Si m1 y m2 de distintas filas y columnas, coger c1 y c2 de diagonal opuesta
4.- Si m1 = m2, insertar carácter sin significado entre m1 y m2 para evitar su repetición, después aplicar reglas 1-3
5.- Si el número de letras es impar, añadir una sin significado al final del texto
Por lo tanto, si tenemos p.ej. este texto en claro: AT AQ UE CE RO HO RA SX (la X la ponemos al final porque al ser el texto de número de letras impar, colocamos allí una letra sin significado para rellenar y volver a la paridad). También podrían ponerse letras sin significado al final de cada palabra para evitar confusiones o hacer más claro el texto resultante.
Criptograma resultante: IU OU TF DF IR QC IN XR

No hay comentarios: