Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Criptografia Modelos
Criptografia Modelos
Cifrado en flujo
Amparo Fster Sabater
Instituto de Fsica Aplicada C.S.I.C.
amparo@iec.csic.es
A. Fster Sabater
CCN
Noviembre 2009
Contenido
Introduccin
Procedimientos de cifrado en flujo
Criptoanlisis de estos procedimientos
Cifrado en flujo hoy en da
A. Fster Sabater
CCN
Noviembre 2009
Criptologa
Criptologa = Criptografa + Criptoanlisis
Criptografa: desarrolla mtodos de cifrado para
proteger la informacin.
CCN
Noviembre 2009
Criptografa y Seguridad
Antes
Ahora
Seguridad
Confidencialidad
Autenticidad
receptor
Confidencialidad
Autenticidad
emisor
Seguridad
Integridad
Control Acceso
Protocolos
Repudio/
No repudio
A. Fster Sabater
CCN
Noviembre 2009
Procedimiento Criptogrfico:
Esquema General
CLAVE
CLAVE
Texto claro
cifrado
Texto cifrado
descifrado
Texto claro
B
Criptoanlisis
descriptado
A. Fster Sabater
CCN
Noviembre 2009
conocida pblicamente
conocida nicamente por el receptor
CCN
Noviembre 2009
Criptografa Actual
Criptosistemas
actuales
Clave secreta
Cifrado en flujo
A. Fster Sabater
Clave pblica
Cifrado en bloque
CCN
Noviembre 2009
CCN
Noviembre 2009
Etapas en Criptografa
Criptografa pre-cientfica
Desde la Antigedad (siglo V a. C.) hasta 1949
Hellman
??
A. Fster Sabater
CCN
Noviembre 2009
Seguridad Criptogrfica
Seguridad incondicional (TEORICA)
Ejemplo: Cifrado de Vernam
Seguridad probable
Ejemplo: DES (Data Encryption Standard)
Seguridad condicional
Ejemplo: Mtodos clsicos
A. Fster Sabater
CCN
Noviembre 2009
Principio de Kerckhoffs
Criptografa en entornos militares y diplomticos
La Criptografa permanece en el ms absoluto secreto
A. Fster Sabater
CCN
Noviembre 2009
Mensaje
ESTO
ES
UN
EJEMPLO
Criptograma
NREF
NR
ST
NBNYCIF
A. Fster Sabater
CCN
Noviembre 2009
Transposicin
Clave:
Grupos de 4 letras
Mensaje
Transposicin:
SISTEMAS
CLASICOS
Criptograma T S I S S A M E
SALCSOCI
A. Fster Sabater
CCN
Noviembre 2009
CCN
Noviembre 2009
CCN
Noviembre 2009
Complejidad computacional
Complejidad de Datos: Cantidad de informacin
adicional necesaria para llevar a cabo un ataque
con cierta probabilidad de xito.
Complejidad
temporal:
de
operaciones
Ataque activo
A. Fster Sabater
CCN
Noviembre 2009
Bsqueda exhaustiva
Ataques por diccionario
Descripcin equivalente
Bsqueda de invariantes
Paradoja del cumpleaos
Ataque meet-in-the-middle
Claves dbiles para ataques particulares
A. Fster Sabater
CCN
Noviembre 2009
Ataques algebraicos
A. Fster Sabater
CCN
Noviembre 2009
Bsqueda exhaustiva
Probar una a una todas las posibles claves
Algunos nmeros:
- 230 operaciones con un PC en unos
-
minutos
255 pruebas de clave con el DES en una red
de cientos de PCs tarda 10 das
270 operaciones por da con toda la
potencia computacional de Internet
CCN
Un poco de Criptoanlisis
Poe public en 1843 un famoso
relato titulado El escarabajo de
oro, sobre un mensaje cifrado
en el que se indica la
localizacin de un fabuloso
tesoro.
CCN
Noviembre 2009
85;4)485528806*81(9;48;(88;4(?34
;48)4;161;:188;?;
A. Fster Sabater
CCN
Noviembre 2009
El escarabajo de oro
Smbolo
No.
Smbolo
No.
Smbolo
No.
Smbolo
No.
Smbolo
No.
33
16
26
13
19
12
16
11
Frecuencias:
12%
vocales
A. Fster Sabater
40%
CCN
Noviembre 2009
El escarabajo de oro
Criptograma
53305))6*;4e26)4.)4);e06*;4ee
60))e5;1(;:*ee3(ee)5*;46(;ee*96*?;
e)*(;4e5);5*2:*(;4956*2(5*-4)ee*
;40692e5);)6e)4;1(9;4e0e1;e:e1;4e
e5;4)4e552ee06*e1(9;4e;(ee;4(?34
;4e)4;161;:1ee;?;
A. Fster Sabater
CCN
Noviembre 2009
El escarabajo de oro
Buscar the = ;48
53305))6* the 26)4.)4);e06* the e
60))e5;1(;:*ee3(ee)5*;46(;ee*96*?;
e)*( the 5);5*2:*(;4956*2(5*-4)ee*
;40692e5);)6e)4;1(9 the 0e1;e:e1 the
CCN
Noviembre 2009
El escarabajo de oro
;(ee;4(?34
r
through
A. Fster Sabater
t(eeth(?3h
t(ee th(?3h
tree thr?3h
o
u
g
CCN
?
3
Noviembre 2009
El escarabajo de oro
83(88
;46(;88*
53
A. Fster Sabater
egree
th6rtee*
5good
CCN
*
5
Noviembre 2009
El escarabajo de oro
A. Fster Sabater
u
?
..
CCN
Noviembre 2009
El escarabajo de oro
Criptograma
A good g0a)) in the 2i)ho.)ho)te0 in the de
i0))eat1ort: one degree) and thirteen 9inut
e)northea)t and 2:north9ain2ran-h)een
th0i92ea)t)ide)hoot1ro9 the 0e1te:eo1 the
death) head a2ee0ine1ro9 the tree through
CCN
Noviembre 2009
El escarabajo de oro
Criptograma
A good glass in the bishops hostel in the
devils seat forty one degrees and thirteen
minutes northeast and by north main branch
seventh limb east side shoot from the left eye
of the deaths head a bee line from the tree
through the shot fifty feet out
A. Fster Sabater
CCN
Noviembre 2009
A. Fster Sabater
CCN
Noviembre 2009
A. Fster Sabater
CCN
Noviembre 2009
A. Fster Sabater
CCN
Noviembre 2009
A. Fster Sabater
CCN
Noviembre 2009
A. Fster Sabater
CCN
Noviembre 2009
A. Fster Sabater
CCN
Noviembre 2009
Para saber ms
www.kriptopolis.com
www.iec.csic.es/criptonomicon
www.criptored.upm.es
http://news-reader.org/sci.crypt/
www.iacr.org
A. Fster Sabater
CCN
Noviembre 2009