Giáo trình Bảo mật thông tin: Phần 1 - Trường Đại học Phan Thiết

Giáo trình Bảo mật thông tin: Phần 1 cung cấp cho người học những kiến thức như: Giới thiệu; cơ sở toán học; các hệ mã khóa bí mật. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Giáo trình Bảo mật thông tin: Phần 1 - Trường Đại học Phan Thiết TRƯỜNG ĐẠI HỌC PHAN THIẾT KHOA CÔNG NGHỆ THÔNG TIN GIÁO TRÌNH BẢO MẬT THÔNG TIN LƯU HÀNH NỘI BỘ MỤC LỤC LỜI NÓI ĐẦU .................................................................................................................... 1 CHƢƠNG I: GIỚI THIỆU .................................................................................................. 2 1. An toàn bảo mật thông tin và mật mã học ................................................................. 2 2. Khái niệm hệ thống và tài sản của hệ thống .............................................................. 2 3. Các mối đe doạ đối với một hệ thống và các biện pháp ngăn chặn ........................... 2 4. Mục tiêu và nguyên tắc chung của an toàn bảo mật thông tin ................................... 3 5. Mật mã học (cryptology) ............................................................................................ 4 6. Khái niệm hệ mã mật (CryptoSystem) ....................................................................... 4 7. Mô hình truyề n tin cơ bản của mật mã học và luật Kirchoff ....................................... 5 8. Sơ lƣợ c về lich ̣ sƣ̉ mật mã học.................................................................................. 6 9. Phân loại các thuật toán mật mã học ......................................................................... 8 10. Một số ƣ́ng dụng của mật mã học ........................................................................... 8 CHƢƠNG II: CƠ SỞ TOÁN HỌC ................................................................................... 10 1. Lý thuyết thông tin ................................................................................................... 10 1.1. Entropy ............................................................................................................. 10 1.2. Tố c độ của ngôn ngƣ̃. (Rate of Language) ....................................................... 11 1.3. Tính an toàn của hệ thống mã hoá ................................................................... 11 1.4. Kỹ thuật lộn xộn và rƣờm rà (Confusion and Diffusion)..................................... 12 2. Lý thuyết độ phức tạp .............................................................................................. 13 2.1. Độ an toàn tính toán ......................................................................................... 14 2.2. Độ an toàn không điều kiện .............................................................................. 14 3.3. Hệ mật tích ....................................................................................................... 16 3. Lý thuyết toán học ................................................................................................... 17 3.1. Modulo số học .................................................................................................. 17 3.2. Số nguyên tố .................................................................................................... 17 3.3. Ƣớc số chung lớn nhấ t ..................................................................................... 17 3.4. Vành ZN (vành đồng dƣ module N) ................................................................... 18 3.5. Phầ n tƣ̉ nghich ̣ đảo .......................................................................................... 18 3.6. Hàm phi Ơle ..................................................................................................... 19 3.7. Thặng dƣ bậc hai.............................................................................................. 19 3.8. Thuật toán lũy thƣ̀a nhanh ................................................................................ 20 3.9. Thuật toán Ơclit mở rộng .................................................................................. 21 3.10. Phƣơng trình đồ ng dƣ bậc nhấ t 1 ẩn .............................................................. 22 3.11. Đinh ̣ lý phầ n dƣ Trung Hoa. ............................................................................ 22 4. Các thuật toán kiểm tra số nguyên tố. ..................................................................... 23 4.1. Một số ký hiệu toán học .................................................................................... 23 4.2. Thuật toán Soloway-Strassen ........................................................................... 25 4.3. Thuật toán Rabin-Miller..................................................................................... 26 4.4. Thuật toán Lehmann. ........................................................................................ 26 5. Bài tập ..................................................................................................................... 26 CHƢƠNG III: CÁC HỆ MÃ KHÓA BÍ MẬT ...................................................................... 28 1. Các hệ mã cổ điển................................................................................................... 28 1.1. Hệ mã hoá thay thế (substitution cipher)........................................................... 28 1.2. Hệ mã Caesar .................................................................................................. 28 1.3. Hệ mã Affine ..................................................................................................... 29 1.4. Hệ mã Vigenere ................................................................................................ 30 1.5. Hệ mã Hill .......................................... ...