Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo Wiki - 1 PDF
Trabajo Wiki - 1 PDF
Toda la información y cronograma del trabajo de este trabajo está en la pa´gina general de la wiki. Se sugiere trabajar con
software matemático para el desarrollo de procedimientos, algunos pueden ser: WMaxima, Mathematica 10.3, Maple
17, GeoGebra, Derive o en la página web woframalpha.com
CRIPTOGRAFÍA
La criptografía es la parte de la Criptología (estudio de lo oculto) que trata del diseño e implementación de los sistemas
secretos para cifrar mensajes. Dichos sistemas están diseñados a través de algoritmos matemáticos de diversa
complejidad. Existen diversas técnicas para cifrar y descifrar mensajes, un sistema clásico es el Sistema de Hill o Cifrado
en Bloques que fue diseñado por el matemático Lister Hill en 1929 basado en ideas de algebra línea, en particular, en el
álgebra de matrices. A continuación se describe este sistema.
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
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
1. Se escoge una matriz C de tamaño nxn con entradas en los números enteros tal que su determinante sea 1. Esta matriz
será la clave del sistema de cifrado. Para el ejemplo tomaremos una matriz 2x2.
5 2
CLAVE (C) = Det(C) = 1
7 3
2. El mensaje que se desea cifrar o encriptar se divide en bloques de n letras (sin contar espacios entre las palabras) a las
cuales se les asignará el valor correspondiente de acuerdo al cuadro 1; con cada bloque se formará una matriz P nx1 . En
nuestro caso n=2 y cada bloque formará una matriz de 2x1. Por ejemplo, ALGEBRA LINEAL⟶
AL⎵GE⎵BR⎵AL⎵IN⎵EA⎵L, en caso de no quedar todos los bloques de dos, el último bloque se completa con una X,
es decir: AL⎵GE⎵BR⎵AL⎵IN⎵EA⎵LX
0 6 1 0
AL → P1 = GE → P2 = BR → P3 = AL → P4 =
11 4 18 11
8 4 11
IN → P5 = EA → P6 = LX → P7 =
13 0 24
3. Se calcula los productos CPK = QK . Como sólo contamos con 27 números, los resultados mayores o iguales a 27 se
deben reducir a módulo 27 es decir, dividir entre 27 y tomar el residuo:
5 2 0 22 22
CP1 = = 33 ÷ 27 = 1 con residuo 6, por tanto CP1 =
7 3 11 33 6
11 14 22 12 20 22
CP2 = CP3 = CP4 = CP5 = CP6 = CP7 =
0 7 6 14 1 14
2 TRABAJO WIKI_2.nb
4. Con las nuevas matrices obtenidas se forma el texto cifrado, asignando a cada número la letra correspondiente de
22
acuerdo al cuadro 1. CP1 = → VG ,… Asi, nuestro texto cifrado es: VGLAÑHVGMÑTBVÑ
6
Si se desea descrifrar un mensaje, se realiza el procedmiento de cifrado pero se debe usar la matriz inversa de la
Clave.
EJERCICIOS
1. Contruya una matriz 2x2, diferente a la dada en el ejemplo, conveniente para usar como clave en el Sistema de Cifrado
de Hill y con ella cifrar el siguiente mensaje: El hombre sabio.
2. Descifrar el siguiente mensaje QLUVCIHPANBIAOFNHERBUXHMSYR teniendo en cuenta que para el cifrado se
4 -10 29
empleó la clave C = 1 -2 5 .
-3 7 -19