Aportes individuales OSCAR ANDRES VALDERRAMA PULIDO https://moodlev16a.mipoli.co/mod/wiki/prettyview.php?

pageid=4104
Imprimir

Aportes individuales OSCAR ANDRES

VALDERRAMA PULIDO

CRIPTOGRAFIA

Veamos la criptografia, que es el estudio de lo oculto, desde una perspectiva matemática. A continuación aprederemos a
cifrar y descifrar mensajes usando herramientas basicas algebraicas.

PUNTO 1: CIFRADO DE MENSAJE

Contruya una matriz 2x2 conveniente para usar como clave en el Sistema de Cifrado de Hill y con ella cifrar el siguiente
mensaje: El hombre sabio.

Procedimiento:

Establecer una matriz 2x2 como clave cuyo determinante sea 1. Para este ejercicio utilizaremos la matriz A.

Preparar el mensaje para cifrado: El hombre sabio

Para cifrar el mensaje, dividimos el mensaje en bloques de n letras (sin contar espacios), le asignaremos el valor
correspondiente de acuerdo a la tabla adjunta. Formamos de esta manera matrices Qnx1. Aplicando para este caso n=2
formando así, matrices de orden 2x1. (Use X al final de la palabra en caso de que la misma no complete los bloques
pares).

a. Use el siguiente cuadro como guia:

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

b. Dividir el mensaje en bloques:

EL_HO_MB_RE_SA_BI_OX
c. Generar las matrices de orden 2x1:

1 de 5 30/03/2016 02:33 p.m.

Aportes individuales OSCAR ANDRES VALDERRAMA PULIDO https://moodlev16a.mipoli.co/mod/wiki/prettyview.php?pageid=4104

Cifrar el mensaje: El hombre sabio

Para esto se requiere calcular el producto entre la matriz clave A y las matrices Qk que definen las letras del cifrado.
Como solo contamos con 27 números, los resultados mayores o iguales a 27 se deben dividir entre 27 y tomar el
residuo para intercambiar en la matriz según corresponda (Reducir a modulo).

a. Se calculan los productos AQk

b. Reducir a modulo 27 los AQk mayores o iguales a 27:

RESPUESTA:

Teniendo en cuenta el procedimiento anterior podemos decir que el mensaje El hombre sabio a quedado cifrado de la
siguiente manera:

TFMQYMBGGÑDÑOD

PUNTO 2: DESCIFRAR MENSAJE

Descifrar el siguiente mensaje LFBUCYPNTXYUIGSWVNRESOSVBEF teniendo en cuenta que para el cifrado se empleó la
siguiente clave:

2 de 5 30/03/2016 02:33 p.m.

Aportes individuales OSCAR ANDRES VALDERRAMA PULIDO https://moodlev16a.mipoli.co/mod/wiki/prettyview.php?pageid=4104

Procedimiento:

Para realizar descifrar un mensaje es necesario usar la inversa de la matriz clave, la cual se debe multiplicar por la
matriz de orden Pnx1 donde n=3 teniendo en cuenta que la matriz clave es de longitud 3x3. Para determinar cuales son
las matrices a operar se debe agrupar el mensaje por bloques de tres letras, multiplicar por la inversa de la clave y
aplicar el modulo por 27 (dividir entre 27 y tomar el residuo), obtendremos entonces el mensaje oculto. Veamos:

a. La inversa de la matriz clave es:

Para confirmar que esta matriz nos funciones, debemos calcular su determinante y este debe ser 1.

b. Organizamos los bloques de tres letras en su equivalente matricial P3x1 (Valores tomados de la tabla para el punto 1):

(LFB)(UYC)(PNT)(XYU)(IGS)(WVN)(RES)(OSV)(BEF)

c. Se realiza la multiplicación cada P3x1por la inversa de la matriz clave:

3 de 5 30/03/2016 02:33 p.m.

Aportes individuales OSCAR ANDRES VALDERRAMA PULIDO https://moodlev16a.mipoli.co/mod/wiki/prettyview.php?pageid=4104

d. Como solo contamos con 27 números, los resultados mayores o iguales a 27 se deben divididir entre 27 y tomar el
residuo para intercambiar en la matriz según corresponda (Reducir modulo). Esto resultará en los número equivalentes
a las letras del mensaje:

De esta manera tenemos el siguiente mensaje descifrado en bloques de tres letras (Se usa X al final de la palabra para
completar los bloques triples):

LAA_UTO_NOM_IAE_SUN_ADI_SCI_PLI_NAX
RESPUESTA:

Teniendo en cuenta el procedimiento anterior podemos decir que el mensaje LFBUCYPNTXYUIGSWVNRESOSVBEF a

quedado descifrado de la siguiente manera (Se suprime la X):

4 de 5 30/03/2016 02:33 p.m.

Aportes individuales OSCAR ANDRES VALDERRAMA PULIDO https://moodlev16a.mipoli.co/mod/wiki/prettyview.php?pageid=4104
LA AUTONOMIA ES UNA DISCIPLINA

Finalizamos el ejercicio de criptografía desde su solución Algebraica. Para la solución se utilizaron los siguientes recursos.

WMaxima: Software para solucionar los problemas.

www.wolframalpha.com: Software online para solucionar los problemas.
www.codecogs.com/latex/eqneditor.php: Software para transformar las expresiones a texto.

Autor: Oscar Andres Valderrama P.

5 de 5 30/03/2016 02:33 p.m.