Tcnicas histricas:

Cifrados de substitucin (2)

Principios, herramientas y protocolos de criptografa
Yann Frauel Semestre 2007-1

JUFRA FOTLJ CACFX CJBAV IFEOS SLSRT
FEFXW TRFED FCVUN EFVCX NDUSP HHPVE VC
ubstitucin polialfabtica
Criptoan!lisis por palabra probable
"tienne #a$eries (s% &')
Palabra probable: ()*+C+),

ECDWQ XBLGZ XOIAX FLVUI AMSCO TEGHG
MKAEQ HGPXT EGKOO SKMBG MPXTE YXMPX
LEPKS LNWWC TFLOF TYBQL BMPHG WGOZW
BEONB MEPBC YNMPZ NBOYT SFYSY YUIAH
GYKBY ETZPC GGHTZ BEQIE VCDKX EETZL
ACIAH VLIIY ATSIZ TMPTQ TYVWV FDWOA
MAXAM KZKBG CEYLS FECDW QXBLH TOVIA
ICCAC IGXBP BMWGX DCYXS FBHZO FTYBQ
LDQZB BUFKT QRGHP VIQNR CCSIH RECDW
QXBLS DDIRE XZLMQ SATRZ CKSAN BLPCI
ESOYK BYETZ ZNMMQ TRAOZ SZNQS YAWBG
GTWXP RFSYD MPRRS YNIWR AWDDW VVTGB
EMWRA OYSLS GKOYC UMGBS YNWSE TZXOV
XRWSR OVIET QTYVI AZSYO ZEPBC YVIQV
MCWYO MNTDL BMGRW SXKVI ETDCY UMAXB
EOMRY TALIW VVTRP VIWEX ZTQQS AXGJD
WHNFW EYTST BOPCB EEXZL MQSAT RLMWR
HGOCO TMTBC YZWVY HAPXW W
ubstitucin polialfabtica
Criptoan!lisis por el mtodo -asis.i/#abbage

ubstitucin polialfabtica
Criptoan!lisis por el mtodo -asis.i/#abbage
Charles #abbage (&012) / 3riedrich 4ilhelm -asis.i (&056)
APRENDIMOS A UTILIZAR LA PRENSA
CLAVECLAVE C LAVECLAV EC LAVECL
CARZRFTMJW C FTDPKKAM PC ARZRUL
7epeticin del te8to claro 9 7epeticin de la cla:e
;
7epeticin del te8to cifrado

ECDWQ XBLGZ XOIAX FLVUI AMSCO TEGHG
MKAEQ HGPXT EGKOO SKMBG MPXTE YXMPX
LEPKS LNWWC TFLOF TYBQL BMPHG WGOZW
BEONB MEPBC YNMPZ NBOYT SFYSY YUIAH
GYKBY ETZPC GGHTZ BEQIE VCDKX EETZL
ACIAH VLIIY ATSIZ TMPTQ TYVWV FDWOA
MAXAM KZKBG CEYLS FECDW QXBLH TOVIA
ICCAC IGXBP BMWGX DCYXS FBHZO FTYBQ
LDQZB BUFKT QRGHP VIQNR CCSIH RECDW
QXBLS DDIRE XZLMQ SATRZ CKSAN BLPCI
ESOYK BYETZ ZNMMQ TRAOZ SZNQS YAWBG
GTWXP RFSYD MPRRS YNIWR AWDDW VVTGB
EMWRA OYSLS GKOYC UMGBS YNWSE TZXOV
XRWSR OVIET QTYVI AZSYO ZEPBC YVIQV
MCWYO MNTDL BMGRW SXKVI ETDCY UMAXB
EOMRY TALIW VVTRP VIWEX ZTQQS AXGJD
WHNFW EYTST BOPCB EEXZL MQSAT RLMWR
HGOCO TMTBC YZWVY HAPXW W

ECDWQ XBLGZ XOIAX FLVUI AMSCO TEGHG
MKAEQ HGPXT EGKOO SKMBG MPXTE YXMPX
LEPKS LNWWC TFLOF TYBQL BMPHG WGOZW
BEONB MEPBC YNMPZ NBOYT SFYSY YUIAH
GYKBY ETZPC GGHTZ BEQIE VCDKX EETZL
ACIAH VLIIY ATSIZ TMPTQ TYVWV FDWOA
MAXAM KZKBG CEYLS FECDW QXBLH TOVIA
ICCAC IGXBP BMWGX DCYXS FBHZO FTYBQ
LDQZB BUFKT QRGHP VIQNR CCSIH RECDW
QXBLS DDIRE XZLMQ SATRZ CKSAN BLPCI
ESOYK BYETZ ZNMMQ TRAOZ SZNQS YAWBG
GTWXP RFSYD MPRRS YNIWR AWDDW VVTGB
EMWRA OYSLS GKOYC UMGBS YNWSE TZXOV
XRWSR OVIET QTYVI AZSYO ZEPBC YVIQV
MCWYO MNTDL BMGRW SXKVI ETDCY UMAXB
EOMRY TALIW VVTRP VIWEX ZTQQS AXGJD
WHNFW EYTST BOPCB EEXZL MQSAT RLMWR
HGOCO TMTBC YZWVY HAPXW W

