ivan


Uso de Matrices para encriptado de mensajes

Desde que el ser humano logró comunicarse, existió la necesidad de hacer selectivos sus comentarios. El hombre de las cavernas coloreaba sus pinturas rupestres según a quien estaban dirigidas informando sobre métodos de ataque y caza de sus presas.
Los egipcios tenían una codificación de sus jeroglíficos dependiendo de la clase social, existiendocodificaciones para el pueblo común, los emperadores, faraones, etc.
Ya en nuestra época, también se hizo necesaria esta necesidad, tanto en épocas de guerra, para informar sobre ubicación de tropas sin que el enemigo lo sepa, como en la transmisión de señales de TV donde solo el cliente con abono pago puede ver ciertos canales “codificados”.

¿Codificar o encriptar?

Codificar significaconvertir una cierta información en otra a través del uso de una tabla que le asigna un código uní unívoco a cada carácter del mensaje. En cambio encriptar, es pasar el mensaje por algún algoritmo, normalmente matemático, el cual lo modifica de tal manera que se hace muy difícil obtener el mensaje original.
En ambos procesos, el destinatario del mismo, debe conocer o la tabla de codificación o laclave de encriptado.
La desventaja de la codificación es su vulnerabilidad, ya que a cada carácter le corresponde el mismo código, por lo tanto sabiendo esto, una persona entenada, estudiando el código final sabría que caracteres son los mas repetidos (como la “a” y los espacios) y podría obtener un mensaje original comprensible, con lo que “rompería” la codificación.
En el caso del encriptado,esto no sucedería, ya que se toma un grupo de caracteres del mensaje y se los encripta en grupo, de modo tal que el código final de un determinado carácter, depende de los que tenía a su lado en el mensaje original. Por ejemplo en las palabras ALAS y GALAS las “A”´s no tendrían asignado el mismo código.
Por otro lado en ambos sistemas se hace necesario junto con el mensaje enviar un dato importantetal como es el destinatario hacia quien se dirige el mensaje, ya que, si no es para mi, para que lo voy a decodificar y dado que esto hace selectiva la necesidad de decodificarlo o no, este dato debe ser uno de los primeros que se debe enviar.
Esta serie de códigos que conforman nuestro mensaje, se trasladarán de destinador a destinatario a través de algún canal de comunicación que puede alterarel contenido del mismo, recordemos que en el caso del encriptado, un dato mal no significa un carácter mal, sino un grupo de caracteres errado. Para evitar esto se utilizan distintas técnicas como son entre otras el control de paridad de la cantidad de caracteres que son enviados la cual debe coincidir con la paridad de los caracteres recibidos y de no ser así, solicitar el re-envío del mensaje.Todo esto que comentamos se denomina “protocolo de comunicación”, en este trabajo se desarrollará un protocolo personal, que no respeta los estándares, para enviar un mensaje codificado, encriptado y selectivo.

Codificación

Para esto se utilizará una codificación estándar en comunicaciones que es la ASCII a la cual se le asigna a cada carácter un número y es un código abierto, o sea, deuso público.
Como se ve en la tabla que se adjunta, se encuentran codificadas todas las letras del alfabeto en mayúsculas y minúsculas como los números, signos de puntuación y caracteres especiales.
Para nuestro protocolo utilizaremos los caracteres codificados bajo los números decimales 32 al 90 para utilizar solamente números de 2 dígitos.













Tabla de caracteres ASCIIDescripción del protocolo

A continuación se muestra la estructura que tomará la organización de los datos en nuestro mensaje.

AAAA MMMMMM..........MMMMM CCCC



Donde:

1) Dirección codificada del destinatario, 2 caracteres lo que representan 100 destinos posibles.
La dirección 00 se suele denominar dirección masiva o de broadcast y tiene la particularidad de notificar...