Professional Documents
Culture Documents
Metodologa
Resulta elemental para el proyecto, a la hora de experimentar e
interpretar los resultados, conocer el algoritmo para encriptar lo
que se conoce como mensaje original o sin formato (plaintext). Lo
que bsicamente se logra teniendo los conocimientos en lgebra
lineal sobre inversin de matrices y el operador modulo.
0 1 2 3 4 5 6 7 8 9 10 11 12
N 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
Tabla 1.2?
Dado un mensaje a encriptar debemos tomar bloques del mensaje de "d" caracteres y
aplicar:
Teniendo ya un mensaje que deseemos encriptar, se debe descomponer este en bloques
de x caracteres, donde x es igual a la cantidad de filas de la matriz llave. Esto es debido a la
condicin del producto de matrices que dice que se pueden multiplicar matrices cuando la
cantidad de columnas de la primera es igual a la cantidad de filas de la segunda, resultando
una matriz con el nmero de filas de la primera y el nmero de columnas de la segunda.
Amn * Bno = ABmo [5]
Lo que sigue es transformar cada uno de los caracteres al equivalente numrico en relacin
a su posicin en el abecedario, resultando para cada letra un valor entre 0 y x-1 donde x es
el nmero de caracteres que enlistaremos. (Vase tabla 1.2)
Ejemplo:
Le daremos contexto a todo lo explicado anteriormente.
Con el fin de cifrar el mensaje sin formato "LINEAL" debemos encriptar cada uno de los seis
caracteres de "LINEAL". Debido a que utilizamos una matriz llave A33 tendremos que dividir
el mensaje en grupos de 3 caracteres.
A cada carcter se le asigna el valor numrico de modulo 26 que le corresponde. Dicho de
otra manera: el conjunto {L, I, N} ser el vector O1= [L, I, N] mod26 = [11, 8, 13] y el conjunto
{E, A, L} ser el vector O2 = [E, A, L] mod26 = [4, 0, 11]
//El modelo sera as, obviamente utilizaremos la palabra LINEAL, entonces
P1=LIN= [11,
Teniendo la matriz llave y todos los vectores resultantes del mensaje original.
Procedemos a hacer la multiplicacin de cada una
503 = 9 mod 26
formula
Por tanto para el ejemplo la inversa de 9 (mod 26) es 3 (mod 26) ya que
2. Bauer, Craig P. (2013) Secret history: The story of cryptology. Florida: CRC Press.
5. Lay, Lay & McDonald (2016) Linear Algebra and its Applications. E.U.A: Pearson.