ingenieria Mecatronica

2010 (4)
o agosto (3)
Aplicacion de las matrices en la criptografia
Aplicacion de las matrices en circuitos electrico...
o septiembre (1)
mircoles, 25 de agosto de 2010
Fuente: http://solucionmecatronica.blogspot.com/2010/08/aplicacion-de-las-matrices-en-circuitos.html
Aplicacion de las matrices en circuitos electricos

Circuitos elctricos


La intensidad de las corrientes y las cadas de voltaje en un circuito elctrico se rigen por las Leyes de
Kirchhoff.

LEY DE KIRCHHOFF DE LA CORRIENTE: La suma algebraica de todas las corrientes en cualquier nodo
es cero.

LEY DE KIRCHHOFF DEL VOLTAJE: La suma algebraica de todos los cambios de potencial en
cualquier bucle es cero.

Una aplicacin frecuente de estas leyes es cuando se conoce el voltaje de la fuerza electromotriz E (que
por lo general es una batera o generador) y los ohmios Rj de las resistencias, y se pide calcular la
intensidad ij de las corrientes, que circulan por cada segmento del circuito.
Obsrvese que para cada elemento en el circuito hay que elegir una direccin positiva para medir la
corriente que pasar a travs de dicho elemento. Las elecciones se indican con flechas. Para la fuente de
voltaje E se toma como positivo el sentido del polo negativo al positivo. Dicha eleccin condicionar
tambin el signo de los cambios de potencial en las resistencias. El cambio de potencial a travs de las
resistencias ser negativo cuando dicho cambio se mida en el mismo sentido que la corriente, y positivo
en el caso contrario.

Ejemplo:

En los nodos A y B tenemos: i1 -i2 -i3 = 0

En el bucle L1 tenemos: E-R1i1-R2i2-R3i3 = 0

En el bucle L2: R1i1-R2i2-R3i3 = 0














1. Planteamiento del problema


Las matrices tienen un nmero cada vez ms creciente de aplicaciones en la solucin de problemas en
Ciencia y Tecnologa.

Se aplicarn aqu al clculo de corrientes en una red elctrica. Se dar tratamiento especial al reclcalo
de las intensidades de las corrientes en cada bucle de la red cuando se modifican las fuerzas
electromotrices de las fuentes, debido a fallas o cambios en las mismas.
Ilustraremos esto a partir de un ejemplo:
El siguiente diagrama presenta un modelo sencillo de una red elctrica constituida por bateras, cables y
resistencias.







A partir de las leyes de Kirchhoff que sealan que la suma de las fuerzas electromotrices de fuentes
(bateras u otros generadores de energa) en cada bucle de la red es igual a la suma de los productos
IR (intensidad x resistencia), se llega al sistema de ecuaciones lineales simultneas:

Tal matriz se obtiene por el mtodo del anlisis de corrientes por bucles, despus de la simplificacin del
mismo.

Observemos que los nmeros 76, 56, 106 de la diagonal son la suma de las resistencias en cada uno de
los bucles.

Los nmeros 25 y 50 y 1 corresponden a las resistencias que se hallan en ramales comunes a los
bucles vecinos.

Esta es la razn por la cual la matriz, en este caso es obtenida por el mtodo del anlisis de corrientes
por bucles, es diagonalmente dominante.

La positividad de los elementos de la diagonal, obtenidos por el anlisis de corrientes por bucles, junto
con la diagonal dominancia, llevan a lo que la matriz obtenida sea positivo definida y que sus auto valores
sean positivos. Ello garantiza adems que los pivotes que aparecen en el mtodo de Gauss sean
diferentes de 0 y la matriz sea invertible, por esto Hallamos la inversa de la misma forma que lo hicimos
en el ejercicio de criptografa utilizando el mtodo de la matriz ampliada.

A
31 -25 -20 ! 1 0 0
-25 26 -1 0 1 0
-20 -1 33 ! 0 0 1



76i1 -25i2 -50i3
=1 0
-25i1 +56i2 -i3
= 0
-50i1 -i2 +106i3
= 0


Realizando las operaciones ya conocidas obtenemos la inversa de A.




Luego multiplicamos la matriz inversa por la
matriz de coeficientes.
A
-1




