Đề cương chi tiết học phần Ứng dụng mã mceliece trên mã xyclic bảo mật thông tin (Trường đại học Phương Đông)

BỘ GIÁO DỤC ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƢỜNG ĐH PHƢƠNG ĐÔNG
Độc lập – Tự do – Hạnh phúc

=======================
---------------o0o--------------CHƢƠNG TRÌNH ĐÀO TẠO ĐẠI HỌC
NGÀNH ĐÀO TẠO: CÔNG NGHỆ THÔNG TIN
-----------------------------------------------------------ĐỀ CƢƠNG CHI TIẾT HỌC PHẦN
1. Tên học phần: Ứng dụng mã McEliece trên mã Xyclic bảo mật thông tin
Mã số: 0221508
2. Số tín chỉ: 2
3. Trình độ: Cho sinh viên năm thứ 5
4. Phân bố thời gian theo giờ tín chỉ:
Lên lớp
Thực hành, thí nghiệm,
Tự học, tự
thực tế, studio
nghiên cứu
Lý thuyết
Bài tập
Thảo luận
20

5

5

60

5. Các điều kiện tiên quyết:
- Học phần tiên quyết:

- Học phần học trước:
- Học phần song hành:
6. Mục tiêu của học phần:
- Kiến thức: Cung cấp cho sinh viên những kiến thức cơ bản về một số thuật
toán thông dụng trong hệ mật khóa công khai, trên cơ sở đó cung cấp cho
sinh viên một phƣơng pháp để nâng cao độ mật hệ mật khóa công khai khi
sử dụng thuật toán McEliece với mã sửa sai thuộc lớp mã xyclic cục bộ.
- Kỹ năng: Dạy cho sinh viên có thể phân tích đƣợc ở mức độ đại cƣơng một
số thuật toán trong hệ mật khóa công khai, và giúp sinh viên tiếp cận với
các phƣơng pháp nâng cao độ mật của các thuật toán trên.
- Thái độ: Rèn cho sinh viên tính cẩn thận, chính xác và cách tiếp cận với
các thuật toán mã hóa công khai, mã McElece, mã xyclic cục bộ.
7. Mô tả vắn tắt nội dung:
Học phần này bao gồm các kiến thức về: Tổng quan về hệ mật khóa công khai;
Lý thuyết về mã Xyclic cục bộ và phân hoạch vành theo cac phần tử liên hợp;
Xây dựng hệ mật McEliece trên mã XCB
8. Nhiệm vụ của sinh viên:
- Nộp đủ học phí.
- Dự lớp đầy đủ, làm hết các bài tập, tham gia thảo luận theo nhóm và trên
lớp theo yêu cầu của giáo viên
- Thi đạt.
1


9. Tài liệu học tập:
10. Tài liệu học tập:
- Học liệu bắt buộc:
[1] Phạm Việt Trung
Ứng dụng phƣơng pháp mã hóa và giải mã Huffman trong bảo mật thông
tin, tạp chí Nghiên cứu khoa học kỹ thuật quân sự, 9-1999.

- Học liệu tham khảo:
[2] Nguyễn Thúy Vân
Lý thuyết mã, Nxb Khoa học kỹ thuật Hà Nội, 1999
11.Tiêu chuẩn đánh giá sinh viên:
- Dự lớp đầy đủ:
10%.
- Bài tập, thảo luận:
10%.
- Điểm kiểm tra giữa kỳ:
10%.
- Điểm thi kết thúc học phần: 70%.
12.Thang điểm: 10
13. Nội dung chi tiết học phần.
12. 1 Nội dung
Chương 1. Tổng quan về hệ mật khóa công khai
1.1. Khái quát chung hệ mật khóa cổ điển
1.1.1 Mô hình hệ thống truyền tin mật
1.1.2 Một số hệ mật mã cổ điển điển hình
1.2. Hệ mật mã phi đối xứng (Hệ mật khóa công khai)
1.2.1 Khái quát chung
1.2.2 Nguyên tắc chung mã hóa với khóa công khai
1.2.3 Quá trình phát triển của hệ mật mã công khai (phi đối xứng)
1.3. Kết luận
Chương 2. Lý thuyết về mã Xyclic cục bộ và phân hoạch vành theo các phần tử
liên hợp
2.1. Mã Xyclic cục bộ
2.1.1 Nhóm nhân Xyclic trong vành đa thức
2.1.2 Định nghĩa mã XCB
2.1.3 Mã XCB xây dựng trên nhóm nhân Xyclic
2.1.4 Quan điểm xây dựng mã dựa trên các phân hoạch

2.2. Phân hoạch vành đa thức theo nhóm nhân Xyclic đơn vị
2.2.1 Phân hoạch vành đa thức theo nhóm nhân Xyclic đơn vị
2.2.2 Thuật toán xây dựng vành đa thức theo nhóm nhân xyclic đơn vị
2.3. Phân hoạch hỗn hợp
2.4. Mã xyclic và xyclic cục bộ xây dựng trên các vành đa thức có độ dài chẵn
2.4.1 Các khái niệm
2


2.4.2 Phân hoạc vành Z2n theo các căn bậc của các thặng dƣ bậc hai (QR)
2.4.3 Đặc tính của các phần tử liên hợp
2.5. Các mã xyclic và xyclic cục bộ trên các phần tử liên hợp của lũy đẳng nuốt
2.5.1 Mã XCB xây dựng trên phân hoạch chuẩn
2.5.2 M xyclic trên các phần tử liên hợp 0
2.6. Kết luận
Chương 3. Xây dựng hệ mật McEliece trên mã XCB
3.1.Tiêu chí lựa chọn bộ mã XCB và mô hình toán học để xây dựng hệ
mật EcEliece
3.1.1 Tiêu chí lựa chọn bộ mã XCB để xây dựng hệ mật McEliece
3.1.2 Mô hình toán học xây dựng hệ mật McEliece với mã XCB
3.2. Sơ đồ khối xây dựng hệ mật McEliece với mã XCB
3.2.1 Sơ đồ mã hóa
3.2.2 Sơ đồ giải mã
3.3. Về một phƣơng pháp xây dựng hệ mật McEliece trên mã Xyclic cục bộ
3.3.1 Phƣơng pháp tạo khóa mã
3.3.2 Thuật toán mã hóa
3.3.3 Thuật toán giải mã
3.4. Đánh giá hệ mật McEliece trên mã Xyclic cục bộ
3.4.1 Các kết quả thử nghiệm thực tế
3.4.2 Đánh giá hệ mật McEliece trên mã Xyclic cục bộ

3.5. Kết luận
12. 2 Hình thức tổ chức dạy học (phụ lục kèm theo)
14. Ngày phê duyệt:
15. Cấp phê duyệt: Trƣờng Đại học Phƣơng Đông
CHỦ NHIỆM KHOA
HIỆU TRƢỞNG

PGS.TS Phan Hữu Huân

PGS.TS Bùi Thiện Dụ

3