TÌM HIỂU KỸ THUẬT MÃ HÓA DES
TRONG HỆ THỐNG BẢO MẬT THÔNG
TIN
6/12/2013 1
Trường Đại học Bách Khoa HN
Viện Điện tử-Viễn thông
Sinh
viên thực hiện :
MAI VĂN
THƯỢC
LỚP ĐT5
– K53
Giảng
viên hướng dẫn :
TH.S TẠ
THỊ KIM HUỆ
Đề tài:
6/12/2013 2
Mã hóa trong bảo mật thông tin
Mật mã khối DES
Đánh giá DES
Xây dựng chương trình mô phỏng thuật
toán DES
NỘI DUNG
1
2
3
4
6/12/2013 3
1. MÃ HÓA TRONG BẢO MẬT THÔNG
TIN

-1
(R
16
L
16
)
IP: Initial Permutation
IP
-1
: Inverse IP
Mô tả hàm Feistel (hàm F)
6/12/2013 7
Vị trí của hàm F trong vòng lặp
Hàm F bao gồm
các thành phần
quan trọng như
sau:
1. Hàm mở rộng E
2. Các hộp S-box
3. Hộp P-box
Chức năng của hàm Feistel
6/12/2013 8
Thuật toán sinh khóa con
6/12/2013 9
PC-1: Phép hoán vị 1.
PC-2: Phép hoán vị 2.
LS biểu diễn phép dịch
bít vòng sang trái.
Vòng lặp
1


Số bít
dịch
1

1

2

2

2

2

2

2

1

2

2

2

2

2

So sánh DES với các kỹ thuật mã
hóa khác
6/12/2013 14
 Các hệ mã cổ điển
 Các hệ mã hiện đại, nâng cao
4. XÂY DỰNG CHƯƠNG TRÌNH MÔ
PHỎNG THUẬT TOÁN DES
6/12/2013 15
CHƯƠNG TRÌNH MÃ HÓA VÀ GIẢI
MÃ FILE (.TXT)
MÃ
HÓA
GIẢI
MÃ
CHỌN FILE
TEXT MÃ
HÓA
CHỌN FILE
TEXT GIẢI
MÃ
NHẬP
KHÓA
NHẬP
KHÓA
MÃ HÓA
FILE
GIẢI MÃ
FILE
Sơ đồ chức năng của chương trình
Quá trình mã hóa File

các khối
Giải mã từng Khối Khóa
Các
khối
bản rõ
Chuỗi
nhị
phân
File văn
bản
Loại bỏ bit “0” đã
thêm vào ở khối bản
rõ cuối
6/12/2013 18
Hoán vị
PC-1
Tách 2 khối
(C
0
, D
0
)
i:= 1
C
i
:= LS(C
i-1
)
D
i

I

i:=1
L
i
:= R
i-1

R
i
:= L
i-1
 F(R
i-1
,K
i
)
i:=i+1
i:= 16
Đổi chỗ 2 khối
Hoán vị IP
-1

S
Đ
Khối 64 bit
(Input M)

Khối 64 bit
(Output C)