Professional Documents
Culture Documents
An Toan Du Lieu
An Toan Du Lieu
An ton d liu v m ho
An ton d liu v m ho
An ton d liu v m ho
An ton d liu v m ho
ng trong bn m. Mt nh x 1-1 t bn r ti bn m
c s dng m ho ton b thng ip.
Thay th ng m (A homophonic substitution cipher):
ging nh h thng m ho thay th n, ngoi tr mt k
t ca bn r c th c nh x ti mt trong s mt vi
k t ca bn m: s nh x 1-n (one-to-many). V d,
A c th tng ng vi 5, 13, 25, hoc 56, B c th
tng ng vi 7, 19, 31, hoc 42, v.v.
Thay th a mu t (A polyalphbetic substitution
cipher): c to nn t nhiu thut ton m ho thay th
n. nh x 1-1 nh trong trng hp thay th n, nhng
c th thay i trong phm vi mt thng ip. V d, c
th c nm thut ton m ho n khc nhau c s
dng; c bit thut ton m ho n c s dng thay
i theo v tr ca mi k t trong bn r.
Thay th a s (A polygram substitution cipher): l
thut ton trong cc khi k t c m ho theo
nhm. y l thut ton tng qut nht, cho php thay
th cc nhm k t ca vn bn gc. V d, ABA c th
tng ng vi RTQ, ABB c th tng ng vi SLL, v.v.
2.1.1. H m ho CAESAR
H m ho CAESAR l mt h m ho thay th n
lm vic trn bng ch ci ting Anh 26 k t (A, B, ... , Z).
Trong h CAESAR v cc h tng t cn li ta s
dng cc s t nhin thay cho cc k t - nh s cc k
t trong bng ch ci theo th t: A l 0, B l 1, ... v Z l
25.
A
...
...
...
11
12
13
...
22
23
23
25
An ton d liu v m ho
An ton d liu v m ho
An ton d liu v m ho
An ton d liu v m ho
M=
v M -1 =
15 17
20 9
m ho, b d ch ci ca bn r c m ho
cng nhau. Trong cc trng hp s xt di y ta ly
d=2.
Qu trnh m ho c thc hin theo cng thc:
MP = C
trong P v C c vit thnh cc vecter ct d chiu. Mi
b d ch ci ca bn r c vit thnh vecter P vi cc
thnh phn l cc s biu din cc k t. V C cng th
hin khi d k t ca bn m.
Cn khi gii m ta phi dng ma trn nghch o M 1:
P = CM -1
V d, bn r HELP c vit thnh hai vecter
P1 =
H
E
7
4
v P2 =
L
P
11
15
MP1 =
3 7
5 4
33
34
7
8
H
I
= C1 v
10
An ton d liu v m ho
MP2 =
3 11
5 15
78
97
0
19
A
T
= C2
COMPUTERGR
APHICSMAYB
ESLOWBUTAT
LEASTITSEX
PENSIVE
Bn m:
CAELPOPSEEMHLANPIOSSUCWTITSBIUEMUTERATSGYAERBTX
Hnh 2. M ho thay i v tr ct
Phng php ny c cc k thut sau:
o ngc ton b bn r: ngha l bn r c vit
theo th t ngc li to ra bn m. y l phng
php m ho n gin nht v vy khng m bo an
ton.
V d: bn r TRANSPOSITION CIPHER c m ho
thnh REHPICNOITISOPSNART.
11
An ton d liu v m ho
Bn r
Nu ly cc k t ra theo s th t ct 2, 4, 1, 3, 5 th
s c bn m IEICSELTEENNHTR.
i ch ct: u tin i ch cc k t trong bn r
thnh dng hnh ch nht theo ct, sau cc ct c
sp xp li v cc ch ci c ly ra theo hng ngang
V d: bn r gc l NGAY MAI BAT DAU CHIEN DICH
XYZ c vit di dng ma trn 55 theo ct nh sau:
Ct
Bn r
V c 5 ct nn chng c th c sp li theo 5!
=120 cch khc nhau. tng an ton c th chn
mt trong cc cch sp xp li .
Nu ta chuyn v cc ct theo th t 3, 5, 2, 4, 1 ri
ly cc k t ra theo hng ngang ta s c bn m l
DCAINAHIEGUXBNACYADY HZTIM. Lu rng cc k t
cch c b i.
Hn ch ca phng php ny l ton b cc ma trn
k t phi c sinh m ho v gii m.
12
An ton d liu v m ho
V tr hon T
v
M ho
An ton d liu v m ho
13
An ton d liu v m ho
14
15
An ton d liu v m ho
M
M
ho
ho
Bn
m
Gii
Gii
m
m
Bn
Bn
r
r
Kho
Kho
Hnh 1. M ho vi kho m v kho gii ging
nhau
M ho v gii m vi mt kho
Trong hnh v trn th :
K1c th trng K2, hoc
K1 c th tnh ton t K2, hoc
K2 c th tnh ton t K1.
Ni ng dng:
An ton d liu v m ho
16
nh ngha
17
An ton d liu v m ho
Bn m
Kho
Gii
Bn
Kho
An ton d liu v m ho
18
An ton d liu v m ho
19
An ton d liu v m ho
20
An ton d liu v m ho
21
An ton d liu v m ho
22
23
An ton d liu v m ho
Plaintext
IP
R0
L0
K1
L1=R0
R1=L0(R0,K1)
K2
L2=R1
R2=L1(R1,K2)
L15=R14
R15=L14(R14,K15)
K16
L16=R15
R16=L15(R15,K16
)
IP
-1
Ciphertext
Hnh 2. DES
An ton d liu v m ho
24
25
An ton d liu v m ho
Kho
28 bts
28
btsDch
Dch
28 bts
28 bts
56 bts
Hon v Chn
48 bts
Ri-1
32 bts
M rng
Hon v
48 bts
Hp S
Thay th
La chn
32 bts
Hp P
Hon v
Ri
Li-1
32 bts
Li
Hnh 3. Mt vng lp
DES th i, Li v Ri l hai na
Nu Bi l kt qu ca vng
tri v phi ca Bi, Ki l kho 48 bts ca vng th i, v l
hm thc hin thay th, hon v v XOR vi kho, ta c
biu din ca mt vng s nh sau:
Li=Ri-1
Ri=Li-1 XOR (Ri-1,Ki)
4.1.2. Hon v khi u (The Initial Permutation)
Hon v khi u i ch khi d liu vo, s hon
c m t trong Bng 1. Bng ny, v tt c cc bng
khc sau ny, c c t tri qua phi, t trn xung
di. V d, hon v khi u chuyn bt 1 thnh bt 58, bt
2 thnh bt 50, bt 3 thnh bt 42, ...
Bng 1. Hon v khi u.
5
8
5
0
4
2
3
4
2
6
1
8
1
0
6
0
5
2
4
4
3
6
2
8
2
0
1
2
6
2
5
4
4
6
3
8
3
0
2
2
1
4
6
4
5
6
4
8
4
0
3
2
2
4
1
6
26
An ton d liu v m ho
5
7
4
9
4
1
3
3
2
5
1
7
5
9
5
1
4
3
3
5
2
7
1
9
1
1
6
1
5
3
4
5
3
7
2
9
2
1
1
3
6
3
5
5
4
7
3
9
3
1
2
3
1
5
59 51 43 35 27 19 11 3
63 55 47 39 31 23 15 7
14 6
58 50 42 34 26 18
60 52 44 36
62 54 46 38 30 22
61 53 45 37 29 21 13 5
28 20 12 4
Cc bt chn l ny c th c s dng m bo
rng khng c li no xy ra khi a kho vo. Sau khi
kho 56 bt c trch ra, mt kho khc 48 bt c sinh
ra cho mi vng ca DES. Nhng kho ny, k i, c xc
nh bng cch:
u tin, kho 56 bt c chia lm hai phn mi
phn 28 bt. Sau , cc phn ny c dch tri mt hoc
hai bt, ph thuc vo vng . S bt c dch c cho
trong Bng 3.
Bng 3.
Vng
1 2 3 4 5 6 7 8 9 1
0
1
1
1
2
1
3
1
4
1
5
1
6
S bt dch
1 1 2 2 2 2 2 2 1 2
27
An ton d liu v m ho
17
11
24
28
15
21
10
23
19
12
26
16
27
20
13
41
52
31
37
47
55
30
40
51
45
33
48
44
49
39
56
34
53
46
42
50
36
29
32
10
11
12
12
12
13
14
15
16
17
16
17
18
19
20
21
20
21
22
23
24
25
24
25
26
27
28
29
28
29
30
31
32
28
An ton d liu v m ho
2 3 4
13 14 15 16
6 7 8
9 10 11 12
48
32
1 2 3 4 5 6
19 20 21 22 23 24
7 8 9 10 11 12
13 14 15 16 17 18
29
An ton d liu v m ho
1
3
1
5
1
1
1
0
1
2
1
5
1
4
1
3
1
0
1
2
1
1
1
4
1
3
1
1
1
5
1
2
1
0
1
5
1
2
1
1
1
4
1
0
1
3
Hp S th 2
1
5
1
4
1
1
1
3
1
2
1
0
1
3
1
5
1
4
1
2
1
0
1
1
1
4
1
1
1
0
1
3
1
2
1
5
30
An ton d liu v m ho
1
3
1
0
1
5
1
1
1
2
1
4
Hp S th 3
1
0
1
4
1
5
1
3
1
2
1
1
1
3
1
0
1
4
1
2
1
1
1
5
1
3
1
5
1
1
1
2
1
0
1
4
1
0
1
3
1
5
1
4
1
1
1
2
Hp S th 4
7
1
3
1
4
1
0
1
1
1
2
1
5
1
3
1
1
1
5
1
2
1
0
1
4
1
0
1
2
1
1
1
3
1
5
1
4
1
5
1
0
1
3
1
1
1
2
1
4
Hp S th 5
2
1
2
1
0
1
1
1
5
1
3
1
4
1
4
1
1
1
2
1
3
1
5
1
0
1
1
1
0
1
3
1
5
1
2
1
4
1
1
1
2
1
4
1
3
1
5
1
0
Hp S th 6
1
2
1
0
1
5
1
3
1
4
1
1
31
An ton d liu v m ho
1
4
1
5
1
2
1
2
1
5
1
0
1
0
1
3
1
1
1
1
1
4
1
3
Hp S th 7
4
1
1
1
4
1
5
1
3
1
2
1
0
1
3
1
1
1
0
1
4
1
2
1
5
1
1
1
3
1
2
1
4
1
0
1
5
1
1
1
3
1
0
1
5
1
4
1
2
Hp S th 8
1
3
1
5
1
1
1
0
1
4
1
2
1
5
1
3
1
0
1
2
1
1
1
4
1
1
1
2
1
4
1
0
1
3
1
5
1
4
1
0
1
3
1
5
1
2
1
1
32
An ton d liu v m ho
6
2
2
4
1
4
3
2
2
7
1
9
1
3
3
0
2
2
1
1
2
5
4
8
1
6
5
6
2
4
6
4
3
2
3
9
4
7
1
5
5
5
2
3
6
3
3
1
3
8
4
6
1
4
5
4
2
2
6
2
3
0
3
7
4
5
1
3
5
3
2
1
6
1
2
9
3
6
4
4
1
2
5
2
2
0
6
0
2
8
3
5
4
3
1
1
5
1
1
9
5
9
2
7
3
4
4
2
1
0
5
0
1
8
5
8
2
6
3
3
4
1
4
9
1
7
5
7
2
5
33
An ton d liu v m ho
kho gii l k16, k15, ... , k3, k2, k1. Thut ton dng sinh
kho c s dng cho mi vng theo kiu vng quanh.
Kho c dch phi, v s nhng v tr c dch c
tnh t cui ca bng ln, thay v t trn xung.
4.1.9. Phn cng v phn mm thc hin DES
Mt phn mm DES trn my tnh ln IBM 3090 c
th thc hin 32.000 php tnh m ho trong mt giy. Vi
my vi tnh th tc thp hn. Bng 9 a ra kt qu
thc t v s nh gi cho b x l ca Intel v Motorola.
Bng 9. Tc ca DES trn cc b vi x l khc nhau
Tc
BUS
Khi DES
B vi x l
( Mhz )
( bts )
(/giy )
8088
4.7
370
68000
7.6
16
900
80286
6.0
16
1.1000
68020
16.0
32
3.500
68030
16.0
32
3.900
80286
25.0
16
5.000
68030
50.0
32
9.600
68040
25.0
32
16.000
68040
40.0
32
23..200
80486
33.0
32
40.600
34
An ton d liu v m ho
(1)
(3)
(4)
35
An ton d liu v m ho
(5)
Chn kho
KB
Chn kho
KB
Bn r
P
KB
kB
C = PKB (mod
N)
Bn m
C
P = CkB ( mod
N)
Bn r gc
P
An ton d liu v m ho
36
An ton d liu v m ho
37
38
An ton d liu v m ho
s c phn tch
50
gi
75
104
gi
100
74
nm
200
4.000.000
nm
300
51015
nm
500
41025
nm
An ton d liu v m ho
39
An ton d liu v m ho
40
P1=0x243f6a88
P2=0x85a308d3
P3=0x13198a2e
P4=0x03707344
XOR P1 vi 32 bit u ca kho, XOR P2 vi 32 bit th
hai ca kho tip tc cho tt c cc bit ca kho (c th
ln ti P14). Lp li theo vng cc bit kho cho n khi
ton b mng P c XOR vi cc bt kho. (i vi cc
kho ngn c t nht mt kho di tng ng; v d : nu A
l mt kho 64-bit th AA,AAA, v.v.., l cc kho tng
ng)
M ho mt chui ton 0 bng thut ton Blowfish s
dng cc kho ph m t trong bc (1) v bc (2).
Thay th P1 v P2 bng u ra ca bc (3).
M ho u ra ca bc (3) dng thut ton Blowfish
vi cc kho ph thay i.
Thay th P3 v P4 bng u ra ca bc (5).
Tip tc x l, thay th tt c u vo ca mng P, v
sau l 4 hp S theo th t, vi u ra thay i lin tip
ca thut ton Blowfish.
Tng cng cn c 521 ln lp sinh ra tt c cc
kho ph.