AUTOMATAS Y LENGUAJES FORMALES: 04/14/12

¿Que es la Criptografia?

La criptografía es la técnica que protege documentos y datos. Funciona a través de la utilización de cifras o códigos para escribir algo secreto en documentos y datos confidenciales que circulan en redes locales o en internet. Su utilización es tan antigua como la escritura. Los romanos usaban códigos para ocultar sus proyectos de guerra de aquellos que no debían conocerlos, con el fin de que sólo las personas que conocían el significado de estos códigos descifren el mensaje oculto.

Cifrador del cesar

Este método de cifrado consiste en cambiar cada letra del texto por la que esté N lugares más adelante en el abecedario, donde "N" solo lo conocen el emisor y el receptor del mensaje. Por ejemplo, el caso sencillo de N=1 sería cambiar cada letra por la siguiente del abecedario (la A por la B, la B por la C, la C por la D... la Z por la A). Si N=6, la A se cambiaría por la G, la B por la H, etc. Este método, con N=3, fue el utilizado por Julio César en sus mensajes, de ahí que se conozca como cifrado César. Aquí tienes un pequeño Flash en el que podras ver las equivalencias para cada valor de N: EJEMPLO: Ciframos el texto "NOSOLOMATES" con N=10. A la N le corresponde la X, a la O la Y, a la S la C... y obtenemos: XYCYVYWKDOC

La Escitala

Volvemos sobre el tema de la criptografía con el método usado por los espartanos: La Escitala, o Escitala Espartana. En este método no se cambian unas letras por otras, ni por números. Sencillamente, se cambian de lugar, es decir, se descolocan las letras del texto. Para hacerlo, los espartanos enrollaban en un tubo (llamado escitala) una tira de papel y escribían el texto a lo largo del tubo. Al desenrrollar la tira, resultaba el texto cifrado. Para descifrarlo, no tenían mas que enrollar la tira en un tubo del mismo diámetro que el usado para cifrar el mensaje.

Criptografia

sábado, 14 de abril de 2012