Académique Documents
Professionnel Documents
Culture Documents
Cifrado simtrico
Tcnicas de Codificacin
TERCERO DE CONFIANZA
Criptograma, C Criptograma
CANAL DE COMUNICACIN
Incondicional (terica)
Sistema seguro frente ataques con tiempo y
recursos ilimitados
Computacional (prctica)
Sistema seguro frente ataques con tiempo y
recursos limitados
Probable
No se ha demostrado que el sistema sea
inseguro
Condicional
Sistema seguro mientras no se tengan recursos
para atacarlo
Tema 3: Cifrado simtrico 2
TIPOS DE SEGURIDAD
RSA-200 Challenge (May 2005)
27.997.833.911.221.327.870.829.467.638.722.601.621.070.446.786.955.428.537.560.0
09.929.326.128.400.107.609.345.671.052.955.360.856.061.822.351.910.951.365.788.6
37.105.954.482.006.576.775.098.580.557.613.579.098.734.950.144.178.863.178.946.2
95.187.237.869.221.823.983 (200 dgitos ~ 660 bits)
3.532.461.934.402.770.121.272.604.978.198.464.368.671.197.400.197.625.023.649.30
3.468.776.121.253.679.423.200.058.547.956.528.088.349
and
7.925.869.954.478.333.033.347.085.841.480.059.687.737.975.857.364.219.960.734.33
0.341.455.767.872.818.152.135.381.409.304.740.185.467
25195908475657893494027183240048398571429282126204032027777137
83604366202070759555626401852588078440691829064124951508218929
85591491761845028084891200728449926873928072877767359714183472
70261896375014971824691165077613379859095700097330459748808428
40179742910064245869181719511874612151517265463228221686998754
91824224336372590851418654620435767984233871847744479207399342
36584823824281198163815010674810451660377306056201619676256133
84414360383390441495263443219011465754445417842402092461651572
33507787077498171257724679629263863563732899121548314381678998
85040445364023527381951378636564391212010397122822120720357
(RSA 2048 - 604 dgitos)
Premio: $200.000
Tcnicas de Sustitucin:
Cifrado monoalfabtico: sustitucin de smbolos
uno a uno Nmero de alfabetos
que pueden
Algoritmo de Csar (S. I A.C.): C=(M+3) generarse
mod 26
permutando n smbolos
Sustitucin Afn (caso general): C=(aM+b) mod n
Cifrado simple: sustitucin arbitraria (n claves= n!)
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
V I N I V I D I V I N C I
C C C C C C C C C C C C C X= (V+C) mod 26
23=(21+2) mod 26
X K P K X K F K X K P E K
14
12
10
0
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
Ingls Castellano
9
CRIPTOGRAFA CLSICA
CO ME RC IO EL EC TR ON IC OX
BP AM BD HP FU SF MD PO PI PW
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
VIGENRE
P E T E R L E G R A N D I S A G O O D F R I E N D O F N A P O L E O N L E G R A N D
E D G A R E D G A R E D G A R E D G A R E D G A R E D G A R E D G A R E D G A R E D
T H Z E I P H M R R R G O S R K R U DWV L K N U S I T A G S O K O E P H M R R R G
30 factor de la clave
BEAUFORT
T H I S I S T H E S AM E O L D S T U F F T=19, W=22
W I N DW I N DW I N DW I N DW I N DW
D B F L O Q UWS Q N R S U C A E P T Y R (-T+W) mod 26= 3 = D
(-D+W) mod 26= 19 = T
CRIPTOGRAFA CLSICA
C M R I E E T O I O
CMRIEETOIOOECOLCRNC
O E C O L C R N C
Clave: 4 3 1 2 5 6 7
Texto plano: a t a q u e p
o s t p u e s
t o h a s t a
l a u h a a m
Texto cifrado: ATHU QPAH TSAO AOTL UUSA EETA PSAM
Cifrado evolutivo
Autoclave de Vigenre ( suma de textos)
Vernam (1918): XOR del texto plano con una clave
One-time pad (Vernam-Mauborgne): XOR del texto plano
con clave aleatoria de la misma o mayor longitud
rotor lento rotor medio rotor rpido rotor lento rotor medio rotor rpido
disposicin inicial disposicin tras una pulsacin
Tema 3: Cifrado simtrico 19
FILMOGRAFA
Clave secreta:
S
Cifrado
Auguste simtrico
Kerckhoffs (1883) - lingista y
criptgrafo holands:de ensayos
Cifradores flujo sobre
criptografa militar en la Revista de
Cifradores de bloque
Ciencias Militares francesa
Cdigos de autentificacin de mensajes (MACs)
Si el sistema no es tericamente irrompible,
Mecanismos de autentificacin e intercambio de claves
al menos debe serlo en la prctica.
Clave pblica:
La efectividad del sistema no debe depender
de quesuCifradores asimtricos
diseo permanezca en secreto.
Firmas digitales
La clave debe ser fcilmente memorizable
Mecanismos
de manera que no hayade autentificacin
que e intercambio de claves
recurrir a notas
escritas.
Sin clave:
Funciones hash
Tema 3: Cifrado simtrico 21
CRIPTOGRAFA MODERNA
Principios de Kerckhoffs
Clave secreta:
S
Cifrado simtrico
Cifradores de flujo
Cifradores de bloque
Cdigos de autentificacin de mensajes (MACs)
Mecanismos de autentificacin e intercambio de claves
Clave pblica:
Cifradores asimtricos
Firmas digitales
Mecanismos de autentificacin e intercambio de claves
Sin clave:
Funciones hash
Tema 3: Cifrado simtrico 22
CIFRADO SIMTRICO
M CIFRADOR C
C DESCIFRADOR M
Cifrador de bloque:
Esquema de cifrado que divide el texto plano en trozos (bloques)
de tamao fijo y los cifra de forma independiente
Cifrador de flujo:
Cifra ristras de bits de forma continua y de tal forma que cada
operacin de cifrado depende tambin del cifrado anterior
MEMORIA
M1, M2, , Mn CIFRADOR
DE C1, C2, , Cn
K FLUJO Ci= fK(Mi, Mi-1, , M1)
Tema 3: Cifrado simtrico 24
CONFUSIN Y DIFUSIN
(Claude Shannon, 1948-1949)
claveuno: 63 6c 61 76 65 75 6e 6f
CDIGO ASCII EN BINARIO
TEXTO CIFRADO
Red de Feistel
K
|
Li = Ri-1
Ri = Li-1 XOR F(Ri-1, Ki)
Iteracin 1
bit 38 bit 17
Generador de Subclaves
Desplaza 1 o 2
posiciones
dependiendo de la
vuelta
Desplaza 1 o 2
posiciones
dependiendo de la
vuelta