El Cifrado Playfair es un método de cifrado manual simétrico, inventado en 1854 por Charles Wheatstone, aunque debe su nombre a Lord Playfair, quien lo promovió. Es el primer sistema de cifrado digráfico conocido, lo que significa que cifra pares de letras (digramas) en lugar de letras individuales.
Construcción de la Matriz (Cuadrado Clave)
El corazón del cifrado es una matriz de 5x5 (25 celdas) que contiene las 25 letras del alfabeto. Se sigue este proceso:
- Se elige una palabra clave (ej. BEAYPEPETOOLS).
- La matriz se rellena primero con las letras únicas de la palabra clave, eliminando cualquier repetición.
- A continuación, se rellena el resto de la matriz con las letras restantes del alfabeto en orden.
- Dado que la matriz tiene 25 celdas y el alfabeto inglés tiene 26 letras, una letra debe ser omitida o reemplazada (por defecto, la J se sustituye por la I).
Preparación del Texto Plano
Antes de cifrar, el texto plano debe convertirse en una secuencia de digramas (pares de letras). Esto requiere dos pasos:
- Dígrafos: El texto se divide en pares de letras.
- Letras Dobles: Si un par de letras es idéntico (ej. AA, LL), se debe insertar un carácter de relleno (tradicionalmente X) entre ellas (AXA, LXL).
- Longitud Impar: Si el texto final tiene un número impar de letras, se añade un carácter de relleno (ej. X) al final para completar el último digrama.
Ejemplo de Preparación:
Texto: ESCAPAR
Digramas iniciales: ES CA PA R_
Texto preparado: ES CA PA RX
Reglas de Cifrado
Para cifrar cada digrama (C1C2) en la matriz, se aplican tres reglas:
Regla 1: Mismo Rectángulo (Caso General)
Si las dos letras no están en la misma fila ni en la misma columna (forman las esquinas de un rectángulo):
Se reemplazan por las letras que se encuentran en las otras dos esquinas del rectángulo, manteniendo el orden de fila original.
Regla 2: Misma Fila
Si las dos letras están en la misma fila se sustituyen por las letras que se encuentran inmediatamente a la derecha, volviendo al inicio de la fila si se alcanza el final.
Regla 3: Misma Columna
Si las dos letras están en la misma columna se sustituyen por las letras que se encuentran inmediatamente debajo, volviendo a la cima de la columna si se alcanza el final.
Descifrado
Para descifrar, se aplican las mismas reglas, pero en sentido inverso: a la izquierda si es la misma fila, y arriba si es la misma columna.