ubstitucin polialfabtica
Criptoan!lisis por el mtodo -asis.i/#abbage

+nter:alo &: &'5 ; 2 8 2 8 < 8 <

+nter:alo 2: <= ; 2 8 1 8 <

+nter:alo 6: 2&<;< 8 6&

> *a cla:e tiene longitud <

ubstitucin polialfabtica
Criptoan!lisis por el mtodo -asis.i/#abbage

*a misma letra de la cla:e se repite cada sptima letra

del te8to
> Cada sptima letra fue cifrada con el mismo alfabeto

Podemos e8traer cada sptima letra

a partir de la primera letra > sub?te8to &

a partir de la secunda letra > sub?te8to 2

etc%

Cada sub?te8to es el resultado de un cifrado

monoalfabtico

e aplican las tcnicas de criptoan!lisis

monoalfabtica a cada sub?te8to

ELXMHHKGXKTBGEBNYHTTVTHTTFXGELIXXBBBGRELXTNSTT
NGFRATAKBTWTZBMTWTXTTXXFBXTGBH
CGFSGGOMMSFQWOCBSGZZCZVSQDACCHCBDHQUHCCSZRBOZR
QGSSWGOOSZSQSCCDSDBARZGWOZROCA
DZLCMPOPPLLLGNYOYYPBDLLITWMEDTCPCZLFPCDDLZLYZA
STYYDBYYYXRTYYWLXCELPTJEPLLCYP
WXVOKXSXXNOBOBNYYKCEKAIZYOKYWOABYODKVSWDMCPKNO
YWDNDESCNOOYOVYBKYOIVQDYCMMOZX
QOUTATKTLWFMZMMTUBGQXCITVAZLQVCMXFQTIIQIQKCBMZ
AXMIWMLUWVVVZIOMVUMWIQWTBQWTWW
XIIEEEMEEWTPWEPSIYGIEIYMWMKSXIIWSTZQQHXRSSIYMSW
PPWVWSMSXIIEQMGIMRVWSHSESRMVW
BAAGQGBYPCYHBPZFAEHEEAAPVABFBAGGFYBRNRBEAAEEQZ
BRRRVRGGEREAPVNREAYVEANTEAHTYW
ub?te8tos e8trados:



ECDWQ XBLGZ XOIAX FLVUI AMSCO TEGHG
MKAEQ HGPXT EGKOO SKMBG MPXTE YXMPX
ubstitucin polialfabtica
Criptoan!lisis por el mtodo -asis.i/#abbage

(4illiam 3riedman &'2=)
@ndice de coincidencia

Te8to de n letras

Contiene n
&
x ), n
2
x #, etc%

Probabilidad de sacar una ): n

&
/n

Probabilidad de sacar otra ) despus de la primera:

(n
&
?&)/(n?&)

Probabilidad de sacar dos ): n

&
/n x (n
&
?&)/(n?&)
Permite distinguir entre monoalfabtico y polialfabtico

Lengua Alemn Ingls Espaol Francs Italiano Aleatorio
ndice de
Coincidencia
0.072 0.065 0.074 0.074 0.075 0.038
@ndice de coincidencia
+C=

i=&
25
n
i
n
i
&
nn &
Probabilidad de sacar 2 letras idnticas:

@ndice de coincidencia
"n trminos de frecuencias:
n
i
n
~
n
i
&
n &
~f
i
i n es grande:
"ntonces:
+C=

i=&
25
f
i
2

