Antes que nada debemos verificar que la matriz elegida sea invertible en módulo

26. Hay una forma relativamente sencilla de averiguar esto a través del cálculo del
determinante. Si el determinante de la matriz es 0 o tiene factores comunes con el
módulo (en el caso de 26 los factores son 2 y 13), entonces la matriz no puede
utilizarse. Al ser 2 uno de los factores de 26 muchas matrices no podrán utilizarse
(no servirán todas en las que su determinante sea 0, un múltiplo de 2 o un múltiplo
de 13)
Para ver si es invertible calculo el determinante de A

5 (23 · 13 – 3 ·11) – 17 (9 · 13 – 3 · 2) + 20 (9 · 11 – 23 · 2) =
1215 – 1734 + 1060 = 503
503 = 9 mod 26
La matriz A es invertible en modulo 26 ya que 26 y 9 son coprimos
Para hallar la inversa de la matriz modulo 26, utilizamos la formula
Donde CT es la matriz de cofactores de A transpuesta
Hay que tener en cuenta que
debe realizarse en modulo 26
por lo tanto para el ejemplo la inversa de 9 (mod 26) es 3 (mod 26) ya que
9 (mod 26) · 3 (mod 26) = 27 mod 26 = 1 (mod 26)
Por lo tanto 3 es la inversa multiplicativa de 9 en modulo 26
Para calcular C hay que calcular los cofactores de A

Ahora aplicamos la formula de la inversa

Esta última es la matriz que utilizamos para desencriptar

 punto 1.2 según el taller: paso a paso para descifrar la palabra DEDICACIÓN
matriz clave
El alfabeto dado tiene 28 números pero tomo el método 29 ya que este correspondería al 0.
Se separa la palabra en silabas y cada pareja se multiplica por la matriz clave:

Compañeras por favor me cuentan que opinan si creen que esta bien o hay que realizar
alguna corrección, gracias
ResponderResponder al comentario

Contraer subforoGarcia Arbelaez Luisa Fernanda

Garcia Arbelaez Luisa Fernanda

17 jul 201817 jul en 22:28

Gestionar la entrada de foro

hola buenas noches compañeras.

yo lo realice el ejercicio de esta forma.

A. le damos el valor correspondiente a cada letra de la palabra que nos asignaron.

D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13

B. Dividimos la cantidad de números, en la misma cantidad que en la matriz.

 C. Colocamos el mensaje en forma de matriz.

D. Multiplicamos las matrices.

1*(3)+3*(4) =15 0*(4)+1*(4) =

4 1*(3)+3*(8)=27 0*(3)+1*(8)=8 1*(2)+3*(0)=2 0*(2)+1*(
8)=0 1*(2)+3*(8)=26 0*(2)+1*(8)=8 1*(15)+3*(13)=54 0*(
15)+1*(13)= 13

= 15 4 27 8 2 0 26 8 54 13
Palabra cifrada O E _ICAZ I Y N

punto 1.2 según el taller: paso a paso para descifrar la palabra DEDICACIÓN
matriz clave
El alfabeto dado tiene 28 números pero tomo el método 29 ya que este correspondería al 0.
Se separa la palabra en silabas y cada pareja se multiplica por la matriz clave:

Compañeras por favor me cuentan que opinan si creen que esta bien o hay que realizar
alguna corrección, gracias
ResponderResponder al comentario


Contraer subforoGarcia Arbelaez Luisa Fernanda

Garcia Arbelaez Luisa Fernanda

17 jul 201817 jul en 22:28

Gestionar la entrada de foro

hola buenas noches compañeras.

yo lo realice el ejercicio de esta forma.

A. le damos el valor correspondiente a cada letra de la palabra que nos asignaron.

D E D I C A C I O N
3 4 3 8 2 0 2 8 15 13

B. Dividimos la cantidad de números, en la misma cantidad que en la matriz.

C. Colocamos el mensaje en forma de matriz.

D. Multiplicamos las matrices.

