Anda di halaman 1dari 7

Mtodos Cuantitativos III

Proyecto N 1

OBJETIVO GENERAL Utilizar el lgebra lineal y aplicaciones de la misma, como herramienta fundamental optimizando procesos para un mejor desempeo

OBJETIVO ESPECIFICO Determinar el mejor mtodo para emplear matrices para la encriptacin de la informacin

Integrantes: Aristega, Len, Maldonado, Muoz

Mtodos Cuantitativos III

Proyecto N 1

APLICACIN DEL ALGEBRA LINEAL Criptograma


Definicin.-Un criptograma (la palabra griega kryptos significa oculto) es un fragmento de mensaje compuesto por escrituras secretas. Su objeto es transformar un mensaje claro en un mensaje secreto que en principio slo podr ser ledo por su destinatario legtimo (operacin de cifrar); a esto sigue la operacin inversa llevada a cabo por el destinatario (operacin de descifrar). Restablecer el texto claro partiendo del texto cifrado sin que de antemano se conozca el procedimiento de cifras es el desciframiento.

Resea histrica Los criptogramas no fueron originalmente creados para propsitos de entretenimiento, sino para el cifrado de secretos militares o privados. El primer uso de criptogramas para propsitos de entretenimiento sucedi durante la Edad Media por unos monjes que preparaban juegos de ingenio. Un manuscrito encontrado en Bamberg establecen que los visitantes irlandeses a la corte de Merfyn Frych ap Gwriad (muerto en el ao 844), rey de Gwynedd en Gales recibieron unos criptogramas, los cuales slo podan resolverse transponiendo las letras del alfabeto latino al griego. Alrededor del siglo trece, el monje ingls Roger Bacon escribi un libro en el cual list siete mtodos de cifrado, y estableci que un hombre est loco si para escribir un secreto, elige una forma que pueda ser conocida por el vulgo. En el siglo XIX, Edgar Allan Poe ayud a popularizar los criptogramas, mediante la publicacin de muchos artculos en revistas y diarios.

MARCO TERICO
Matriz Si la matriz de orden mxn a todo conjunto rectangular de elementos aij dispuestos en m horizontales (filas) y n verticales (columnas) de la forma: Tipos de matrices Matriz fila En una matriz que slo tiene una fila, es decir m=1 y por tanto es de orden 1xn Matriz columna En una matriz que slo tiene una columna, es decir, n=1 y por tanto es de orden mx1

Matriz cuadrada Es aquella que tiene el mismo nmero de filas que columnas, es decir m=n. En estos casos se dice que la matriz cuadrada es de orden n, y no nxm. Los elementos aij con i=j, o sea aii forman la llama diagonal principal de la matriz cuadra, y los elementos aij con i+j=n+1 la diagonal secundaria Integrantes: Aristega, Len, Maldonado, Muoz

Mtodos Cuantitativos III Matriz traspuesta Dada una matriz A, se llama traspuesta de A, y se representa por At, a la matriz que se tiene cambiando filas por columnas. De definicin se deduce que A es de orden mxn, entonces At es de orden nxm. Matriz simtrica Una matriz cuadrada A es simtrica si A= At , es decir, si aij =aji Matriz nula Es aquella que todos los elementos son 0 y se representa 0

Proyecto N 1

OPERACIONES CON MATRICES


Suma de matrices Para sumar las matrices A y B , se requiere que las matrices tengan el mismo nmero de filas y de columnas. Si queremos encontrar la suma C=A+B, cada elemento de la matriz C lo calculamos de la siguiente forma: Para todos los i,j de la matriz C

cij=aij+bij

Resta de matrices En este caso, se debe cumplir las mismas propiedades que la suma de matrices y el clculo elemento de la matriz C se calculan como:

cij=aij-bij
Para todo los i,j en la matriz C. Matriz inversa Se dice que la matriz cuadrada A es inversible, si existe la matriz B con la propiedad de que AB=BA=I; siendo I la matriz identidad. Denominamos B a la matriz inversa de A y la denotamos por A-1 Una matriz se dice que es inversible o regular s posee inversa. En caso contrario se dice que es singular

ENCRIPTACIN DE MENSAJES USANDO ALGEBRA LINEAL


ENCRIPTACIN La implicacin en el proceso para volver ilegible informacin considera importante. La informacin una vez encriptado slo puede leerse aplicndole una clave. Se trata de una medida seguridad que es usada para almacenar o transferir informacin delicada que no debera ser accesible a terceros. Pueden ser contraseas, nmeros de tarjetas de crdito, conversaciones privadas, entre otros. Para encriptar informacin se utiliza complejas frmulas matemticas y para desencriptar, se debe usar una clave como parmetro para esas frmulas. El texto plano que est encriptado o cifrado se llama criptograma FORMULACION DEL PROBLEMA Una empresa necesita enviar su informacin; sin embargo como sabemos la internet no cuenta con las medidas de seguridad necesarias, ya q cualquier persona con conocimientos Tcnicos necesarios podra tener acceso a una conexin de internet y poder ver la informacin relevante de la empresa ya que poseemos datos que no queremos que otros vean como:

Integrantes: Aristega, Len, Maldonado, Muoz

Mtodos Cuantitativos III Informacin de tarjetas Nmero de seguro social Correspondencia privada datos personales Informacin sensitiva de una compaa Informacin de datos bancarios

Proyecto N 1

