Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 27 trang
Dung lượng: 198 KB

Giới thiệu nội dung

Nghiên cứu các phương pháp thám mã một số luật mã thuộc hệ mật mã cổ điển trên văn bản tiếng Việt

Tác giả: NGÔ PHƯƠNG NAM

Lĩnh vực: KHOA HỌC MÁY TÍNH

Nội dung tài liệu:

Luận văn thạc sĩ kỹ thuật này tập trung nghiên cứu về các phương pháp thám mã (cryptanalysis) thuộc hệ mật mã cổ điển, đặc biệt là trên văn bản tiếng Việt. Đề tài nhấn mạnh tầm quan trọng của việc thám mã trong bảo mật thông tin và phân loại các hệ mật mã thành hai nhóm chính: cổ điển và hiện đại. Nghiên cứu này đi sâu vào các phương pháp thám mã cổ điển như mã hóa thay thế, mã Caesar, mã Affine, mã Vigenere và mã Hill. Bên cạnh đó, luận văn cũng đề cập đến các kiến thức bổ trợ như độ bất định (entropy), độ phức tạp thuật toán, các tiêu chuẩn thống kê, thuật giải di truyền và lý thuyết trùng hợp. Mục tiêu chính là tìm hiểu, cài đặt và đánh giá các phương pháp thám mã trên văn bản tiếng Việt, so sánh với văn bản tiếng Anh, đồng thời tìm mối liên hệ giữa phương pháp thám mã cổ điển và hiện đại.

Mục lục chi tiết:

  • CHƯƠNG 1. CƠ SỞ LÝ THUYẾT
    • 1.1. CÁC THUẬT NGỮ CƠ BẢN VỀ MẬT MÃ VÀ THÁM MÃ
      • 1.1.1. Mật mã (Cryptography)
      • 1.1.2. Thám mã (Cryptanalysis)
      • 1.1.3. Mật mã học (Cryptology)
      • 1.1.4. Bản rõ (Plain text)
      • 1.1.5. Bản mã (Cipher text)
      • 1.1.6. Phép biến đổi mã/dịch
      • 1.1.7. Khóa (key)
      • 1.1.8. Độ dài khóa (Keysize/Keylength)
    • 1.2. ĐẶC TRƯNG CƠ BẢN CỦA BẢN RÕ
      • 1.2.1. Tần số (Frequency)
      • 1.2.2. Sự trùng lặp
      • 1.2.3. Quy luật hành văn trong văn bản
      • 1.2.4. Quy luật tình huống
      • 1.2.5. Tiêu chuẩn bản rõ
    • 1.3. CÁC HỆ MÃ KHÓA
      • 1.3.1. Các hệ mật mã cổ điển
        • 1.3.1.1. Hệ mã hóa thay thế (Substitution cipher)
        • 1.3.1.2. Hệ mã Dịch vòng (Mã Caesar)
        • 1.3.1.3. Hệ mã Affine
        • 1.3.1.4. Hệ mã Vigenere
        • 1.3.1.5. Hệ mã Hill
        • 1.3.1.6. Hệ mã đổi chỗ (transposisition cipher)
      • 1.3.2. Các hệ mã đối xứng hiện đại và mã công khai
  • CHƯƠNG 2. MỘT SỐ KIẾN THỨC BỔ TRỢ
    • 2.1. ĐỘ BẤT ĐỊNH (ENTROPY)
      • 2.1.1. Các khái niệm
      • 2.1.2. Các tính chất của Entropy
    • 2.2. ĐỘ PHỨC TẠP CỦA THUẬT TOÁN
      • 2.2.1. Khái niệm về thuật toán và độ phức tạp của thuật toán
      • 2.2.2. Phương pháp đánh giá độ phức tạp
      • 2.2.3. Tính độ phức tạp
      • 2.2.4. Các hàm tiệm cận
      • 2.2.5. Các lớp thuật toán theo độ phức tạp
    • 2.3. CÁC TIÊU CHUẨN THỐNG KÊ
      • 2.3.1. Phân bố chuẩn
      • 2.3.2. Phân bố x²
    • 2.4. NĂM TIÊU CHUẨN THỐNG KÊ CƠ BẢN
      • 2.4.1. Tiêu chuẩn kiểm tra các dãy nhị phân
      • 2.4.2. Các tiêu chuẩn kiểm tra đối với các dãy gồm ký tự La-tinh
    • 2.5. THUẬT GIẢI DI TRUYỀN (GENETIC ALGORITHM )
      • 2.3.1. Sự chọn lọc tự nhiên và di truyền
      • 2.3.2. Giới thiệu thuật toán
      • 2.3.3. Nội dung thuật toán
    • 2.6. LÝ THUYẾT TRÙNG HỢP (COINCIDENT THEORY)
      • 2.6.1. Giới thiệu
      • 2.6.2. Tính chỉ số trùng hợp