Las corrientes de cada malla son:
I
1
= 0,24493554
I2= 0,11142857
I3 = 0,11658654



A
-1


1 0 0 ! 3/946 1/587 13/811
0 1 0 1/881 17/919 1/133
0 0 1 ! -2/127 -1/150 13/631
23/939 4/359 9/772
4/359 18/785 4/731
9/772 4/731 4/267
10
0
0
i1
i2
i3
133/543
39/7350
97/832
0,24493554
0,11142857
0,11658654


ingenieria Mecatronica
2010 (4)
o agosto (3)
Aplicacion de las matrices en la criptografia
Aplicacion de las matrices en circuitos electrico...
o septiembre (1)
lunes, 23 de agosto de 2010
Aplicacion de las matrices en la criptografia



ALEXANDER ARISTIZABAL OSORIO






AREA: INGENIERIA EN ELECTRONICA
PROFESOR: HUGO HERNAN ORTIZ
6 SEMESTRE







UNIVERSIDAD DE CALDAS
Manizales



Tabla de Contenido


1. Aplicacin de las matrices en criptografa.

Definicin de criptografa
Historia de la criptografa
Ejercicio de aplicacin con matrices


2. Aplicacin de las matrices en circuitos elctricos.

Ley de kirchhoff de la corriente.
Ley de kirchhoff del voltaje.
Ejercicio de aplicacin con matrices

3. Resumen.

4. Objetivos del proyecto
Objetivos generales
Objetivos especficos







APLICACIN DE LAS MATRICES EN CRIPTOGRAFA

Definicin de criptografa:
La criptografa es la tcnica, la ciencia o arte de la escritura secreta. El principio bsico de la criptografa
es mantener la privacidad de la comunicacin entre dos personas alterando el mensaje original de modo
que sea incomprensible a toda persona distinta al destinatario.
Historia de la criptografa:
El primer caso claro de mtodos criptogrficos se dio durante la guerra entre Atenas y Esparta, por parte
de los lacedemonios. El cifrado se basaba en la alteracin del mensaje original mediante la inclusin de
smbolos innecesarios que desaparecan al enrollar el mensaje en un rodillo llamado escitala. An
sabiendo la tcnica utilizada, si no se tenan las dimensiones exactas, un posible interceptor del mensaje
tena muy difcil su criptoanlisis.
En este caso vamos a utilizar una tabla donde cada letra corresponde a un numero designado por
nosotros, y con esto procedemos a escribir el mensaje ya convertido en nmeros con la tabla
mencionada, formando matrices de 3x3, las cuales sern multiplicadas una a una por una matriz
codificadora tambin de 3x3, que nosotros elegimos. Luego utilizaremos su inversa para decodificar y as
obtener el mensaje original.
Para codificar un mensaje los elementos que se requieren son:
Un emisor
Un receptor
Un mensaje
Un cdigo


A continuacin veremos la tabla y su respectivo uso.

Cada casilla debajo de cada letra corresponde al valor de la letra ej. A= 1, B=2, C=3, D=4 y lo mismo para
el resto de las letras.
Ejercicios de aplicacin:
Ahora procedemos a escribir el mensaje en la siguiente tabla
S E X T O - S E M E S T R E -
I N G E N I E R I A - M E C A
T R O N I C A - U C A L D A S

19 5 24 20 15 0 19 5 13 5 19 20 18 5 0
9 14 7 5 14 9 5 18 9 1 0 13 5 3 1
20 18 15 14 9 3 1 0 21 3 1 12 4 1 19

Luego vamos a cambiar cada letra por su nmero correspondiente en la tabla anterior.

El siguiente paso es dividir la tabla en matrices de 3x3, y multiplicar cada matriz por la que vamos a usar
como codificadora.
- 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
texto transformado en matrices matriz de codificacin
A

B

C

D

E

M

19 5 24

20 15 0

19 5 13

5 19 20

18 5 0

3 -2 2

9 14 7

5 14 9

5 18 9

1 0 13

5 3 1
X
-2 1 3

20 18 15

14 9 3

1 0 21

3 1 12

4 1 19

1 -1 -4