Empezamos asignando un nmero a cada letra del abecedario (con 0 asignado al espacio en blanco), como sigue. As:
Cod. 0 3 6 9 12 15 18 21 24 27 30 33 36 39 Letra _ A B C D E F G H I J K L M Cod. 42 45 48 51 54 57 60 63 66 69 72 75 78 81 Letra N O P Q R S T U V W X Y Z

As el mensaje se convierte en una secuencia de nmeros que se parte en matrices fila no codificadas, de n elementos, como ilustra el paso 1.

SOLUCIN DEL PROBLEMA


PASO 1: Formando las matrices filas no codificadas Escribir las matrices fila no codificadas de tamao 1x3 para el mensaje HAY GANANCIAS Solucin. Partiendo el mensaje (incluidos los espacios en blanco, pero ignorando otros signos de puntuacin) en grupos de tres se obtienen las siguientes matrices fila no codificadas:
(24 3 78) (0 21 3) (42 3 42) (9 27 3) (60 0 0)

H A Y

_ G A N

N C I A

Hemos usado un espacio en blanco para completar la ltima matriz fila. Para codificar el mensaje, elegimos una matriz invertible A n x n y multiplicamos las matrices fila no codificadas por A por la izquierda. As, se obtienen las matrices fila codificadas, como ilustra el paso 2. Paso 2: Codificacin de un mensaje Usando la matriz de codificacin.

A=

1 2 -4

2 3 -1

1 1 1

Codificar el mensaje HAY GANACIAS Solucin. Las matrices fila codificadas son el resultado de multiplicar a la izquierda por A cada una de las matrices fila no codificadas del ejemplo 4.

Integrantes: Aristega, Len, Maldonado, Muoz

Mtodos Cuantitativos III

Proyecto N 1

MATRIZ FILA SIN CODIFICAR (24 3 78)

MATRIZ DE Codificacin

MATRIZ FILA CODIFICADA

1 2 -4

2 3 -1

1 1 1

(-282

-21

105)

(0

21

3)

1 2 -4

2 3 -1

1 1 1

(30

60

24)

(42

42)

1 2 -4

2 3 -1

1 1 1

(-120

51

87)

(9

27

3)

1 2 -4

2 3 -1

1 1 1

(51

96

39)

(60

0)

1 2 -4

2 3 -1

1 1 1

(60

120

60)

Por tanto, la secuencia de matrices filas codificadas es

(-282

-21 105)

(30

60 24)

(-120

51 87)

(51

96 39)

(60

120 60)

Finalmente, suprimiendo la notacin matricial, queda el siguiente criptograma: Es una matriz 1 X n no codificada diente matriz codificado. El paso 3 se muestra cmo funciona este mtodo.

-282

-21

105

30 60

24

-120 51

87

51

96

39

60 120

60

Pero a un receptor autorizado, conocedor de la matriz A, le bastar multiplicar el A quien no conozca la matriz A le ser muy difcil descifrar ese criptograma del paso 2. Pero a un receptor autorizado, conocedor de la matriz A, le bastar multiplicar el criptograma A por la matriz A para recuperar el mensaje original. En otras palabras, si
-1

Es una matriz 1 Xn no codificada, Y = XA es la correspondiente matriz codificada El receptor puede decodificar Y multiplicando a la derecha por A, con lo que obtendr

Integrantes: Aristega, Len, Maldonado, Muoz

Mtodos Cuantitativos III

Proyecto N 1

El paso 3 se muestra cmo funciona este mtodo. Paso 3: Decodificacin de un mensaje Usar la inversa de la matriz Para decodificar el criptograma
-282 -21 105 30 60 24
-1

A=

1 2 -4

2 3 -1

1 1 1

-120 51

87

51

96

39

60 120

60

Solucin. En primer lugar, hallamos A

A
1 2 -4 2 3 -1 1 1 1
2 -3 5

A-1
-3/2 5/2 -7/2 -1/2 1/2 -1/2

Ahora para decodificar el mensaje, lo partimos en grupos de tres para formar las matrices fila codificadas.
(-282 -21 105) (30 60 24) (-120 51 87) (51 96 39) (60 120 60)

Para hallar las matrices fila decodificadas, multiplicamos las codificadas por A (a la derecha)

MATRIZ FILA CODIFICA

MATRIZ DECodificaDORA A -1 2 -3/2 5/2 -7/2 -1/2 1/2 -1/2

MATRIZ FILA DECODIFICADORA

(-282

-21

105)

-3 5

(24

78)

2 (30 60 24) -3 5

-3/2 5/2 -7/2

-1/2 1/2 -1/2

(0

21

3)

2 (-120 51 87) -3 5

-3/2 5/2 -7/2

-1/2 1/2 -1/2

(42

42)

2 (51 96 39) -3 5

-3/2 5/2 -7/2

-1/2 1/2 -1/2

(9

27

3)

2 (60 120 60) -3 5

-3/2 5/2 -7/2

-1/2 1/2 -1/2

(60

0)

Integrantes: Aristega, Len, Maldonado, Muoz

Mtodos Cuantitativos III Por lo tanto la secuencia de matrices fila decodificadas es


(24 3 78) (0 21 3) (42 3 42) (9 27 3) (60 0 0)

Proyecto N 1

H A Y

_ G A N

N C I A S

BIBLIOGRAFA http://es.wikipedia.org/wiki/Criptograma http://platea.pntic.mec.es/jescuder/criptogr.htm http://prezi.com/3kufqbjpvnph/encriptacion/

Integrantes: Aristega, Len, Maldonado, Muoz