Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 79 vistas

    SEMANA 5 Algebra Completa

    Cargado por

    Diego Marín
    El resumen describe un problema de criptografía donde se proporciona parte de un mensaje cifrado y la matriz clave utilizada. Se piden tres actividades: 1) plantear un sistema de ecuaciones para hallar los valores de la matriz clave, 2) resolver el sistema obtenido, y 3) usar la matriz clave resuelta para descifrar el mensaje original.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    SEMANA 5 Algebra Completa

    Cargado por

    Diego Marín
    79 vistas6 páginas
    El resumen describe un problema de criptografía donde se proporciona parte de un mensaje cifrado y la matriz clave utilizada. Se piden tres actividades: 1) plantear un sistema de ecuaciones para hallar los valores de la matriz clave, 2) resolver el sistema obtenido, y 3) usar la matriz clave resuelta para descifrar el mensaje original.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El resumen describe un problema de criptografía donde se proporciona parte de un mensaje cifrado y la matriz clave utilizada. Se piden tres actividades: 1) plantear un sistema de ecuaciones para hallar los valores de la matriz clave, 2) resolver el sistema obtenido, y 3) usar la matriz clave resuelta para descifrar el mensaje original.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    79 vistas6 páginas

    SEMANA 5 Algebra Completa

    Cargado por

    Diego Marín
    El resumen describe un problema de criptografía donde se proporciona parte de un mensaje cifrado y la matriz clave utilizada. Se piden tres actividades: 1) plantear un sistema de ecuaciones para hallar los valores de la matriz clave, 2) resolver el sistema obtenido, y 3) usar la matriz clave resuelta para descifrar el mensaje original.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 6

    SEMANA 5.

    ACTIVIDADES PARA EL CONSOLIDADO GRUPAL

    Suponga que se intercepta el mensaje IZFORVKGRWVXMJJMUBLOVGXHOKE y


    que de él se sabe lo siguiente.

    a) Las tres primeras letras del mensaje oculto son DEM y las tres últimas son
    LES.
    b) La matriz clave es de la forma

    a b c
    (−2 1 0
    −1 −1 1 )
    c) El determinante de la matriz clave es 1.

    A partir de esta información:


    Actividad 1. Planteen un sistema de ecuaciones que permita hallar las incógnitas
    a,b,c
    Actividad 2. Resolver el sistema de ecuaciones planteado.
    Actividad 3. Empleando la matriz clave, descifre el mensaje oculto.

    Solución:
    Sea la matriz clave es de la forma

    a b c
    (
    A= −2 1 0
    −1 −1 1 )
    Luego

    | A|=a 1 |−1 01|−( b)|−2 0


    |+(c)|
    −2 1
    −1 1 −1 −1|

    | A|=a ( ( 1 ) ( 1 )−(−1 ) ( 0 ) ) −b ( ( 2 )( 1 ) −(−1 )( 0 ) ) +c ( (−2 )(−1 ) −(−1 )( 1 ) )


    | A|=a ( 1 )−b ( 2 )+ c ( 3 )
    | A|=a+ 2b+ 3 c
    Pero por hipótesis se tiene que | A|=1, es decir | A|=a+ 2b+ 3 c=1
    Como | A|≠ 0, la matriz es invertible
    Ahora para calcular los valores de las constantes se desarrolla por sarrus, esto es
    a b c

    ( )
    −2
    −1
    a
    −2
    1 0
    −1 1
    b c
    1 0

    (−2 ) (−1 )( c ) + (−1 ) ( b ) ( 0 ) + ( a )( 1 ) ( 1 )=2 c +0+a=a+2 c (1)


    ( 0 ) (−1 ) ( a ) + ( c ) (1 )(−1 ) + ( 1 ) ( b ) (−2 )=0−c−2 b=−c−2 b( 2)
    Entonces, desarrollando (1) y (2)
    ( 2 c−a )−(−2 b−c )=2 c−a+ 2b+ c=a+ 2b+ 3 c=1 ⇔| A|( 3)
    Considerando las tres primeras letras del mensaje oculto son DEM y las tres
    últimas son LES, entonces.

    a b c x1
    (
    −2 1 0 x 2 mod 28
    −1 −1 1 x 3 )( )
    Esto es;

    a b c D a b c 3
    (−2 1 0 E
    −1 −1 1 M
    mod
    )( )
    28⇒ −2 1 0 4 mod 28
    −1 −1 1 12 ( )( )
    3 a+ 4 b+ 12c 3 a+ 4 b+12 c
    −2
    5 ( mod 28=
    )26
    5 ( )
    De acuerdo a lo anterior se multiplica la matriz clave por las tres primeras letras
    suministrada en el mensaje inscrito, inicialmente

    3 a+4 b+12 c=I


    { 26=Z
    5=F
    Se llega
    3 a+ 4 b+12 c=I ⇒ 3 a+ 4 b+12 c=8 (4)
    Por otro lado

    a b c L a b c 11
    ( )( )
    −2 1 0 E mod 28 ⇒ −2 1 0 4 mod 28
    −1 −1 1 S −1 −1 1 19 ( )( )
    11a+ 4 b +19 c 11 a+ 4 b+ 19 c
    −18
    4( )mod 28=
    (10
    4 )
    Ahora dicho resultado se ordena de acuerdo al alfabeto, que debe coincidir con las
    tres últimas letras del mensaje encriptado.

    11a+ 4 b +19 c O
    ( 10
    4
    = K
    E )()
    De donde se obtiene
    11 a+ 4 b+ 19 c=15(5)

    Resolviendo (3), (4) y (5), se tiene


    a+2 b+3 c=1
    { 3 a+ 4 b+ 12c=8
    11a+ 4 b+19 c=15

    Resolviendo el sistema de ecuación, se tiene


    a=0 ; b=−1 y c=1
    Entonces se tienen los valores de las contantes de la matriz clave, lo que seria

    0 −1 1
    (
    A= −2 1 0
    −1 −1 1 )
    Como | A|≠ 1, entonces la matriz en invertible
    1
    A−1= adj ( A T )
    | A|
    Ahora

    0 −1 1
    (
    adj( A T )= −2 1 0
    −1 −1 1 )
    Con

    0 −2 −1
    T
    A = −1 1 −1
    1 0 1( )
    Luego, aplicando método de cofactores, se tiene
    0 −2 −1
    T

    (
    adj( A )= −1 1 −1
    1 0 1 )
    ¿

    |10 −11 |=1−0=1


    |−20 −11 |=−2−0=−2
    |−21 −1
    −1|
    =2+1=3

    |−¿−1
    ¿
    1¿|=(−1 ) ( 1 )−(−1 ) ( 1 )=−1+1=0

    |01 −11 |=( 0) ( 1)−(−1) (1 )=0+1=1


    |−10 −1−1|
    =( 0 )(−1 ) −(−1 )(−1 ) =0+1=1

    |−11 10|=( b) ( 0)−( 1) ( c )=0−1=−1


    |01 −20 |=( 0) ( 0)−(−2)( 1)=0+2(1)=2
    |−10 −21 |= ( 0)( 1) −(−2)(−1 )=0−2=−2
    En consecuencia

    1 0 −1
    T

    (
    adj( A )= 2 1 −2
    3 1 −2 )
    Entonces

    1 0 −1
    (
    A−1= 2 1 −2
    3 1 −2)
    Obteniendo el residuo escalado mod 28
    1 0 −1 1 0 27
    −1

    ( ) (
    A = 2 1 −2 mod 28= 2 1 26
    3 1 −2 3 1 26 )
    De acuerdo a este resultado comenzamos a descripta el mensaje
    IZFORVKGRWVXMJJMUBLOVGXHOKE

    Como la transformación lineal es de orden 3, vamos a agrupar los números en


    grupos de dos, en ternas, sobre las que luego aplicaremos la transformación
    lineal, así

    1 0 27 9 143 3
    ( )(
    2 1 26 26
    3 1 26 5
    =
    )(
    172
    180 )
    mod
    ()
    28= 4
    12

    1 0 27 15 609 21
    ( )(
    2 1 26 18
    3 1 26 22
    =
    )(
    620
    635 )
    mod
    ()
    28= 4
    19

    1 0 27 10 496 20
    ( )(
    3 1 26 18 )(
    504 ) ()
    2 1 26 6 = 494 mod 28= 18
    0

    1 0 27 23 671 27
    ( )(
    3 1 26 24 )(
    715 ) ()
    2 1 26 22 = 692 mod 28= 20
    15

    1 0 27 12 255 3
    ( )(
    3 1 26 9 )(
    279 ) ()
    2 1 26 9 = 267 mod 28= 15
    27

    1 0 27 11 39 11
    ( )( )( ) ()
    2 1 26 15 = 71 mod 28= 15
    3 1 26 22 83 27

    1 0 27 6 195 27
    ( )( )( ) ()
    2 1 26 24 = 218 mod 28= 22
    3 1 26 7 22 4 0
    1 0 27 15 123 11
    ( )( ) ( ) ()
    2 1 26 10 = 144 mod 28= 4
    3 1 26 4 15 9 19

    De donde se obtiene el mensaje descriptado

    También podría gustarte