Criptografa

Objetivos

Comprender el concepto de criptografa

Conocer la criptografa a travs de los aos hasta la
actualidad.
Identificar los conceptos bsicos de la criptografa
Codificar mensajes a travs de matrices
Decodificar mensajes a travs de matrices
.

Criptografa
Arte de escribir en clave o de un
modo enigmtico.
4500 aos de antigedad.
Codificacin.
Encriptacin.
Decodificacin.

Cdigo Binario
Para
que
un
ordenador
entienda y procese
informacin tiene
que traducirse a un
lenguaje
llamado
cdigo
binario.
Este lenguaje se
compone de dos
caracteres: el cero
y
el
uno.
Por
ejemplo el numero
9864 se expresara
en cdigo binario
como :
1001 10001 10100

0000

0110

0001

0111

0010

1000

0100

1001

0101

10

1010

Planteamiento de
Encriptacin

Receptor

Emisor
Mensaj
e
Cifrado

Principios de Kerckhoffs
La clave como elemento fundamental de
la seguridad.
Clave compartida entre emisor y
receptor

Esteganografa

Herdoto de Halicarnaso
fue un historiador y
gegrafo griego que vivi
entre el 484 y el 425 a. C

Criptografa por
Transposicin

Tiras de papel, sobre las que

una vez enrolladas sobre el
bastn (escitala) se escriba el
mensaje

Cayo Julio Csar

Mtodo de sustitucin.
Cdigo de Csar.
La letra original era sustituida por la
que la segua tres posiciones mas en
el alfabeto.

Aritmetica modular y Csar

Aritmtica modular
o del reloj fue
creada por
Euclides.
Base de los
sistemas modernos
de informacin.

A B(md n)

Aritmtica modular y Csar

Para la clave del cifrado se define una funcin como:

C(x) = x+3 (md 27)
Ejemplo : Para la palabra AZUL
La A seria el 0, C(0) = 0+3 3 (md 27)
correspondiente a la D.
La Z seria el 26, C(26) = 26+3 = 29 2 (md 27)
correspondiente a la C.
La U seria el21, C(21) = 21+3 =24 24 (md 27)
correspondiente a la X.
La L seria el 11, C(11) = 11+3 14 (md 27)
correspondiente a la .
Azul cifrado en clave 3 seria DCX

C(x)= ( x+k )
(md n)

Aritmtica modular y Csar

Para la clave del descifrado se define como la formula inversa

a la utilizada pare descifrar:
C-1(x) = x-3 (md 27)
Ejemplo : Para la palabra DCX
D para x=3 C-1(3) = 3-3 0 (md 27) que
corresponde a la A.
C para x=2 C-1(2) = 3-3 =-1+27 26 (md 27) que
corresponde a la Z.
X para x=24 C-1(24) = 24-3 21 (md 27) que
corresponde a la U.
para x=14 C-1(14) = 14-3 11 (md 27) que
corresponde a la L.

C(x)= ( x-k )(md

n)

Palabra de Dios

Cuadrado de Vigenre
Plantilla
de
un
cifrado
polialfabtico,
que
se compona de un
alfabeto llano de n
caracteres el cual
se
distribuan
n
alfabetos
cifrados,
cada uno de ellos
desplazados
una
letra
hacia
la
izquierda.

Cuadrado de Vigenre
Cifrar el mensaje ATACAD EL LUNES con la palabra clave
FEBRERO

El mensaje cifrado queda como

Mquinas que Codifican

Cifrado de Hill

(X,H)
XHVO
(V,O)

Cdigo de Barras y Cdigo

EAN-13

Cdigo QR

Computacin Cuntica
Forma de disear y operar ordenadores.
Neils Bor Max Planc
Interpretacin de mundos posibles.

Encriptacin mediante
matrices invertibles
A continuacin veremos un
mtodo sencillo para codificar y
decodificar mensajes, basado
en algebra matricial.

PASO 1
Lo primero que hacemos es elegir un
codigo. Este ser muy sencillo.
Empezamos asignando a cada letra
A
B en
C
D abecedario.
E
F
G
H
I
J
su lugar
el
1

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

PASO 2
Supongamos que queeremos codificar
el siguiente mensaje
LAS MATRICES SON AMIGABLES
Descomponemos el mensaje en
unidades de igual longitud. en este caso
escogeremos longitud de dos letras.
Se obtiene:
LA SM AT RI CE SS ON AM IG AB
LE SX

PASO 3
Si usamos nuestro cdigo podemos
escribir como un conjunto de
vectores de dos componentes.

PASO 4
Escogemos una matriz a 2x2
invertible y entera con determinante
+-1.
Una matriz con esas condiciones es:

A =

PASO 5
AHORA MULTIPLICAMOS CADA UNA
DE LAS MATRICES DE 2X1, ALA
ISQUIERDA POR A.
POR EJEMPLO:

As obtenemos el nuevo
conjunto de vectores:

Y lo escribimos de la siguiente manera:

15 16 58 71 61 81 45 54 18 23 76 95
57 71 40 53 30 37 7 9 27 32 91 115
Este es nuestro nuevo mensaje
codificado.

Decodificando el mensaje.
Conociendo la matriz A es
relativamente sencillo decodificar el
mensaje.
Nos dan el mismo cdigo:
15 16 58 71 61 81 45 54 18 23 76
95 57 71 40 53 30 37 7 9 27 32 91
115.
Empezamos re arreglando los nmeros
en marices de dos componentes 2x1,
quedando de la siguiente manera:

 Luego utilizamos la matriz inversa de A

que seria:
A-1 =
Por ejemplo:

A-1 .

= LA

y multiplicando cada una de las matrices

por A-1 se obtendrn los vectores
representantes de las respectivas letras
del mensaje a decodificar.