A B ! E F " # I $ % & '
24 30 25 (5 2) (( 23 (3 22 ( (3 () 26
* + , - . / 0 1 2 3 4 5 6
(2 23 (8 () (8 27 34 5 () 28 24 3( 22
A B ! E F " # I $ % & '
2 ) 0 0 4 3 6 5 ( 0 3 3 2
* + , - . / 0 1 2 3 4 5 6
3 0 0 0 2 ( (7 0 ( 2 (0 ( (
Criptograma completo
Cada sptima letra
Total: 16&
Total: <5
@ndice de coincidencia

&ongit78
9n8ice 8e coinci8encia
8e cla;e
( 0.042
2 0.043 0.043
3 0.043 0.040 0.04(
4 0.045 0.044 0.04( 0.042
5 0.048 0.045 0.048 0.03) 0.043
6 0.044 0.044 0.040 0.046 0.042 0.036
7 0.0)3 0.077 0.082 0.06) 0.065 0.083 0.086
8 0.045 0.042 0.045 0.040 0.043 0.043 0.038 0.036
) 0.050 0.042 0.032 0.04) 0.04( 0.035 0.034 0.036 0.052
@ndice de coincidencia

Ana (bomba, para una "nigma de 2 rotores
)lan Turing
(&'&2 B &'12)
Criptoan!lisis de "nigma

ubstitucin poligr!mica

*a substitucin no se hace por letras, sino por

paCuetes de n letras

"Demplos:

Cifrado de Playfair

Cifrado de Eill

B 5 ! " 6
$ / F 1 ,
& A . % 4
+ I 2 E
- * ' # 0
B 5 ! " 6
$ / F 1 ,
& A . % 4
+ I 2 E
- * ' # 0
B 5 ! " 6
$ / F 1 ,
& A . % 4
+ I 2 E
- * ' # 0
Cifrado de Playfair
(Charles 4heatstone &012)
F- G)
-F )G
3H A
G" "C
#* HC
7I +J
*etras dobles: insertar un nulo (K)
ubstitucin poligr!mica

ubstitucin poligr!mica
Cifrado de Playfair
Cifrar:
ME GUSTAN ESOS CABALLOS GRISES
con la cla:e P*)L3)+7%

ubstitucin poligr!mica
Cifrado de Playfair
Jecifrar:
AMPRN GPORD QV
con la cla:e P*)L3)+7%

Cifrado de Eill
(*ester % Eill &'2')
ubstitucin poligr!mica

Asa una frmula matem!tica

Fpera sobre n?gramas

7eali$a una transformacin lineal

Asa aritmtica modulo 25

Cifrar
Jescifrar
ubstitucin poligr!mica
Cifrado de Eill
P: te8to claro, C: te8to cifrado
Cla:e

"Demplo:
ubstitucin poligr!mica
Cifrado de Eill
[
' 2
1 <
]
[
)
#
]
=

"Demplo:
ubstitucin poligr!mica
Cifrado de Eill
[
' 2
1 <
]
[
)
#
]
=
[
' 2
1 <
]
[
&
2
]
=
[
&<
&'
]
=
[
M

]

Necesitamos el in:erso de la matri$ de ciframiento:
ubstitucin poligr!mica
Cifrado de Eill
Jescifrar
[
a b
c d
]
&
mod 25=ad bc
&
[
d b
c a
]
mod 25
determinante
Iatri$
adDunta
ad bc
&
e8iste mcd ad bc , 25=&

"Demplo:
ubstitucin poligr!mica
Cifrado de Eill
[
' 2
1 <
]
&
=

"Demplo:
ubstitucin poligr!mica
Cifrado de Eill
[
' 2
1 <
]
&
='< 12
&
[
< 2
1 '
]
'< 12
&
=26
&
=&<
&
=26
[
' 2
1 <
]
&
=26
[
< 2
1 '
]
=
[
&5& '2
&&1 2=<
]
=
[
1 &2
&1 &
]

Criptoan!lisis de substitucin poligr!mica

)n!lisis de frecuencia

Jifcil porCue los grupos son m!s numerosos Cue las

letras solas

Casi imposible para m!s Cue bigramas

Palabra probable

CMYPZ GTAYO EQBYQ JLAOW INELN NECNN
UESZT YTFRU OWYXH KYADM NJRUK CUFZP
YPNNM XWSQQ OJMGO JZQZQ FLVAY XGIPR
OPUFJ WTSVA ATQU
Cifrado de Eill:
Criptoan!lisis por palabra conocida
Contiene: GEORGE PAPANDREOU

CMYPZ GTAYO EQBYQ JLAOW INELN NECNN
UESZT YTFRU OWYXH KYADM NJRUK CUFZP
YPNNM XWSQQ OJMGO JZQZQ FLVAY XGIPR
OPUFJ WTSVA ATQU
Cifrado de Eill:
Criptoan!lisis por palabra conocida
Contiene: GEORGE PAPANDREOU

riptograma
+$ '" +$ 6- 6- F& 2A 54
<(5=(0> <(3=7> <(5=(0> <0=(7> <0=(7> <6=(2> <22=(> <25=24>
0exto llano
<7=5> <(5=(8> <7=5> <(6=(> <(6=(> <(4=4> <(8=5> <(5=2(>
"E +. "E ,A ,A *! .E +1
Cifrado de Eill:
Criptoan!lisis por palabra conocida
J
[
&1
&=
]
=
[
<
1
]
y J
[
&6
<
]
=
[
&1
&0
]

Cifrado de Eill:
Criptoan!lisis por palabra conocida
J
[
&1 &6
&= <
]
=
[
< &1
1 &0
]
J=
[
< &1
1 &0
][
&1 &6
&= <
]
&
=
[
< &1
1 &0
][
< &6
&= &1
]
=
[
&=& &62
&21 2=1
]
=
[
6 2
&& 26
]