1*(3)+3*(4) =15 0*(4)+1*(4) =

4 1*(3)+3*(8)=27 0*(3)+1*(8)=8 1*(2)+3*(0)=2 0*(2)+1*(
8)=0 1*(2)+3*(8)=26 0*(2)+1*(8)=8 1*(15)+3*(13)=54 0*(
15)+1*(13)= 13
= 15 4 27 8 2 0 26 8 54 13
Palabra cifrada O E _ICAZ I Y N

Buen día compañeras.

Éste es mi método para desencriptar:
1. Lo primero que hice fue hallar la matriz inversa de la matriz clave

2. Como la dimensión de nuestra matriz clave inversa es 2x2, dividimos el

mensaje cifrado en grupos de 2 letras. Luego asignamos valores numéricos a
cada uno de los grupos de letras para obtener matrices columna.

3. Multiplicamos la matriz clave inversa por cada una de las matrices columna.

4. Finalmente asignamos caracteres alfabéticos a las matrices resultantes de cada

una de las multiplicaciones y así obtendremos nuestra palabra descifrada.

Compañeras no se si el método que usé sea correcto, ya que la ultima matriz no

me coincide con la palabra. No se si tenga que aplicar congruencia modular de
alguna otra forma o algún paso me quedó mal.
Espero que alguna tenga otro método para comparar.
Buen día compañeras.
Estuve revisando mi solución al punto 1.3 y ya me di cuenta porqué el resultado de
la última multiplicación no coincidía con la matriz que corresponde a la palabra
descifrada. Me equivoqué al escribir una de las matrices columna, ya que el
equivalente alfabético para la letra Y es 25, no 15.
Teniendo en cuenta mi error, ésta sería la corrección:
Apliqué congruencia modular para que el resultado coincidiera con nuestro
abecedari

Si, sería básicamente eso. Yo me guié por ésta

página http://cryptohill.blogspot.com/2011/06/parte-2-descifrado-de-hill-
completada.htmlEnlaces a un sitio externo. Me pareció que lo explican de una forma muy
sencilla y completa.

En este caso la determinante de la matriz es UNO. y como supimos que la

determinante es UNO, realizando el siguiente procedimiento con el método de
SARRUS.

det A= 1
cordial saludo compañeras.
Realice el punto 2.
el mensaje que nos dan es el siguiente PSCU.QG_UAXRMP.G_UGQTBXYRUC
Las tres primeras letras del mensaje oculto son "SIE" y las tres últimas son "OR_"
las cuales corresponden a los numeros
S 19 O 15
I 8 R 18
E4 _ 27
la determinante de la siguiente matriz es
multiplicamos la matriz por los números que nos da cada letra.
ya resolviendo las 3 ecuaciones procedemos a resolverlo en el sistema de
módulos.
el cual nos da lo siguiente:
a=16 b=15 c=14
remplazo las letras por los números dados en la siguiente matriz para poder hallar
la determinante.

16 15 14
3 2 1
1 1 1
la determinante me dio Cero compañeras si tengo algo mal comuníquenmelo.
o si lo tiene hecho de otra forma.

e dejo la solución que yo le di al ejercicio para que comparemos. Porque según tu ejercicio
y el mio la matriz clave no es invertible.
El texto que debemos descifrar es
PSCU.QG_UAXRMP.G_UGQTBXYRUC
Lo primero que debemos hacer es encontrar los valores de a, b y c. Para ello sabemos que
las 3 primeras letras del texto cifrado corresponden a SIE y las 3 últimas a OR_ y que el
determinante de la matriz es 1.
Mi primer paso fue aplicar el método de Sarrus para obtener la primera ecuación

Para encontrar la segunda y tercera ecuación asignamos valores numéricos a las 3 primeras
y a las 3 últimas letras del texto descifrado y con éstos números formamos matrices
columna que multiplicaremos con la primera fila de la matriz clave.

Luego procedemos a solucionar el sistema de ecuaciones para obtener los valores de a, b y

