Trường Đại Học Khoa Học Tự Nhiên

Khoa Công Nghệ Thông Tin

---oOo---

ĐỀ CƯƠNG CHI TIẾT MÔN HỌC

Tên môn học: Nhập môn mã hóa và mật mã
Lớp: TH2006/04
Giáo viên lý thuyết: TS. Nguyễn Đình Thúc Bộ môn: Công nghệ tri thức
Email: ndthuc@fit.hcmuns.edu.vn
Giáo viên thực hành:
1. Đặng Hải Vân Email: dhvan@fit.hcmuns.edu.vn
2. Lê Thanh Tâm Email: lttam@fit.hcmuns.edu.vn

Nội dung môn học:

Chương 1 Các khái niệm cơ bản
1. Thuật giải Euclide và thuật giải Bezout
2. Phép chia dư trên trường Zm
3. Hàm Phi-Euler, định lý Euler, và định lý Fermat
4. Thuật giải Euclide nhị phân và thuật giải Bezout nhị phân
5. Biểu diễn trong cơ sở hỗn hợp và thuật giải Garner
Chương 2 Biểu diễn theo cơ sở b và các phép tóan số học
1. Biểu diễn theo cơ sở b
2. Các phép tính nhanh trên số nguyên
3. Phép tóan mod trên trường Zm
4. Phép lũy thừa modulo
5. Chuyển cơ sở
Chương 3 Số nguyên tố
1. Số nguyên tố
2. Kiểm tra số nguyên tố
Chương 4 Bảo mật thông tin
1. Mở đầu
2. Mã khóa bí mật
3. DES/AES
4. Hệ mã khóa công khai
5. Chữ ký điện tử
6. Bảo mật CSDL
7. Hệ thống n thành viên
 8. An ninh mạng và thương mại điện tử
9. Steganography

Mục tiêu:
Cung cấp cho sinh viên kiến thức nền tảng số học về mã hóa và mật mã và
giới thiệu các hệ mã.

Môn tiên quyết:

Môn học trước:

1. Lập trình nâng cao
2. Cấu trúc dữ liệu 2

Tài liệu tham khảo:

1. Nguyễn Đình Thúc – Bùi Dzõan Khánh, Mã hóa thông tin, NXB lao động xã
hội.
2. Nguyễn Đình Thúc, Mã hóa với Java (tập 2).
3. Nguyễn Đình Thúc, Cơ sở số học cho mã hóa – mật mã.
4. Dương Anh Đức, Trần Minh Triết, mã hóa và ứng dụng.

Công cụ:
1. Mathematica
2. Maple
3. Java (Big Integer)
4. Website môn học: http://sms.fit.hcmuns.edu.vn/i-learning

Hệ thống bài tập, thang điểm:

• Lý thuyết 4
• Thực hành (thảo luận) 6
• Tổng điểm = lý thuyết + thực hành

Kế hoạch seminar lý thuyết:  Có  Không

Kế hoạch seminar thực hành:  Có  Không

Kế hoạch thi lý thuyết giữa kỳ:  Thi  Không thi

Kế hoạch thi thực hành giữa kỳ:  Thi  Không thi

Kế hoạch thi lý thuyết cuối kỳ:  Thi  Không thi

Hình thức thi:  Thi viết

 Thi trực tiếp trên máy
 Nộp đồ án / bài tập, không vấn đáp
 Nộp đồ án / bài tập, có vấn đáp
 Hình thức khác: thi vấn đáp (không nộp bài)
Ngày thi / nộp đồ án / bài tập dự kiến: theo lịch thi lý thuyết của văn phòng khoa

Kế hoạch thi thực hành cuối kỳ:  Thi  Không thi

Hình thức thi:  Thi trực tiếp trên máy

 Nộp đồ án / bài tập, không vấn đáp
 Nộp đồ án / bài tập, có vấn đáp
 Hình thức khác: chấm điểm thảo luận đề tài trên
forum
Ngày thi / nộp đồ án / bài tập dự kiến: cách 2 tuần sẽ cho 1 đề tài thảo luận; chấm
điểm và thông báo liền sau 2 tuần thảo luận

Nội qui môn học:

o Sinh viên thường xuyên theo dõi thông báo trên website môn học
o Cách 1 tuần đến 2 tuần (tùy đề tài), giáo viên sẽ thông báo đề tài mới và các
nhóm được phân cho đề tài mới trên diễn đàn, sinh viên sẽ thảo luận về đề tài
của mình với các bạn trong nhóm và giáo viên sẽ chấm điểm dựa trên thái độ
tham gia thảo luận và mức độ đúng sai. Sau mỗi đề tài sinh viên sẽ được đảo
nhóm một lần.
o Sinh viên phải tham gia đầy đủ các đề tài thảo luận trong nhóm được giao.
o Thang điểm cho mỗi lần thảo luận

⋅ 10.0 : thảo luận đúng hướng

⋅ 7.5: thảo luận chưa hòan tòan đúng hướng

⋅ 5.0: thảo luận không đúng hướng

Các hoạt động và nội dung chính:
Tuần Nội dung Đọc tài liệu Bài nộp
1 Cơ bản số học trong mã hóa – mật mã SGK – cuốn 1
2 Cơ bản số học trong mã hóa – mật mã SGK – cuốn 1
3 Thảo luận
4 Biểu diễn theo cơ sở b và các phép tóan số học SGK – cuốn 1
5 Biểu diễn theo cơ sở b và các phép tóan số học SGK – cuốn 1
6 Thảo luận
7 Số nguyên tố SGK – cuốn 1
8 Số nguyên tố SGK – cuốn 1
9 Thảo luận
10 Thảo luận
11 Giới thiệu các hệ mã SGK – cuốn 1
12 Giới thiệu các hệ mã SGK – cuốn 1
13 Thảo luận
14 Thảo luận
15 Ôn thi

TP.HCM, ngày 18 tháng 02 năm 2009

Trưởng nhòm thực hành Giáo viên lý thuyết

Đặng Hải Vân Nguyễn Đình Thúc