Primero multiplicamos cada entrada de la fila de las matrices a codificar por cada entrada de las filas de la
matriz de codificacin y sumamos dichos resultados para obtener las matrices (A)(M), (B)(M), (C)(M),
(D)(M), (E)(M).
En este caso vamos a tomar como ejemplo la primera fila de la matriz (A) (M).
Primera entrada de (A) (M) = (19) (3) + (5) (-2) + (24) (1) = 57 -10 + 24 = 71
Segunda entrada de (A) (M) = (19) (-2) + (5) (1) + (24) (-1) = -38 + 5 -24 = -57
Tercera entrada de (A) (M) = (19) (2) + (5) (3) + (24) (-4) = 38 +15 -96 = -43

(A)(M)

(B)(M)

(C)(M)

(D)(M)

(E)(M)

71 -57 -43

30 -25 85

60 -46 1

-3 -11 -13

44 -31 51

6 -11 32

-4 -5 16

-12 -1 28

16 -15 -50

10 -8 15

39 -37 34

27 -22 43

24 -23 -82

19 -17 -39

29 -26 -65

Ahora vamos unir todas las matrices en una tabla, e ingresamos la letra correspondiente a cada nmero
teniendo en cuenta lo siguiente.
Si el nmero es mayor de 26, se divide dicho valor entre 26, que es el nmero de casillas que tiene la tabla
de valores inicial, y ponemos el valor de su residuo en la siguiente tabla.
Ej.
71 27 = 2 y su residuo es 17, que es igual a la letra (Q)
5727 = 2 y su residuo es 3, que equivale a la letra (C)
4327 = 1 y su residuo es 16 que corresponde a la letra (P)
Nos da como resultado esta tabla, la cual comparamos con la del mensaje original, y son totalmente
diferentes; con esto ya quedo encriptado dicho mensaje
Q C P Y D S F S A C K M Q D X
F K E D E P L A A P O W J H O
L - G - V P X W A S Q L B Z K

Para que el receptor pueda decodificar esta tabla debe conocer lo siguiente:
La tabla de valores de cada letra.
La cantidad de casillas de la tabla.
La matriz de codificacin.
La inversa de la matriz de codificacin.
El procedimiento para hallar la letra de un numero mayor de la cantidad de datos

Decodificar el mensaje.
Con dicha informacin procedemos a decodificar de nuevo el mensaje.
Primero dividimos la tabla que nos manda el emisor en matrices de 3X3
Luego necesitamos hallar la inversa de la matriz de codificacin
Despus multiplicamos la matriz inversa por cada una de las matrices
Unimos las matrices nuevamente y obtenemos el mensaje original
Mensaje recibido

71 -57 -43 30 -25 85 60 -46 1 -3 -11 -13 44 -31 51

6 -11 32 -4 -5 16 -12 -1 28 16 -15 -50 10 -8 15

39 -37 34 27 -22 43 24 -23 -82 19 -17 -39 29 -26 -65

Hallamos la matriz inversa de la codificadora, con el mtodo de la matriz ampliada
Procedemos a realizar la multiplicacin de las matrices con la inversa como se indico en el paso de
codificacin, y nos da como resultado el mensaje original.

M
-1

71 -57 -43

30 -25 85

60 -46 1

-3 -11 -13

44 -31 51

-1/9 -10/9 -8/9
6 -11 32

-4 -5 16

-12 -1 28

16 -15 -50

10 -8 15

-5/9 -14/9 -13/9
39 -37 34

27 -22 43

24 -23 -82

19 -17 -39

29 -26 -65

1/9 1/9 -1/9
Ej.
(71) (-1/9) + (-57) (-5/9) + (-43) (1/9) = -71/9 + 95/3 -43/9 =19
texto transformado en matrices

A

B

C

D

E

19 5 24

20 15 0

19 5 13

5 19 20

18 5 0

9 14 7

5 14 9

5 18 9

1 0 13

5 3 1

20 18 15

14 9 3

1 0 21

3 1 12

4 1 19

Luego reemplazamos los nmeros por sus letras correspondientes y nos da el significado del mensaje.
S E X T O - S E M E S T R E -
I N G E N I E R I A - M E C A
T R O N I C A - U C A L D A S