Documentos de Académico
Documentos de Profesional
Documentos de Cultura
pageid=4104
Imprimir
CRIPTOGRAFIA
Veamos la criptografia, que es el estudio de lo oculto, desde una perspectiva matemática. A continuación aprederemos a
cifrar y descifrar mensajes usando herramientas basicas algebraicas.
Contruya una matriz 2x2 conveniente para usar como clave en el Sistema de Cifrado de Hill y con ella cifrar el siguiente
mensaje: El hombre sabio.
Procedimiento:
Establecer una matriz 2x2 como clave cuyo determinante sea 1. Para este ejercicio utilizaremos la matriz A.
Para cifrar el mensaje, dividimos el mensaje en bloques de n letras (sin contar espacios), le asignaremos el valor
correspondiente de acuerdo a la tabla adjunta. Formamos de esta manera matrices Qnx1. Aplicando para este caso n=2
formando así, matrices de orden 2x1. (Use X al final de la palabra en caso de que la misma no complete los bloques
pares).
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
EL_HO_MB_RE_SA_BI_OX
c. Generar las matrices de orden 2x1:
Para esto se requiere calcular el producto entre la matriz clave A y las matrices Qk que definen las letras del cifrado.
Como solo contamos con 27 números, los resultados mayores o iguales a 27 se deben dividir entre 27 y tomar el
residuo para intercambiar en la matriz según corresponda (Reducir a modulo).
RESPUESTA:
Teniendo en cuenta el procedimiento anterior podemos decir que el mensaje El hombre sabio a quedado cifrado de la
siguiente manera:
TFMQYMBGGÑDÑOD
Descifrar el siguiente mensaje LFBUCYPNTXYUIGSWVNRESOSVBEF teniendo en cuenta que para el cifrado se empleó la
siguiente clave:
Procedimiento:
Para realizar descifrar un mensaje es necesario usar la inversa de la matriz clave, la cual se debe multiplicar por la
matriz de orden Pnx1 donde n=3 teniendo en cuenta que la matriz clave es de longitud 3x3. Para determinar cuales son
las matrices a operar se debe agrupar el mensaje por bloques de tres letras, multiplicar por la inversa de la clave y
aplicar el modulo por 27 (dividir entre 27 y tomar el residuo), obtendremos entonces el mensaje oculto. Veamos:
Para confirmar que esta matriz nos funciones, debemos calcular su determinante y este debe ser 1.
b. Organizamos los bloques de tres letras en su equivalente matricial P3x1 (Valores tomados de la tabla para el punto 1):
(LFB)(UYC)(PNT)(XYU)(IGS)(WVN)(RES)(OSV)(BEF)
d. Como solo contamos con 27 números, los resultados mayores o iguales a 27 se deben divididir entre 27 y tomar el
residuo para intercambiar en la matriz según corresponda (Reducir modulo). Esto resultará en los número equivalentes
a las letras del mensaje:
De esta manera tenemos el siguiente mensaje descifrado en bloques de tres letras (Se usa X al final de la palabra para
completar los bloques triples):
LAA_UTO_NOM_IAE_SUN_ADI_SCI_PLI_NAX
RESPUESTA:
Finalizamos el ejercicio de criptografía desde su solución Algebraica. Para la solución se utilizaron los siguientes recursos.