Giải thuật mã hóa cổ điển

ATMMT
ATMMT
-
-
TNNQ
TNNQ
18
18
3. Gi
3. Gi
ả
ả
i thu
i thu
ậ
ậ
t mã ho
t mã ho
á
á
c
c
ổ
ổ
đi
đi
ể
ể
n
n
C

C
á
á
c yêu c
c yêu c
ầ
ầ
u cơ b
u cơ b
ả
ả
n đ
n đ
ố
ố
i v
i v
ớ
ớ
i gi
i gi
ả
ả
i thu
i thu
ậ
ậ
t m
t m
ậ

ậ
t
t
mã ho
mã ho
á
á
l
l
à
à
:
:
–
–
C
C
ó
ó
t
t
í
í
nh b
nh b
ả
ả
o m
o m
ậ

ậ
t cao
t cao
–
–
Công khai, d
Công khai, d
ễ
ễ
hi
hi
ể
ể
u. Kh
u. Kh
ả
ả
năng b
năng b
ả
ả
o m
o m
ậ
ậ
t
t
đư
đư
ợ

ợ
c ch
c ch
ố
ố
t v
t v
à
à
o kho
o kho
á
á
ch
ch
ứ
ứ
không v
không v
à
à
o b
o b
ả
ả
n
n
thân gi
thân gi
ả

ả
i thu
i thu
ậ
ậ
t.
t.
–
–
C
C
ó
ó
th
th
ể
ể
tri
tri
ể
ể
n khai trên c
n khai trên c
á
á
c thi
c thi
ế
ế
t b

t b
ị
ị
đi
đi
ệ
ệ
n t
n t
ử
ử
.
.
ATMMT
ATMMT
-
-
TNNQ
TNNQ
19
19
3. Gi
3. Gi
ả
ả
i thu
i thu
ậ
ậ
t mã ho

t mã ho
á
á
c
c
ổ
ổ
đi
đi
ể
ể
n
n


Mã thay th
Mã thay th
ế
ế
đơn gi
đơn gi
ả
ả
n (
n (
Substitution Cipher
Substitution Cipher
)
)
–

–
Trong ph
Trong ph
é
é
p n
p n
à
à
y, kho
y, kho
á
á
l
l
à
à
m
m
ộ
ộ
t ho
t ho
á
á
n v
n v
ị
ị
h c

h c
ủ
ủ
a b
a b
ả
ả
ng
ng
ch
ch
ữ
ữ
c
c
á
á
i Z v
i Z v
à
à
m
m
ỗ
ỗ
i ký hi
i ký hi
ệ
ệ
u c

u c
ủ
ủ
a thông b
a thông b
á
á
o đư
o đư
ợ
ợ
c thay
c thay
th
th
ế
ế
b
b
ằ
ằ
ng
ng
ả
ả
nh c
nh c
ủ
ủ
a n

a n
ó
ó
qua ho
qua ho
á
á
n v
n v
ị
ị
h.
h.
–
–
Kho
Kho
á
á
thư
thư
ờ
ờ
ng đư
ng đư
ợ
ợ
c bi
c bi
ể

ể
u di
u di
ễ
ễ
n b
n b
ằ
ằ
ng m
ng m
ộ
ộ
t chu
t chu
ỗ
ỗ
i 26
i 26
ký t
ký t
ự
ự
. C
. C
ó
ó
26! (
26! (
≈

≈
4.10
4.10
26
26
) ho
) ho
á
á
n v
n v
ị
ị
(kho
(kho
á
á
)
)
–
–
V
V
í
í
d
d
ụ
ụ
: kho

: kho
á
á
l
l
à
à
chu
chu
ỗ
ỗ
i UXEOS
i UXEOS
…
…
, ký hi
, ký hi
ệ
ệ
u A trong
u A trong
thông b
thông b
á
á
o s
o s
ẽ
ẽ
đư

đư
ợ
ợ
c thay b
c thay b
ằ
ằ
ng U, ký hi
ng U, ký hi
ệ
ệ
u B s
u B s
ẽ
ẽ


đư
đư
ợ
ợ
c thay b
c thay b
ằ
ằ
ng X
ng X
…
…
–

–
Ö
Ö
Ph
Ph
á
á
mã?
mã?
ATMMT
ATMMT
-
-
TNNQ
TNNQ
20
20
3. Gi
3. Gi
ả
ả
i thu
i thu
ậ
ậ
t mã ho
t mã ho
á
á
c

c
ổ
ổ
đi
đi
ể
ể
n
n


Mã thay th
Mã thay th
ế
ế
đơn gi
đơn gi
ả
ả
n (
n (
Substitution Cipher
Substitution Cipher
)
)
Ch
Ch
ọ
ọ
n m

n m
ộ
ộ
t ho
t ho
á
á
n v
n v
ị
ị
p:
p:
Z
Z
26
26
Æ
Æ
Z
Z
26
26
l
l
à
à
m kho
m kho
á

á
.
.
VD:
VD:
–
–
Mã ho
Mã ho
á
á
e
e
p
p
(a)=X
(a)=X
–
–
Gi
Gi
ả
ả
i mã
i mã
d
d
p
p
(A)=d

(A)=d
ATMMT
ATMMT
-
-
TNNQ
TNNQ
21
21
3. Gi
3. Gi
ả
ả
i thu
i thu
ậ
ậ
t mã ho
t mã ho
á
á
c
c
ổ
ổ
đi
đi
ể
ể
n

n


