Tài liệu Đề tài: TÌM HIỂU KỸ THUẬT MÃ HÓA DES TRONG HỆ THỐNG BẢO MẬT THÔNG TIN potx

TÌM HIỂU KỸ THUẬT MÃ HÓA DES TRONG HỆ THỐNG BẢO MẬT THÔNG TIN 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 Đề tài:... Mã hó

TÌM HIỂU KỸ THUẬT MÃ HÓA DES

TRONG HỆ THỐNG BẢO MẬT THÔNG

TIN

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

Đề tài:

Mã hóa trong bảo mật thông tin Mật mã khối DES

1 MÃ HÓA TRONG BẢO MẬT THÔNG

TIN

Quá trình mã hóa và giải mã

 Bảo mật thông tin là tập hợp các kỹ thuật, cơ chế…để

bảo vệ 3 đặc trưng cơ bản của thông tin

 Mã hõa là một giải pháp hữu hiệu và thông dụng được

sử dụng trong lĩnh vực bảo mật thông tin

Phân loại hệ thống mã hóa

Có nhiều cách để phân loại hệ thống:

 Dựa vào số lượng khóa sử dụng

 Dựa vào thuật toán

 Dựa vào cách xử lý đầu vào

Trong nội dung tìm hiểu, ta đề cập đến hệ thống sử dụng kỹ thuật mã hóa DES, là một hệ thống khóa bí mật, mã khối và đối xứng

2 MẬT MÃ KHỐI DES – Data Encryption Standard

 DES là một thuật toán mã hóa khối khóa bí mật, sử

dụng cấu trúc khối cơ bản Feistel

 Được phát triển bởi hãng IBM

 Tháng 8/1976, DES được chọn làm chuẩn chính thức

Chuẩn mã hóa dữ liệu DES

Chức năng của hàm Feistel

Thuật toán sinh khóa con

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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Số bít 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1

Quá trình giải mã DES

 Quá trình giải mã chính là

thực hiện theo thứ tự đảo

ngược của quá trình mã hóa

Các chế độ sử dụng mã khối DES

3 ĐÁNH GIÁ VỀ DES

Ưu điểm

- Mã hóa nhanh, bảo mật cao

- Thuật toán công khai, dễ hiểu, dễ cài đặt

- Được tích hợp trong mạch cứng, tốc độ mã hóa cực nhanh

Các phương pháp thám mã DES

 Tấn công Brute – force (vét cạn khóa)

 Thám mã vi sai (Differential Cryptanalysis - DC)

 Thám mã tuyến tính (Linear Cryptanalysis - LC)

 Tấn công Davies (Davies’ attack)

Khi nhắc đến thám mã DES:

So sánh DES với các kỹ thuật mã hóa khác

 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

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

File văn

bản

Chuỗi nhị phân

Độn thêm bít

“0”

Chia thành các khối

Mã hóa từng Khối

Khóa

Các khối bản mã

Chuỗi nhị phân File mã

hóa

Quá trình giải mã File

File mã hóa

Chuỗi nhị phân

Chia thành 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

Hoán vị PC-1

Tách 2 khối (C 0 , D 0 ) i:= 1

C i := LS(C i-1 )

D i := LS(D i-1 )

Hoán vị PC-2

Khóa 64 bit (Input K)

i:= 16

Khóa Ki (48 bit)

S

i:=i+1

Hoán vị IP

Tách khối (L 0 , R 0 )

I

S

Đ

Khối 64 bit (Input M)

Khối 64 bit (Output C)

Lưu đồ thuật toán mã hóa một khối DES

Chương trình mô phỏng & Kết quả

Thiết kế kiến trúc :

 Môi trường lập trình (Tool) : Visual Studio 2010

 Ngôn ngữ lập trình : C#

 Giao diện ứng dụng : Windows Form

Giao diện chương trình demo

Kết quả

CÁM ƠN THẦY CÔ VÀ CÁC

BẠN ĐÃ THEO DÕI!