You are on page 1of 2

Para la etapa 1 del trabajo wiki se deben resolver de manera individual los problemas que se plantean a continuacin.

Toda la informacin y cronograma del trabajo de este trabajo est en la pagina general de la wiki. Se sugiere trabajar
con software matemtico para el desarrollo de procedimientos, algunos pueden ser: WMaxima, Mathematica 10.3,
Maple 17, GeoGebra, Derive o en la pgina web woframalpha.com

CRIPTOGRAFA
La criptografa es la parte de la Criptologa (estudio de lo oculto) que trata del diseo e implementacin de los sistemas
secretos para cifrar mensajes. Dichos sistemas estn diseados a travs de algoritmos matemticos de diversa
complejidad. Existen diversas tcnicas para cifrar y descifrar mensajes, un sistema clsico es el Sistema de Hill o Cifrado
en Bloques que fue diseado por el matemtico Lister Hill en 1929 basado en ideas de algebra lnea, en particular, en el
lgebra de matrices. A continuacin se describe este sistema.
Inicialmente se toma el alfabeto y a cada letra se le asinga un nmero entero:
A

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

1. Se escoge una matriz C de tamao nxn con entradas en los nmeros 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
7 3

C=

Det(C) = 1

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
ALGEBRALINEAL, en caso de no quedar todos los bloques de dos, el ltimo bloque se completa con una X,
es decir: ALGEBRALINEALX
AL P1 =

0
11

GE P2 =

6
4

IN P5 =

8
13

EA P6 =

4
0

1
18

BR P3 =
LX P7 =

AL P4 =

0
11

11
24

3. Se calcula los productos CPK = QK . Como slo contamos con 27 nmeros, los resultados mayores o iguales a 27 se
deben reducir a mdulo 27 es decir, dividir entre 27 y tomar el residuo:
CP1 =
CP2 =

5 2
7 3
11
0

0
22
=
11
33
CP3 =

14
7

33 27 = 1 con residuo 6, por tanto CP1 =

CP4 =

22
6

CP5 =

12
14

CP6 =

20
1

CP7 =

22
6
22
14

TRABAJO WIKI_2.nb

4. Con las nuevas matrices obtenidas se forma el texto cifrado, asignando a cada nmero la letra correspondiente de
22
VG , Asi, nuestro texto cifrado es:
VGLAHVGMTBV
acuerdo al cuadro 1. CP1 =
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 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
emple la clave C =

4 -10
1 -2
7
-3

29
5 .
-19

You might also like