Documente Academic
Documente Profesional
Documente Cultură
Objetivos
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
Aritmtica modular
o del reloj fue
creada por
Euclides.
Base de los
sistemas modernos
de informacin.
A B(md n)
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
Cifrado de Hill
(X,H)
XHVO
(V,O)
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:
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:
A-1 .
= LA