c y poder completar nuestra matriz clave.
 Después aplicaremos nuevamente el método de Sarrus para hallar el determinante de la
matriz clave.

Inicialmente el determinante que obtuve fue 122 debido a que los paréntesis que usé para
dividir la operaciones entre las diagonales primarias de las secundarias cambiaban todo.
Pero al buscar el determinante por medio de una calculadora de matrices el resultado que
obtuve fue 0 y cambié el procedimiento.

Asumiendo que el determinante correcto es 0 podemos concluir que la matriz NO es

invertible.

Y al realizar todo el procedimiento a mano también pude notar que al sustituir las letras a, b
y c por los valores obtenidos en el sistema de ecuaciones, la primera ecuación no da como
resultado 1 como debería esperarse.

Espero que otra compañera o el profe nos puedan sacar de la duda.

ResponderResponder al comentario

Contraer subforoMedina Castrillon Marisol

Medina Castrillon Marisol

5 ago 20185 ago en 18:59

Gestionar la entrada de foro

Buenas tardes, les comparto mi solución del punto 2:

Mensaje oculto: PSCU.QG_UAXRMP.G_UGQTBX
tres primeras dadas (SIE)
tres ultimas dadas (OR_)
Matriz clave:

reemplazo las incógnitas de la matriz clave:

método determinantes y cofactores

https://www.youtube.com/watch?v=q5N6XDctBNs

a http://cryptohill.blogspot.com/2011/06/parte-2-descifrado-de-hill-completada.html

Corrijo: SIEMPRE SE PUEDE SER MEJOR

SÍNTESIS DE CONCEPTOS ENCONTRADOS

Actividad 2
2.1 Suponga que se intercepta el mensaje
PSCU.QG_UAXRMP.G_UGQTBXYRUC y que
de él se sabe lo siguiente.

1. Las tres primeras letras del mensaje oculto son "SIE" y las tres últimas son
"OR_"
2. La matriz clave es de la forma
abc
321
111
.

1. El determinante de la matriz clave es 1.

2.2 A partir de esta información, responda y realice lo que se muestra a
continuación,
según corresponda.
2.2.1 ¿Es posible descifrar el mensaje con la información dada?
Justifique su respuesta con las explicaciones y procesos necesarios.
Si, es posible, ya que tenemos: las tres primeras y las tres últimas letras del
mensaje oculto el determinante que es 1 y la matriz clave, con estos
podemos hallar los valores de a, b y c y ya con esta resolver por medio de su
inversa el mensaje oculto.
2.2.2 Si la respuesta al ítem anterior fue afirmativa, descifre el mensaje oculto.
Mensaje oculto: PSCU.QG_UAXRMP.G_UGQTBX
tres primeras dadas (SIE)
tres ultimas dadas (OR_)
Matriz clave:

corrijo el punto anterior para sacar la tercera ecuación ya que al ingresarlo

me quedo mal, seria así:
a(a-1)+b(3-1)+c(3-2)= a-2b+c=1
con esto tendríamos entonces las tres ecuaciones lineales para encontrar
las incógnitas: a,b y c de la matriz clave:
reemplazo las incógnitas de la matriz clave:

Corrijo: SIEMPRE SE PUEDE SER MEJOR

CONCLUSIONES

 Por medio del foro del trabajo colaborativo pudimos conocer e interactuar con
nuestras compañeras, pudimos analizar diferentes opiniones, posibles
soluciones y dudas que cada una compartía de acuerdo a su investigación, lo
que hacía posible la retroalimentación de la información.

 Al principio no teníamos clara la idea de cómo desarrollar el taller con cifrado

de Hill ya que nuestra asignación numérica era diferente al cifrado de Hill
normal que es de modulo 26, según lo investigado se pudo llegar a la
conclusión de que debíamos trabajar con modulo 29.

 Pudimos aprender a trabajar combinando diferentes operaciones, muchas de

estas fueron las vistas semana a semana en las videoconferencias, las cartillas
y sesiones en líneas realizadas.