Aquellos anteriores al uso

sistemtico de los ordenadores

en el campo de la criptografa.

Caractersticas

fundamentales: Simplicidad y

facilidad para recordar los

algoritmos y la clave.

Por ello son muy dbiles y

fciles de atacar mediante

mtodos sencillos.

Sustitucin: Consiste en establecer una correspondencia entre las letras del alfabeto en el que est escrito el mensaje original y los elementos de otro conjunto, que puede ser el mismo o distinto alfabeto.

Transposicin: Consiste en barajar los smbolos del mensaje original colocndolos en un orden distinto, de manera que el criptograma contenga los mismos elementos del texto claro, pero colocados de tal forma que resulten incomprensibles.

El objetivo de las sustituciones es crear confusin.

Una transposicin es un cifrado en el que las letras del mensaje son cambiadas de

posicin.

Su objetivo es el de la difuminar el mensaje.

Tambin se conoce como una permutacin.

En este caso al reordenar el criptograma aparecern exactamente los mismos

caracteres que en el texto en claro.

Es fcil detectar que nos enfrentamos ante un cifrado por transposicin si

comprobamos que la frecuencia de aparicin de caracteres cumple la estadstica para

algn idioma.

Estas tcnicas de cifrado son atacadas mediante tcnicas de ANAGRAMACIN.

Sustitucin Poligrfica

En lugar de sustituir una letra por otra se sustituyen digramas,

trigramas, etc., de letras.

Objetivo: Destruir las frecuencias de los monogramas; cifrando

un n-grama de una vez mayor seguridad.

La Playfair es una cifra de bloque primitiva, usando algunos

principios comunes a las cifras de bloque actuales.

El mejor medio de aproximarse de la criptologa moderna, sin

tener que enfrentar la teora de los nmeros y la matemtica, es

entendiendo la Playfair.

Sustitucin de letras, tomas dos a dos (bloque bigrmico), de

acuerdo con reglas aplicadas la una reja de 5 por 5 que

contiene el alfabeto cifrante.

Caracterstica

Sustitucin de letras, tomas

dos a dos (bloque

bigrmico), de acuerdo con

reglas aplicadas la una

matriz de 5 por 5 que

contiene el alfabeto

cifrante.

EJEMPLO

1) Elegir una palabra clave. NUMABOA.

2) Completar la matriz con el resto del alfabeto, como es de 5 x 5 hay algunas letras que se repetirn

3) La preparacin del texto claro es extremadamente fcil: basta formar grupos de 2 letras, los bloques digrmicos. Cada bloque recibir un tratamiento de acuerdo con las reglas cifrantes (vea abajo).

N U M A B

O C D E F

G H I J K

L P Q R S

T V X Y Z

EJEMPLO

4) El texto claro que ser cifrado con La Playfair es:

Srgio Vieira de Melo, o brasileiro embaixador da paz, acaba de ser assassinado.

Preparamos o texto para ser cifrado:

SE RG IO VI EI RA DE ME LO OB RA SI LE IR OE MB

AI XA DO RD AP AZ AC AB AD ES ER AS SA SS IN AD O

5) De inmediato notamos que el ltimo bloque qued con slo una letra y que existe un bloque con letra doble (SS). Letras repetidas impiden que la cifra pueda ser aplicada correctamente. En estos casos, convenciona-si una letra de separacin. Generalmente son usados la X y o/la Z. Si falte una letra en el final, se aade X o Z. Corrigiendo los bloques obtenemos:

SE RG IO VI EI RA DE ME LO OB RA SI LE IR OE MB

AI XA DO RD AP AZ AC AB AD ES ER AS SA SX SI NA DO

Algoritmo

Las letras de un bloque pueden tener slo 3 localizaciones en la reja: estn en la misma lnea, estn en la misma columna o estn en lneas y columnas diferentes. Por lo tanto, existen slo 3 reglas que deben ser aplicadas a los bloques digrmicos:

1. Letras en la misma lnea: son sustituidas por las letras a la su derecha. Si una de las letras del bigrama est en la ltima columna de la reja, "se rueda la lnea" y se utiliza la letra de la primera columna.

2. Letras en la misma columna: son sustituidas por las letras abajo de ellas. Si la letra est en la ltima lnea, "se rueda la columna" y se utiliza la letra de la primera lnea.

3. Letras en lneas y columnas diferentes: las letras del bigrama forman un "cuadriltero" y sustituidas por las letras posicionadas en los cantos contrarios del cuadriltero.

Ejemplos de los casos

Observe la regla 1 en funcionamiento, donde sustituimos RA por YE.

Si el digrama fuera GT, la G sera sustituido por L y la T sera sustituido por N.

Si el digrama fuera GL, sera sustituido por LT.

N U M A B

O C D E F

G H I J K

L P Q R S

T V X Y Z

Ejemplos de los casos

La regla 2 indica como el digrama OE debe ser sustituido.

La letra O por la letra a la su derecha C y la letra E por la letra a la su derecha F.

Otros ejemplos seran PS sustituido por QL y MA sustituido por AB.

N U M A B

O C D E F

G H I J K

L P Q R S

T V X Y Z

Ejemplos de los casos

En la regla 3, tomemos como ejemplo el digrama LE.

Visualice inicialmente el cuadriltero formado por estas dos letras.

Conforme la regla, las letras del digrama sern sustituidas por las por las letras de la misma lnea pero en el canto opuesto. Siendo as, L es sustituida por R y E es sustituida por O.

Por la regla 3, MG por NI y BP por US.

N U M A B

O C D E F

G H I J K

L P Q R S

T V X Y Z

Estas tres reglas son el alma de la cifra Playfair. Obviamente, las mismas reglas son aplicadas para descifrar el texto, slo que son usadas "al contrario".

EJEMPLO CIFRADO

Obedeciendo las reglas para la sustitucin, vea abajo el texto cifrado del ejemplo. Los digramas fueron mantenidos para que quede ms fcil consultar las sustituciones efectuadas.

SE RG IO VI EI RA DE ME LO OB RA SI LE IR OE MBRF LJ GD XH DJ YE EF AD TG FN YE QK RO JQ CF AN

AI XA DO RD AP AZ AC AB AD ES ER AS SA SX SI NA DOMJ YM EC QE UR BY UE BN ME FR JY BR RB QZ QK UB EC

Observe las sustituciones sufridas por la letra E: fue intercambiada por F, D, O y J. Note que otras letras tambin fueron sustituidas por ms de una. Este es el resultado de la sustitucin polialfabtica. Cada digrama, por su posicin en la reja, acaba haciendo uso de una nueva combinacin de letras, o sea, de un nuevo alfabeto cifrante.