Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 43 vistas

    Actividad - Profundizacion - Colaborativa

    Cargado por

    Juan Manuel Ochoa Serna
    El documento describe el cifrado de Hill para descifrar un mensaje encriptado. Se enumeran las letras del alfabeto, se construye la matriz del mensaje cifrado y la matriz clave, y se calcula la inversa de la matriz clave para multiplicarla por la matriz del mensaje y obtener el mensaje original.

    Copyright:

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

    Actividad - Profundizacion - Colaborativa

    Cargado por

    Juan Manuel Ochoa Serna
    43 vistas6 páginas
    El documento describe el cifrado de Hill para descifrar un mensaje encriptado. Se enumeran las letras del alfabeto, se construye la matriz del mensaje cifrado y la matriz clave, y se calcula la inversa de la matriz clave para multiplicarla por la matriz del mensaje y obtener el mensaje original.

    Título original

    Actividad_Profundizacion - Colaborativa

    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 documento describe el cifrado de Hill para descifrar un mensaje encriptado. Se enumeran las letras del alfabeto, se construye la matriz del mensaje cifrado y la matriz clave, y se calcula la inversa de la matriz clave para multiplicarla por la matriz del mensaje y obtener 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
    43 vistas6 páginas

    Actividad - Profundizacion - Colaborativa

    Cargado por

    Juan Manuel Ochoa Serna
    El documento describe el cifrado de Hill para descifrar un mensaje encriptado. Se enumeran las letras del alfabeto, se construye la matriz del mensaje cifrado y la matriz clave, y se calcula la inversa de la matriz clave para multiplicarla por la matriz del mensaje y obtener 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

    1 Actividad de Profundización

    Fundación Universitaria Compensar


    Ingeniería de Software
    Algebra Lineal
    1

    En la segunda guerra mundial, un objetivo primordial era la protección de los mensajes enviados
    a los diferentes frentes del conflicto.

    Presentamos el mensaje y su cifrado

    Mensaje
    EL ALGEBRA LINEAL INTERESANTE SI ES

    Cifrado
    ZIÑMZGKCCYIDUSJGJTCMBQXVWFMLIO

    Cuál será la matriz de 3x3 que sirvió de transformación lineal para pasar el mensaje al cifrado y
    descifra el siguiente mensaje

    DUWQXIBOWJCRPOSLDAWKUJHNIÑY

    1. Entender el problema (Diagnostico)

    Como grupo debemos descifrar un mensaje encriptado con el cifrado de Hill, como datos el
    enunciado nos brinda el Cifrado, y con el primer ejercicio hallamos la matriz llave para descifrar.

    2. Configurar un Plan (Análisis)

    Procedemos a enumerar todas las letras del alfabeto del o al 26, para encontrar la matriz del
    mensaje cifrado, luego hallamos la inversa de la matriz llave, y le aplicamos modulo 27, la matriz
    resultante la multiplicamos por la matriz del mensaje cifrado, y al resultado le aplicamos modulo
    27 nuevamente, con loque deberíamos obtener la matriz del mensaje descifrado y saber que dice.

    3. Ejecutar el Plan

    A. Procedemos a enumerar cada letra del alfabeto del 0 al 26, incluyendo la letra Ñ

    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
    1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2
    0 1 2 3 4 5 6 7 8 9 25
    0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 6

    B. Hallamos la matriz del mensaje cifrado

    D U W Q X I B O W J C R P O S L D A W K U J H N I Ñ Y
    2 2 1 2 1 2 1 1 1 1 1 2 1 2 1 2
    3 8 1 9 2 3 0 9 7 13 8
    1 3 7 4 5 3 8 6 5 9 1 3 0 1 4 5
    2

    Con lo que podemos formar la siguiente matriz de 3 filas

    3 17 1 9 16 11 23 9 8
    C= 21 24 15 2 15 3 10 7 14
    23 8 23 18 19 0 21 13 25

    C. Luego le damos definición a cada dato que tenemos y también al dato que debemos hallar

    M = Mensaje, relacionando cada letra con número y agrupados en una matriz de 3 filas

    C = Mensaje cifrado, relacionando cada letra y número y agrupados en una matriz de 3 filas

    A = Matriz llave de 3X3, la cual nos sirve para cifrar el mensaje

    D. Identificamos la formula

    Si A * M = C

    Entonces tenemos que

    ( )
    1 2 4
    A= 2 0 1
    2 3 5

    3 17 1 9 16 11 23 9 8
    C = 21 24 15 2 15 3 10 7 14
    23 8 23 18 19 0 21 13 25

    M = mensaje que debemos hallar

    E. Hallamos la inversa de la matriz llave y le aplicamos modulo 27

    −1
    A =
    3

    Luego operamos el inverso multiplicativo de la matriz el cual es 11, y operamos para luego
    aplicar modulo 27

    ( )( )
    −33 22 22 21 22 22
    mod 27 −88 −33 77 = 20 21 23
    66 11 − 44 12 11 10

    Entonces tenemos que

    ( )
    21 22 22
    −1
    A ∗ 11mod 27 = 20 21 23
    12 11 10

    Multiplicamos el resultado con la matriz del mensaje cifrado, y el resultado se le aplica modulo
    27

    Primeras 3 columnas:

    ( )( )
    103 1 1061 857 5 8 20
    mod 27 1030 1028 864 = 4 2 0
    497 548 407 11 8 2

    De la tercera a la sexta columna:


    4

    ( )( )
    629 1084 297 8 4 0
    mod 27 636 1072 283 = 15 19 13
    310 547 165 13 7 3

    De la sexta columna a la novena:

    ( )( )
    1165 629 1026 4 8 0
    mod 27 1153 626 1029 = 1 9 5 3
    596 315 500 2 18 14

    4. Examinar la solución Obtenida

    La matriz completa del mensaje descifrado es la siguiente

    5 8 20 8 4 0 4 8 0
    M = 4 2 0 15 19 13 19 5 3
    11 8 2 13 7 3 2 18 14

    Procedemos a realizar la relación

    F E L I C I T A C I O N E S H A N D E S C I F R A D Ñ
    1 2 1 1 1 1 1 1
    5 4 8 2 8 0 2 8 4 7 0 3 4 2 8 5 18 0 3
    1 0 5 3 9 3 9 4
    5

    M = “FELICITACIONES HAN DECIFRADÑ”

    REFERENCIAS

    https://issuu.com/magarlo00/docs/cifrado_20de_20hill_5f602a4531a689

    https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/

    https://www.youtube.com/watch?v=Beu3ts1CawU&t=430s

    https://www.youtube.com/watch?v=ChOhsL-zvBo&t=952s

    https://www.youtube.com/watch?v=4F7iQU6HXgY&t=671s

    https://www.youtube.com/watch?v=bv7H3LplprY}

    También podría gustarte