• Author / Uploaded
• DanielMendoza

• Categories
• Criptografía
• Clave (criptografía)
• Criptoanálisis
• Seguridad y privacidad en línea
• Guerra cibernética

Citation preview

Aplicaciones del algoritmo de cifrado Hill

Lester S. Hill creó el cifrado Hill en 1929. Esta técnica criptográfica se creó para poder crear un cifrado que no se pueda resolver utilizando técnicas de análisis de frecuencia. El cifrado Hill no reemplaza cada uno de los caracteres alfabéticos en el texto sin formato con el mismo carácter alfabético en texto cifrado porque utiliza la multiplicación de matrices para cifrado y descifrado. El cifrado de Hill, que es un cifrado polialfabético, puede clasificarse como un cifrado de bloque porque el texto a procesar se dividirá en bloques de cierto tamaño. Cada carácter en un bloque influirá en los otros caracteres en el proceso de cifrado y descifrado para que el mismo carácter no se asigne al carácter del texto cifrado. El cifrado Hill está incluido en los algoritmos criptográficos clásicos que son para el criptoanalista muy difíciles de resolver si se hacen solo conociendo el archivo de texto cifrado. Sin embargo, esta técnica se puede resolver con bastante facilidad si el criptoanalista tiene un archivo de texto cifrado y una parte del archivo de texto sin formato. Esta técnica de criptoanálisis se denomina ataque de texto sin formato conocido. La base de la técnica del cifrado Hill es el módulo aritmético de la matriz. En su aplicación, el cifrado Hill utiliza técnicas de multiplicación de matrices y matrices inversas. La clave para el cifrado Hill es la matriz n x n donde n es el tamaño del bloque. La matriz K que se convierte en esta clave debe ser una matriz invertible, con matriz inversa K-1, de modo que la clave debe tener una inversa porque la matriz K-1 es la clave utilizada para descifrar.

Application of Hill Cipher Algorithm Lester S. Hill created hill Cipher in 1929. This cryptographic technique was created in order to be able to create a cipher that cannot be solved using frequency analysis techniques. Hill Cipher does not replace each of the same alphabets in plaintext with the same alphabet in cipher text because it uses matrix multiplication by encryption and decryption. Hill Cipher which is a polyalphabetic cipher can be categorized as a block cipher because the text to be processed will be divided into blocks of a certain size. Each character in one block will influence the other characters in the encryption and decryption process so that the same character is not mapped to the same character. Hill Cipher is included in classical cryptographic algorithms which cryptanalysts are very difficult to solve if done only by knowing the cipher text file only. However, this technique can be solved quite easily if the cryptanalyst has a cipher text file and a piece of the plaintext file. This cryptanalysis technique is called a known-plaintext attack. The basis of the Hill Cipher technique is modulo arithmetic to the matrix. In its application, Hill Cipher uses matrix multiplication techniques and inverse techniques for matrices. The key to Hill Cipher is the matrix n x n with n is the block size. The K matrix that becomes this key must be an invertible matrix, which has inverse K-1 so that the key must have an inverse because the K-1 matrix is the key used to decrypt.