La criptografa muy interesante

Uno empieza a leer y la fascinacin es tal que te lleva de tema en tema, de la

historia de las guerras mundiales y la mquina alemana Enigma hasta el cdigo
ASCII, desde la codificacin de informacin binaria hasta el sistema Codabar usado
por los bancos al emitir la tarjeta de crdito o dbito identificada por un nmero de
16 dgitos donde el ltimo se denomina, dgito verificador al Sistema de
Posicionamiento Global, GPS y as seguir saltando de tema en tema.
Qu encuentra en cada uno de esos temas como denominador comn? Un hecho
de una regularidad clave, es evidente que detrs de cada desarrollo existe un grupo
de matemticos apasionados por su tarea. Muchas veces nos quejamos de la falta
de inters de nuestros alumnos, quizs una forma de derrotar esa apata sea
mostrarles el trabajo de aquellos que con su aporte han influido tanto en nuestra
vida cotidiana. Contarles de sus vidas y quizs la chispa de la pasin se trasmita o
quizs solo sirva para que vean que esos ejercicios de AyGA son el principio de un
camino que han elegido como futura profesin, ser ingenieros y dejen de ver la
materia como una valla a traspasar y la tomen como una herramienta propia de su
profesin.
Por eso me atrevo a desarrollar una aplicacin sencilla, la criptografa.
La criptografa es la ciencia que se encarga de disear mtodos para mantener
condencial a la informacin que es enviada por un medio inseguro.
Casi todos los medios de comunicacin son inseguros, es decir, un espa siempre
puede intervenir una comunicacin, y en tal caso conocer su contenido, alterar el
contenido, borrar el contenido, etc.
La criptografa entonces usa un algoritmo de cifrado con una clave. Para que el
emisor de un mensaje pueda estar seguro que ste sea condencial, y solo el
receptor autorizado pueda saber el contenido aplicando un mtodo de descifrado
con su respectiva clave.
La criptografa tiene una amplia historia, ha existido desde los inicios de la
civilizacin.
Proceso de preparacin.
Para cifrar un mensaje se hace lo siguiente:
si el mensaje original es SERE INGENIERO
el primer paso es codicar el mensaje con nmeros de acuerdo a la siguiente tabla:
_ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

De tal forma que el mensaje queda codicado como:
S E R E _ I N G E N I E R O
20 5 19 5 0 9 14 7 5 14 9 5 19 16
Dada la clave:
A =

4 1 1
3 1 1
2 2 1

Proceso de cifrado
Como la clave tiene tamao 3 3, entonces el primer paso para cifrar el mensaje es
separar este de 3 letras en tres, completando el mensaje a un mltiplo de 3 con
blancos.

S E R E _ I N G E N I E R O _
20 5 19 5 0 9 14 7 5 14 9 5 19 16 0

El segundo paso es construir la matriz M del mensaje, colocando como columnas
cada grupo de 3 letras.
M =

0 5 5 9 19
16 9 7 0 5
19 14 14 5 20

Finalmente para obtener el mensaje cifrado, realizamos el producto AM.
C= AM =

4 1 1
3 1 1
2 2 1
.

0 5 5 9 19
16 9 7 0 5
19 14 14 5 20
=

3 15 13 31 61
3 10 8 22 42
13 6 6 23 48

El mensaje codificado sera:
48 42 -61 23 22 -31 6 8 -13 6 10 -15 -13 -3 3
Para quienes desconocen la matriz A, decodificar el criptograma es complicado,
pero para un receptor autorizado que conoce la matriz A, decodificar es sencillo. El
receptor solo necesita multiplicar los vectores filas codificados por la inversa de la
matriz A (matriz decodificadora) para recuperar el mensaje, necesitamos A
-1
y
procedemos:
A
-1
=

1 1 0
5 6 1
8 10 1

Y ahora :
A
-1
. M =

1 1 0
5 6 1
8 10 1
.

3 15 13 31 61
3 10 8 22 42
13 6 6 23 48
=

0 5 5 9 19
16 9 7 0 5
19 14 14 5 20

y volvemos al mensaje inicial.

Se animan a Descifrar el mensaje si el cdigo recibido es:
3 -8 8 -17 24 -29 15 76 -97 3 2 -3 14 -16 15

Suerte!!