An toàn dữ liệu Trương Thị Thu Hiên Bộ môn Các hệ thông thông tin — trường Đại học Công nghệ - ĐHQGHN... Thực trạng về An toàn thông tin °.. Mạng máy tính phát triên: Email, E-bussines
Trang 1
An toàn dữ liệu
Trương Thị Thu Hiên
Bộ môn Các hệ thông thông tin — trường Đại học Công nghệ - ĐHQGHN
Trang 2
Bài giảng Tuân 1
¢ Yéu cau mon hoc
¢ Lich su mat ma hoc Một sô khải niệm trong mat mã học
Hệ mật mã đôi xứng
Trang 3
Yêu câu môn học
30 tiết lý thuyết, 15 tiết thực hành
Thời gian:
— 10 tuân lý thuyết ( 8 tuân học, 1 tuân báo cáo, 1 tuân tông kết, ôn tập)
— 5 tuân thực hành (4 tuân thực hành, 1 tuân thi Lab)
S tuân Ï tuân 4 tuân Ï tuân Ï tuân
LT, bảo cáo Lb thiLab tổng kết
Danh gia: 2 Lab + 3 project + 5 final exam, Lab + project<2.5 khong
du diéu kién thi Final Exam
Trang 4
Thực trạng về An toàn thông tin
° Mạng máy tính phát triên: Email, E-bussiness, E-banking,
——— > mã hóa thông tin
Trang 5
Nguy cơ trên mạng
°® 2 n?ười dùng trên mạng LAN gui thong bao cho nhau, người thử 3 cùng mạng sử dụng thiệt bị nghe trom dé lay va doc thong tin
¢ Newoi thu 3 nhận thông bao, sua lai theo y minh, roi gui cho nguoi nhan
¢ Gia mao nguoi gui hoac người nhận đê tham gia phiên giao tIÊp
Trang 6
Thông tin cân được bảo vệ?
¢ Thong tin hoac được lưu giữ trên máy tính hoặc được øửi trên đường truyền
¢ Thong tin can duoc bao ve
— Toan ven
— Xác thực
— Tin cậy
Trang 7
Lịch sử mật mã học
° _Cryptoeraphy = Crypto + graphy (viét bi mat)
¢ Cach đây hơn 4000 năm, người A1 cập cô đã sử dụng mã hóa
¢ 2000 nam trước, Julius Caesar da dua ra mot he ma hoa
don gian
¢ Duoc dung trong quan doi (lap ma va pha ma)
¢ May tinh ra doi va thay doi nhieu thu, trong do co mat ma
hoc
° _ Nghiên cứu trong mật mã học rât đa dạng và sử dụng nhiêu
toán học
Trang 8
Mot so Khal niem
°- Bản rõ (P): thông điệp gốc
°® - Bản mã (C): thông điệp sau khi mã hóa
°_ Mã hóa (y = e(x)): việc biên đôi bản rõ thành bản
mã s°- Giải mã (x = d(y): chuyên bản mã vệ bản rõ
°- Khóa (K): thông tin được dùng đề thực hiện việc
mã hóa và giải mã, thong tin mật này chỉ có người
ƠI và nøười nhận biet
Trang 9
— Mallet R Encryplion Ciphertend Decryption +
Trang 12
Vi du he Caesar
¢ P=WE WILL MEET AT MIDNIGHT
¢ C=ZH ZLOO PHHW DW PLGOLJKW
° Phá mã: lân lượt thử 26 khả năng thay thê đề tìm
được bản rõ ban đâu
Trang 14
¢ Dung mot khóa cho mã hóa va giai ma
¢ Doi hdi ca 2 phai cing biết khóa bí mật chung
Trang 15
He ma hoa DES
(Data Encryption Standard)
1972 bat dau nghién cuu
1975 công bô DES
Trang 16
Mo hinh DES
° Mã hóa theo từng khôi 64 bit
¢ Khoi dau la mot hoan vi IP cua
bản khôi 64 bit
¢ Ma hoa qua 16 bước
¢ Ap dung phep hoan vi nguoc
IP-! dé thu duoc ban ma
¢ Giai ma duoc thực hiện ngược
Trang 17
Mã hóa DES — một bước
¢ 64 bit được chia thành 2 phân L
Trang 19
Nhận xét vê DES
¢ DES thuc hiện mã hóa theo từng khôi 64 bit độc lập Đây là một sơ hở đê tân công
° Đề đoán khóa: cân thử 255 khóa
° Với máy tinh toc độ IM phép tính/ s thi can 1100
năm
¢ 1998: DES bị tân công băng máy tính 92 tỉ khóa
trong Is, sau 4 ngay
Trang 20
Triple-DES (3-DES)
¢ Giai phap an toan hon cho DES la ma hoa DES 3
vòng (TriplDes)
° Tuy nhiên, Triple-DES có tôc độ mã hóa chậm
1998 AES duoc cong bo
Trang 21
AES
°- AES tương tự như DES nhưng các khôi là 128 bít
¢ Khoa la 128, 192 hoặc 256 bit