El cifrado Csar y otros cifrados de sustitucin Monoalfabeto

Cifrado Csar
El cifrado Csar es uno de los primeros mtodos de cifrado conocidos histricamente. Julio Csar lo us para enviar rdenes a sus generales en los campos de batalla. Consista en escribir el mensaje con un alfabeto que estaba formado por las letras del alfabeto latino normal desplazadas tres posiciones a la derecha. Con nuestro alfabeto el sistema quedara as: Alfabeto en claro: Alfabeto cifrado: ABCDEFGHIJKLMNOPQRSTUVWXYZ DEFGHIJKLMNOPQRSTUVWXYZABC

Por ejemplo, si se quiere enviar el mensaje ATACARALAMANECER, lo que se escribir realmente es DWDFDUDDODPHFHU El receptor del mensaje conoca la clave secreta de ste (es decir, que estaba escrito con un alfabeto desplazado tres posiciones a la derecha), y poda descifrarlo fcilmente haciendo el desplazamiento inverso con cada letra del mensaje. Pero para el resto de la gente que pudiese accidentalmente llegar a ver el mensaje, el texto careca de ningn sentido. Aparentemente es un cifrado muy dbil y poco seguro, pero en la poca de Julio Csar no era de conocimiento general la idea de ocultar el significado de un texto mediante cifrado. De hecho, que un mensaje estuviese por escrito ya era un modo de asegurar la confidencialidad frente a la mayora de la poblacin analfabeta de la poca. Como dato curioso, ms de 1500 aos despus, un cifrado similar al de Csar fue utilizado por la reina Mara Estuardo de Escocia, para conspirar junto con los espaoles contra su prima Isabel I (en realidad, fue incitada a conspirar por agentes al servicio de Isabel I; una trampa bien urdida.) Los mensajes cifrados de Mara fueron fcilmente descifrados mediante sencillos anlisis estadsticos por los agentes de Isabel I, y as pues qued al descubierto la conspiracin de la reina escocesa. Junto con la prdida del secreto de la comunicacin, Mara perdi la cabeza en su ejecucin el 8 de febrero de 1587. Despus de esto el cifrado Csar qued definitivamente descartado como mtodo de cifrado seguro para los gobernantes del mundo. Desde entonces a hoy, los cifrados usados por los estados para preservar sus secretos han mejorado considerablemente.

Lo que a nosotros nos interesa del cifrado Csar es que es un claro ejemplo de utilizacin de la aritmtica modular para garantizar la confidencialidad de la informacin mediante el cifrado o encriptacin. Matemticamente, podemos describir el mtodo usado por Julio Csar como una funcin lineal del tipo E(x)=x+3 (mod 27) Para un alfabeto con 27 caracteres como el espaol. La x indica la posicin que la letra "en claro" ocupa en alfabeto. E(x)indica la posicin de la letra cifrada correspondiente a x en el alfabeto. Segn esto, E(0)=3, y E(26)=2 (esto es, la a se cifra comod, y la z como c) Para descifrar se emplea la funcin D(x)=x-3 (mod 27) Para cifrar y descifrar el mensaje los comunicantes han de conocer y usar una misma clave secreta, que en este caso es el desplazamiento aplicado sobre el alfabeto (desplazamiento=3). Por eso el cifrado Csar pertenece a los cifrados de clave privada, tambin llamados cifrados simtricos.

Cifrados por sustitucin monoalfabeto

Una sustitucin monoalfabeto como la del cifrado Csar puede expresarse mediante una transformacin congruente lineal (tambin conocida criptogrficamente como transformacin afn). En el cifrado Csar esta se escribira como E(M)= (M+3) mod N, siendo N la longitud o cardinal del alfabeto original. Puede extenderse la transformacin afn a un caso ms general con la siguiente congruencia lineal: E(a,b) (M) = (aM + b) mod N Siendo M el valor numrico de un carcter del alfabeto original, a y b dos nmeros enteros menores que el cardinal N del alfabeto, y cumpliendo que a y N sean primos entre s, esto es, que mcd(a,N) = 1, ya que de no ser as diferentes letras del alfabeto original daran lugar a una misma letra en el alfabeto cifrado equivalente. La clave de cifrado k viene entonces dada por el par (a,b). a es una constante que determina el intervalo de separacin entre dos letras del alfabeto cifrado cuando estas son consecutivas en el alfabeto original. Esta constante se denomina coeficiente o factor de decimacin. b es una constante que determina eldesplazamiento entre las letras del mensaje claro y las correspondientes en el cifrado. El cifrado Csar sera pues una transformacin afn con una clave k = (1,3).

Criptoanlisis de los Mtodos de Cifrado Monoalfabticos

El cifrado monoalfabtico constituye la familia de mtodos criptogrficos ms simple de criptoanalizar, puesto que las propiedades estadsticas del texto claro se conservan en el criptograma. Supongamos que, por ejemplo, la letra que ms aparece en Castellano es la E. Parece lgico que la letra ms frecuente en el texto codificado sea aquella que corresponde con la E. Emparejando las frecuencias relativas de aparicin de cada smbolo en el mensaje cifrado con el histograma de frecuencias del idioma en el que se supone est el texto claro, podremos averiguar fcilmente la clave.
Distribucin de frecuencias de letras en espaol para un texto literario

E - 16,78% A - 11,96% O - 8,69% L - 8,37% S - 7,88% N - 7,01% D - 6,87%

R - 4,94% U - 4,80% I - 4,15% T - 3,31% C - 2,92% P - 2,77% M - 2,12%

Y - 1,54% Q - 1,53% B - 0,92% H - 0,89% G - 0,73% F - 0,52% V - 0,39%

J - 0,30% - 0,29% Z - 0,15% X - 0,06% K - 0,00% W - 0,00% -

Aplicacin para cdigo Cesar

Inverso