Академический Документы
Профессиональный Документы
Культура Документы
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.
para
A. Fster Sabater
CCN
Noviembre 2009
Criptografa y Seguridad
Antes
Ahora
Seguridad
Confidencialidad
Autenticidad
receptor
Confidencialidad
Integridad
Autenticidad
emisor
Seguridad
Repudio/
No repudio
Control Acceso
Protocolos
A. Fster Sabater
CCN
Noviembre 2009
Procedimiento Criptogrfico:
Esquema General
CLAVE
Texto claro
cifrado
CLAVE
Texto cifrado
descifrado
Texto claro
B
Criptoanlisis
A. Fster Sabater
CCN
Noviembre 2009
K
Criptografa de claveKpblica
c= Kd = (asimtrica)
Kc
Kd
A. Fster Sabater
Kd
Kc
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
1949, Criptografa de clave secreta
Communication Theory of Secrecy Systems C.E.
Shannon
1976, Criptografa de clave pblica
New Directions in Cryptography W. Diffie y M.
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
Principio de Kerckhoffs (s. XIX)
El atacante tiene pleno conocimiento del mtodo de
cifrado a excepcin de la clave
Criptografa al alcance de todos
Aplicacin del Principio de Kerckhoffs
a la mayora de los criptosistemas actuales
A. Fster Sabater
CCN
Noviembre 2009
J K L M N O P Q R S T U V X Y Z
Mensaje
ESTO
ES
UN
EJEMPLO
Criptograma
NREF
NR
ST
NBNYCIF
A. Fster Sabater
CCN
Noviembre 2009
Transposicin
Clave:
Gr
upos de 4 letras
Transposicin:
Mensaje
SISTEMAS
Criptograma T S I S S A M E
A. Fster Sabater
CCN
Noviembre 2009
CCN
Noviembre 2009
A. Fster Sabater
CCN
Noviembre 2009
Complejidad computacional
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
Plantear un sistema de ecuaciones cuyas
incgnitas son los bits de la clave
Resolverlo (Mtodo XL)
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
CCN
Un poco de Criptoanlisis
A. Fster Sabater
CCN
Noviembre 2009
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:
e
vocales
12%
40%
A. Fster Sabater
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
e5;4)4e552ee06*e1(9
the ;(ee;4(?34
the )4;161;:1ee;?;
A. Fster Sabater
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
egree
;46(;88*
th6rtee*
53
5good
A. Fster Sabater
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
the )hot1i1t:1eet out
A. Fster Sabater
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