Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 109 vistas

    Cifrado de Hill

    Cargado por

    Leonardo Guzman Olaya
    Este documento explica el cifrado de Hill, un método criptográfico de sustitución polialfabético inventado por Lester S. Hill en 1929. Describe los pasos para encriptar un mensaje usando una matriz clave: dividir el mensaje en grupos numéricos, multiplicar esa matriz con la clave, tomar el módulo del resultado, y desencriptar invirtiendo el proceso con la inversa de la clave. Incluye un ejemplo completo de cómo encriptar el mensaje "Be_A_Hero_Be_The_Batman".

    Copyright:

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

    Cifrado de Hill

    Cargado por

    Leonardo Guzman Olaya
    109 vistas18 páginas
    Este documento explica el cifrado de Hill, un método criptográfico de sustitución polialfabético inventado por Lester S. Hill en 1929. Describe los pasos para encriptar un mensaje usando una matriz clave: dividir el mensaje en grupos numéricos, multiplicar esa matriz con la clave, tomar el módulo del resultado, y desencriptar invirtiendo el proceso con la inversa de la clave. Incluye un ejemplo completo de cómo encriptar el mensaje "Be_A_Hero_Be_The_Batman".

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento explica el cifrado de Hill, un método criptográfico de sustitución polialfabético inventado por Lester S. Hill en 1929. Describe los pasos para encriptar un mensaje usando una matriz clave: dividir el mensaje en grupos numéricos, multiplicar esa matriz con la clave, tomar el módulo del resultado, y desencriptar invirtiendo el proceso con la inversa de la clave. Incluye un ejemplo completo de cómo encriptar el mensaje "Be_A_Hero_Be_The_Batman".

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    109 vistas18 páginas

    Cifrado de Hill

    Cargado por

    Leonardo Guzman Olaya
    Este documento explica el cifrado de Hill, un método criptográfico de sustitución polialfabético inventado por Lester S. Hill en 1929. Describe los pasos para encriptar un mensaje usando una matriz clave: dividir el mensaje en grupos numéricos, multiplicar esa matriz con la clave, tomar el módulo del resultado, y desencriptar invirtiendo el proceso con la inversa de la clave. Incluye un ejemplo completo de cómo encriptar el mensaje "Be_A_Hero_Be_The_Batman".

    Copyright:

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

    Cifrado de Hill

    Armando Rodriguez
    Introducción
    Agenda Pasos
    Ejemplo
    Introducción
    • La criptografía es la técnica que
    protege documentos y datos
    • Funciona a través de la utilización de
    cifras o códigos para escribir algo
    secreto
    • Se emplea en documentos y datos
    confidenciales que circulan en redes
    locales o en internet
    • Su utilización es tan antigua como la
    escritura.

    https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/
    Introducción
    • El cifrado de Hill fue inventado,
    basándose en el álgebra lineal, por el
    matemático norteamericano Lester S.
    Hill en 1929
    • Este método aparece explicado en su
    artículo Cryptography in an Algebraic
    Alphabet, publicado en The American
    Mathematical Monthly.
    • Es un sistema criptográfico de
    sustitución polialfabético
    https://culturacientifica.com/2017/01/11/criptografia-matrices-cifrado-hill/
    Pasos
    • Selección de frase a cifrar
    • Emplear un cifrado, como por ejemplo el que se muestra a
    continuación, para transformar la frase

    A B C D E F G H I J K M N
    0 1 2 3 4 5 6 7 8 9 10 11 12
    O P Q R S T U V W X Y Z _
    13 14 15 16 17 18 19 20 21 22 23 24 25

    • Partir la frase en grupos de 3 o 4 números y formar una matriz


    (A)
    • Formular una matriz cuadra, del número de filas que se haya
    creado la matriz anterior (B)
    • Comprobar que esta matriz tenga inversa y sea no singular
    por medio del determinante
    • Multiplicar la matriz A y B
    • Al resultado, se saca el módulo 26 (varía según el número de
    cifras que tiene el cifrado)
    • El resultado es el mensaje encriptado en forma de matriz (C)
    Para desencriptar

    • Determinamos la inversa de B (B-1)


    • Multiplicamos C con B-1 (D)
    • A la matriz D, sacamos el módulo 26 (o según el número de
    cifras de cifrado) (E)
    • E es la matriz con el mensaje original
    Ejemplo
    • El mensaje a encriptar es:
    Be_A_Hero_Be_The_Batman
    • Con la tabla de encriptación, el mensaje quedaría escrito como:

    A B C D E F G H I J K M N
    0 1 2 3 4 5 6 7 8 9 10 11 12
    O P Q R S T U V W X Y Z _
    13 14 15 16 17 18 19 20 21 22 23 24 25

    1 4 25 0 25 7 4 16 13 25 1 4 25 18 7 4 25 1 0 18 11 0 12
    • Dividiendo el mensaje en grupos de 4 y formando la matriz del
    mensaje (A), obtenemos
    1 4 25 0 25 7 4 16 13 25 1 4 25 18 7 4 25 1 0 18 11 0 12

    • Como falta un número para completar la última columna de la


    matriz, entonces podemos usar un 25 que hace referencia a un _

    1 25 13 25 25 11
    𝐴= 4 7 25 18 1 0
    25 4 1 7 0 12
    0 16 4 4 18 25
    • Teniendo el tamaño de la matriz A (4x6), podemos determinar la
    matriz B (4x4)
    • La matriz B debe cumplir con tener inversa, y sea no singular
    • La matriz B, también es llamada como “llave” para la codificación

    2 6 4 4
    4 2 2 6
    𝐵=
    8 6 2 8
    6 2 6 8
    • Con la matriz B, podemos calcular la matriz inversa

    −8 −24 13 9
    1 7 −2 3 −5
    𝐵−1 =
    46 3 −14 −2 11
    2 29 −9 −8

    • Igualmente, podemos determinar el determinante de B


    det 𝐵 = − 368

    • Con estas confirmaciones, podemos comprobar que la matriz B


    funciona como llave
    • El siguiente paso, es la multiplicación de las dos matrices (A*B)

    126 172 196 202 128 170


    𝐴 ∗ 𝐵 = 𝐶 = 62 218 128 174 210 218
    82 378 288 354 350 312
    164 316 166 260 296 338

    • El siguiente paso, es sacar el módulo 26 a la matriz C

    22 16 14 20 24 14
    𝐶 𝑚𝑜𝑑𝑢𝑙𝑜 26 = 𝐷 = 10 10 24 18 2 10
    4 14 2 16 12 0
    8 4 10 0 10 0
    • Con lo anterior, podemos dar el mensaje encriptado, la llave (B) y
    el código para que alguien más lo logre decodificar

    XKEIRKPEPZCKVTRAZCNKPKAA

    2 6 4 4
    4 2 2 6
    𝐵=
    8 6 2 8
    6 2 6 8
    A B C D E F G H I J K M N
    0 1 2 3 4 5 6 7 8 9 10 11 12
    O P Q R S T U V W X Y Z _
    13 14 15 16 17 18 19 20 21 22 23 24 25
    • Para la solución, partimos con la matriz inversa de la llave (B-1) y la
    multiplicamos con la matriz del mensaje codificado

    −146 −75 −286 −192 3 −176


    −1
    1 53 57 3 76 75 39
    𝐵 ∗𝐷 =𝐸 =
    23 3 −38 −94 −112 65 −49
    117 82 313 209 −41 159

    • El siguiente paso, es sacar el módulo 26 a la matriz E

    1 25 13 25 25 11
    𝐸 𝑚𝑜𝑑𝑢𝑙𝑜 26 = 𝐹 = 4 7 25 18 1 0
    25 4 1 7 0 12
    0 16 4 4 18 25
    • Como podemos comprobar, la matriz F es igual a la A. Por lo tanto,
    se ha desencriptado el mensaje

    1 25 13 25 25 11
    𝐹=𝐴= 4 7 25 18 1 0
    25 4 1 7 0 12
    0 16 4 4 18 25

    Be_A_Hero_Be_The_Batman
    Armando Rodriguez
    Gracias

    3/9/20XX Título de la presentación 18

    También podría gustarte