3. Code-based cryptography

Nội dung

• 3.1. Nhập môn mật mã dựa trên mã sửa sai
• 3.2. Bài toán decode tổng quát
• 3.3. Mã tuyến tính
  • 3.3.1. Ma trận sinh
  • 3.3.2. Coder
  • 3.3.3. Ma trận kiểm tra
  • 3.3.4. Phổ trọng số của mã tuyến tính
  • 3.3.5. Mã đối ngẫu và kiểm tra chẵn lẻ
• 3.4. Bài toán phổ trọng số của mã tuyến tính
• 3.5. Bài toán decode trên linear code
• 3.6. Bài toán tương đương các linear code
  • 3.6.1. Hoán vị và tác động của chúng lên tập hợp
  • 3.6.2. Mã tương đương và nhóm các tự đẳng cấu của linear code
  • 3.6.3. Nhóm các tự đẳng cấu của code
  • 3.6.4. Bài toán về tính tương đương giữa các linear code nhị phân
  • 3.6.5. Định lí về polynomial-time reduction của bài toán đẳng cấu đồ thị đến bài toán sự tương đương của code
• 3.7. Ý tưởng xây dựng các hệ mật mã dựa trên mã sửa sai
• 3.8. Các hệ mật mã khóa công khai dựa trên lý thuyết code
  • 3.8.1. Hệ mật mã McEliece
  • 3.8.2. Hệ mật mã Niederreiter
  • 3.8.3. Cơ sở an toàn
• 3.9. Goppa Code
  • 3.9.1. Thiết lập Goppa Code
  • 3.9.2. Decode với Goppa code
  • 3.9.3. Ví dụ