martes, 6 de octubre de 2015

ALGORITMO CÉSAR

Este método de cifrado consiste en cambiar cada letra del texto por un desplazamiento N en el abecedario, donde “N” solo lo conocen el emisor y el receptor del mensaje.

Por ejemplo, el caso sencillo de N=1 desplazaríamos la letra un lugar ascendente en el 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.

Para facilitar este método de codificación se realizo un programa en MATLAB con la finalidad de comprobar el cifrado manual

Código 


Figura 1.- Código César en MATLAB

El siguiente código se realizo para un codificador y decodificador basado en el Algoritmo César: las primeras lineas muestran el menú con las opciones de codificar, decodificar y salir, 



Usaremos la formula  h=((x+n)-97) "x" es una linea de caracteres y sera el mensaje que vamos a codificar, "n" el numero de desplazamiento que se sumaran, y la resta de 97 que son los valores ASCII.

Utilizamos el modulo e=mod(h,26) donde h es la respuesta a la formula anterior y 26 es el número de letras del abecedario y finalmente para el decodificador usaremos una resta i=((f-n)-97)





Programa

Ejemplo: Codificar la palabra "instituto politécnico nacional" por medio del algoritmo cesar.



Figura2.- Codificación César en MATLAB



No hay comentarios:

Publicar un comentario