Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Criptografía: Descifrando un mensaje con una matriz clave, Apuntes de Álgebra Lineal

Un ejercicio práctico de criptografía que involucra el descifrado de un mensaje codificado utilizando una matriz clave. Se explica paso a paso el proceso de encontrar las incógnitas de la matriz clave, utilizando el determinante y la información proporcionada sobre las primeras y últimas letras del mensaje original. Se muestra cómo calcular la matriz inversa y aplicar el módulo 28 para obtener el mensaje original. Útil para comprender los conceptos básicos de la criptografía y la aplicación del álgebra lineal en la resolución de problemas de seguridad.

Tipo: Apuntes

2022/2023

Subido el 15/04/2025

leidi-joana-florez-marin
leidi-joana-florez-marin 🇨🇴

1 documento

1 / 5

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Actividad
Desencripte el siguiente código utilizando la matriz clave y las incógnitas para lograrlo
TGRBZIOYRNBTQOZPLX
La matriz clave con la que fue encriptado el mensaje es:
(
a b c
210
111
)
Esta matriz tiene 3 incógnitas muy bien protegidas, sin embargo, equipos de inteligencia
pudieron obtener las siguientes pistas:
- Las primeras tres letras del mensaje original son TRA
- Las últimas tres letras del mensaje original son PO_
- El determinante de la matriz clave es 1
Solución
Encontrar valores de A, B y C
- Primera ecuación:
det = a *
|
10
11
|
- b *
|
20
11
|
+ c *
|
21
11
|
Usamos la regla de Sarrus
Diagonales Positivas:
- a * 1 * 1 = a
- b * 0 * -1 = 0
- c * (-2) * (-1) = 2c
= a + 2c
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Criptografía: Descifrando un mensaje con una matriz clave y más Apuntes en PDF de Álgebra Lineal solo en Docsity!

Actividad

Desencripte el siguiente código utilizando la matriz clave y las incógnitas para lograrlo

TGRBZIOYRNBTQOZPLX

La matriz clave con la que fue encriptado el mensaje es:

(

a b c

− 1 − 11 )

Esta matriz tiene 3 incógnitas muy bien protegidas, sin embargo, equipos de inteligencia

pudieron obtener las siguientes pistas:

  • Las primeras tres letras del mensaje original son TRA
  • Las últimas tres letras del mensaje original son PO_
  • El determinante de la matriz clave es 1

Solución

Encontrar valores de A, B y C

  • Primera ecuación: det = a *|

− 11 |^

  • b * (^) |

− 11 |^

  • c * (^) |

− 1 − 1 |

Usamos la regla de Sarrus

Diagonales Positivas:

  • a * 1 * 1 = a
  • b * 0 * -1 = 0
  • c * (-2) * (-1) = 2c

 = a + 2c

Diagonales negativas:

  • c * 1 * -1 = -c
  • a * 0 * -1 = 0
  • b * (-2) * 1 = -2b

= -2b – c

 det = (a + 2c) – (-2b – c)

= a + 2c + 2b + c

= a + 2b + 3c

El determinante al ser 1 seria: a + 2b + 3c = 1

  • Segunda ecuación:

Para esta ecuación vamos a tener en cuenta una de las incógnitas que son las primeras 3

letras del mensaje original TRA, de la cual guiándonos en la tabla serían los dígitos 20, 18

y 0

a b c

− 1 − 11 )^

 20ª + 18b + 0 = 20

  • Tercera ecuación:

Para esta ecuación vamos a tener en cuenta una de las incógnitas que son las ultimas 3

letras del mensaje original PO_, de la cual guiándonos en la tabla serían los dígitos 16, 15 y

a b c

2. Definimos matriz mensaje codificado

MATRIZ MENSAJE

A 20 1 15 13 17 16

3. Definimos matriz clave

MATRIZ CLAVE

4. Calculamos matriz inversa de matriz clave

MATRIZ CLAVE INVERSA

5. Calculamos MOD 28 matriz inversa

MATRIZ MOD 28 CLAVE

INVERSA

6. Multiplicamos matriz mensaje codificado Vs Matriz inversa MOD 28

7. Calculamos MOD 28 Matriz anterior

8. Descodificamos mensaje

T R A B A J O _ E N _ E Q U I P O _

Conclusión

El algebra lineal es común y bastante importante en la vida cotidiana, es clave en áreas

como la ingeniería, la física, la informática incluso en cosas más abstractas como la toma

de decisiones o encontrar soluciones más eficientes, nos ayuda a manejar datos y

grandes cantidades de información