Mã thay th
Mã thay th
ế
ế
n
n
-
-
gram
gram
–
–
Thay v
Thay v
ì
ì
thay th
thay th
ế
ế
c
c
á
á
c ký t
c ký t
ự

ự
, n
, n
gư
gư
ờ
ờ
i ta c
i ta c
ó
ó
th
th
ể
ể
thay th
thay th
ế
ế
cho t
cho t
ừ
ừ
ng c
ng c
ụ
ụ
m 2 ký t
m 2 ký t
ự

ự
(diagram), 3 ký t
(diagram), 3 ký t
ự
ự
(trigram) ho
(trigram) ho
ặ
ặ
c t
c t
ổ
ổ
ng
ng
qu
qu
á
á
t cho t
t cho t
ừ
ừ
ng c
ng c
ụ
ụ
m n ký t
m n ký t
ự

ự
(n
(n
-
-
gram).
gram).
–
–
V
V
ớ
ớ
i b
i b
ả
ả
ng ch
ng ch
ữ
ữ
c
c
á
á
i g
i g
ồ
ồ
m 26 ký t

m 26 ký t
ự
ự
ti
ti
ế
ế
ng
ng
Anh th
Anh th
ì
ì
ph
ph
é
é
p thay th
p thay th
ế
ế
n
n
-
-
gram s
gram s
ẽ
ẽ
c

c
ó
ó
kho
kho
á
á
l
l
à
à
m
m
ộ
ộ
t ho
t ho
á
á
n v
n v
ị
ị
c
c
ủ
ủ
a 26
a 26
n

n
n
n
-
-
gram
gram
kh
kh
á
á
c nhau.
c nhau.
–
–
Ö
Ö
Ph
Ph
á
á
mã?
mã?
ATMMT
ATMMT
-
-
TNNQ
TNNQ
22

22
3. Gi
3. Gi
ả
ả
i thu
i thu
ậ
ậ
t mã ho
t mã ho
á
á
c
c
ổ
ổ
đi
đi
ể
ể
n
n


Mã thay th
Mã thay th
ế
ế
n

n
-
-
gram
gram
Trong trư
Trong trư
ờ
ờ
ng h
ng h
ợ
ợ
p diagram th
p diagram th
ì
ì
ho
ho
á
á
n v
n v
ị
ị
g
g
ồ
ồ
m 26

m 26
2
2
diagram v
diagram v
à
à
c
c
ó
ó
th
th
ể
ể
bi
bi
ể
ể
u di
u di
ễ
ễ
n b
n b
ằ
ằ
ng m
ng m
ộ

ộ
t dãy 2 chi
t dãy 2 chi
ề
ề
u
u
26x26 t
26x26 t
rong đ
rong đ
ó
ó
c
c
á
á
c h
c h
à
à
ng bi
ng bi
ể
ể
u di
u di
ễ
ễ
n ký hi

n ký hi
ệ
ệ
u đ
u đ
ầ
ầ
u
u
tiên, c
tiên, c
á
á
c c
c c
ộ
ộ
t bi
t bi
ể
ể
u di
u di
ễ
ễ
n ký hi
n ký hi
ệ
ệ
u th

u th
ứ
ứ
hai, n
hai, n
ộ
ộ
i dung c
i dung c
ủ
ủ
a
a
c
c
á
á
c ô bi
c ô bi
ể
ể
u di
u di
ễ
ễ
n chu
n chu
ỗ
ỗ
i thay th

i thay th
ế
ế
.
.
A
A
B
B
…
…
A
A
EG
EG
RS
RS
B
B
BO
BO
SC
SC
…
…
ATMMT
ATMMT
-
-
TNNQ

TNNQ
23
23
3. Gi
3. Gi
ả
ả
i thu
i thu
ậ
ậ
t mã ho
t mã ho
á
á
c
c
ổ
ổ
đi
đi
ể
ể
n
n


Mã ho
Mã ho
á

á
n v
n v
ị
ị
b
b
ậ
ậ
c d (Permutation Cypher)
c d (Permutation Cypher)
–
–
Đ
Đ
ố
ố
i v
i v
ớ
ớ
i m
i m
ộ
ộ
t s
t s
ố
ố
nguyên dương d b

nguyên dương d b
ấ
ấ
t k
t k
ỳ
ỳ
, chia
, chia
thông b
thông b
á
á
o m th
o m th
à
à
nh t
nh t
ừ
ừ
ng kh
ng kh
ố
ố
i c
i c
ó
ó
chi

chi
ề
ề
u d
u d
à
à
i d.
i d.
R
R
ồ
ồ
i l
i l
ấ
ấ
y m
y m
ộ
ộ
t ho
t ho
á
á
n v
n v
ị
ị
h c

h c
ủ
ủ
a 1, 2,
a 1, 2,
…
…
, d v
, d v
à
à
á
á
p
p
d
d
ụ
ụ
ng h v
ng h v
à
à
o m
o m
ỗ
ỗ
i kh
i kh
ố

ố
i.
i.
–
–
V
V
í
í
d
d
ụ
ụ
: n
: n
ế
ế
u d=5 v
u d=5 v
à
à
h=(4 1 3 2 5), ho
h=(4 1 3 2 5), ho
á
á
n v
n v
ị
ị
(1

(1
2 3 4 5) s
2 3 4 5) s
ẽ
ẽ
đư
đư
ợ
ợ
c thay th
c thay th
ế
ế
b
b
ằ
ằ
ng ho
ng ho
á
á
n v
n v
ị
ị
m
m
ớ
ớ
i

i
(4 1 3 2 5).
(4 1 3 2 5).