Tm hiu v m ha v gii

m Vigenere
Danh sch thnh vin :
1. Cao Thanh Tng 20145075
2. Nguyn L Anh Qun 20143645
3. Nguyn Trung Nam 20143071

Ging vin hng dn : Vn Uy

1
 Ni dung trnh by
1. Gii thiu lch s m Vigenere
2. M ha v gii m Vigenere
3. Cng c m Vigenere
4. Tnh cht i s ca Vigenere
5. on m :
Phng php Kasiski
gn k IC
on kch thc kha vi IC
Phc hi li kha vi phng php 2

2
 Gii thiu lch s m Vigenere
M Vigenere c trnh by ln u tin nm 1585 trong
Traict des Chiffres (A Treatise on Secret Writing) bi
Blaise de Vigenre
Mc d Giovan Batista Belaso a ra h m tng t
trc vo nm 1553 trong cun sch La cifra del. Sig.
Giovan Batista Belaso
Vigenere pht minh mt c ch to kha t ng

3
 M ha v gii m Vigenere
Bng th 26x26
Dng u l bng ch
ci c s
Dng th i l dng th
i-1 quay tri 1 v tr

Bng m Vigenere

4
 M ha v gii m Vigenere
M ha :
Chn kha k : l xu k t
c di l
Lp li kha cho n khi
bng kch thc ca tin
VD :

Chn ct l k t ca tin,
hng l k t tng ng
ca kha, kt qu sau khi
M ha MICHIGAN TECHNOLOGICAL
m ha l giao ca hng v UNIVERSITY bng kha HOUGHTON
ct
5
 M ha v gii m Vigenere
Gii m : lm ngc li qu
trnh m ha
Chn hng l k t tng

ng trong kha
Xt xem vi k t trong
m thuc hng th ct
ca n chnh l k t
trong tin
VD : gii m

6
Cc cng c m Vigenere

Saint Cyr Slide

a m ha

7
 Tnh cht i s ca Vigenere
Gi k t cn m ha trong thng ip l P , k t trong kha
tng ng vi P l K, K lch so vi A d v tr, k t sau khi m ha
l C
Ta c : C = ( P + d ) mod 26
Ta lp li kha sao cho bng vi di ca on thng ip, gi

on thng ip cn m l p1p2p3...pn kha l k1k2k3..kn v kt

qu sau khi m ha l c1c2c3...cn
M ha : ci = ( pi + ki ) mod 26
Gii m : pi = ( ci - ki ) mod 26
Gii thut :

8
 Tnh cht i s ca Vigenere
VD :
Khi m ha k t E vi k t tng ng trong kha l O

S dng php tng ng A 0, B -1 , ... Z - 25

Ta c E tng ng 4, O tng ng vi 14

M ha :

C = ( 4 + 14 ) mod 26 = 18
Do k t trong m tng ng l S
Gii m :

P = ( 18 14 ) mod 26 = 4
Do k t gii m l E

9
 Phng php Kasiski
D on kch thc kha
Kasiski a ra :
Nu trong thng ip c cc on lp li v cng c m ha
bi cng cc on trong kha th on m s c 2 on ging
nhau
Khng phi cc on ging nhau trong m u trong trng hp
ny nhng xc xut xy ra l nh hn.
Khong cch gia 2 on lp li trong on m g ,lp li kha
kch thc k cho n khi bng di g, ta thy g s c chia
thnh nhiu on c kch thc k. do di k ca kha chnh
l c nguyn dng ca g

10
 Phng php Kasiski
VD : Vi g = 18 th di kha k c th l cc gi tr nm
trong 2, 3, 6, 9, 18 ( khng xt k = 1)
Nu nhiu on m lp li, la chn tt nht l cc c
s c lp li nhiu nht c th l kch thc kha
Cc c 2,3,6 lp li nhiu nht. Nhng 2 l kch thc kha
nh nn iu ny t c th xy ra do ta c th chn 3 hoc
6 lm kch thc kha.

11
 gn k IC
Index of Coincidence ( IC hoc IOC ) : xc sut la chn ngu
nhin 2 k t trng nhau trong tin
K hiu :

N : s k t trong tin
n : kch thc bng ch ci
Fi : s ln xut hin k t ai trong tin
Xc sut chn 2 k t ai trong thng ip :

Cng thc :

12
 gn k IC
Bng xc sut ca cc ch ci ting anh :

Gi pi l xc sut ca ch ci th i

Vi N ln (piN-1)(N-1) pi nn :
Ta tnh c IC English = 0.0686
13
 gn k IC
VD :
Xt 1 on tin, bng thng k s ln xut hin ca cc ch ci :

Ta tnh c IC = 0.068101 gn ng vi IC English(0.686)

14
 on kch thc kha vi IC
Gi s kha c di l
Chia on m thnh l on
on u tin
on th 2
...
on th i
...
on th l
gi cc on Si l cosets , nu l l kch thc ca kha th mi
coset c m ha bi cng 1 k t ca kha
chn gi tr sao cho trung bnh ca IC ca cc coset s l cao
nht v gn IC ca ting Anh trong tt c cc kch thc kha
15
 on kch thc kha vi IC
VD :
Xt on m :

Xt cc gi tr l t 1 n 10 :
Ta chn gi tr l = 8

16
 Phng php 2
L phng php d on kha
vt cn tm ra kha vi kch thc l : 26^l

Vd : vi l = 8, s ln vt cn : 26^8 = 208,827,064,576 rt ln
-> s dng phng php da trn xc sut ca ch ci Ting
Anh

17
 Phng php 2
Xt 26 kh nng : A0 v tr, B-1 v tr, , Z-25 v tr
Cng thc :

f1,f2,fn : xc sut ca k t trong m khi quay tri 1 s v

tr ang xt
F1,F2,Fn : xc sut ca cc k t trong vn bn Ting Anh

-> Gi tr tng ng vi 2 nh nht thng l bc chn

chnh xc
18
 Phng php 2
VD :Xt on m
NWAIWEBBRFQFOCJP
UGDOJVBGWSPTWRZ
Xt coset th 2 ca on m
WWBQCUOBSW
Ta xt k t trong kha l A :

Xt k t trong kha l B , ta
quay tri 1 v tr ng vi B c
VVAPBTNARV

19
 Phng php 2
VD : Xt on m
NWAIWEBBRFQFOCJPUGDOJVB
GWSPTWRZ
Gi s l = 3
3 coset :
Xt vi 26 k t vi 3 coset ca ta
c bng bn
Nh vy ta chn kha l BOY
Vi dng u tin l kt qu gii m

20