Nhà mật mã học là một nghề “hot” nhất hiện nay ở các nước phát triển, đặc biệt ở mỹ.Chuyên giá bảo mật các công ty lơn, ngân hàng, cá ngành nghề có thánh toán điện tử, dịch vụ web,…. Và đặc biệt là trong an ninh quốc phòng.
AMBIENT/
Chủ đề:
Nội dung Text: Giới thiệu môn học lý thuyết mã hóa thông tin
- Gi i thi u môn h c Lý thuy t mã hoá thông tin
ThS. Nguy n Thành Nh t
Trư ng ĐH Khoa h c T nhiên - ĐHQG TP. HCM
Ngày 20 tháng 9 năm 2009
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 1 / 14
- Gi i thi u môn h c
1 Tên môn h c
Lý thuy t mã hoá thông tin (Cryptography).
Thám mã (Cryptanalysis).
M t mã h c (Cryptology).
2 Thu c lĩnh v c
Toán h c (Đ i s - Lý thuy t s ).
Khoa h c máy tính (B o m t thông tin, Lý thuy t thông tin, Thu t
toán và đ ph c t p thu t toán).
3 Ki n th c tiên quy t
Toán cao c p.
S h c thu t toán.
Đ i s đ i cương.
C u trúc d li u và thu t toán.
L p trình tính toán.
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 2 / 14
- N i dung môn h c
Các khái ni m cơ b n c a Lý thuy t m t mã và ng d ng trong B o
m t thông tin
1 Các h mã c đi n.
2 H mã DES và h mã RSA.
3 S h c thu t toán v s nguyên t .
4 H mã ElGamal và bài toán logarit r i r c.
5 H mã dùng đư ng cong elliptic.
6 Các giao th c ký s .
7 ...
Tài li u
1 Douglas R. Stinson, Cryptography: Theory and Practice, 3rd ed.,
Chapman & Hall/CRC, 2006.
2 Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone,
Handbook of Applied Cryptography, CRC Press, 2001.
3 Neal Koblitz, A Course in Number Theory and Cryptography, 2nd ed.,
Springer, 1994.
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 3 / 14
- T ch c l p h c
15 bu i h c trên l p (T tu n 7/9 đ n tu n 14/12/2009). Sáng th
b y, t 9g10 đ n 11g20 phòng E401.
H c theo nhóm t i đa 3 SV/nhóm.
Tin t c môn h c đư c post trên trang web
http://sites.google.com/site/nhutcourses/.
Trao đ i h c t p trên forum http://www.toantin.org.
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 4 / 14
- Đánh giá k t qu h c t p
1 Trong quá trình h c (70%, tính theo nhóm)
Thi gi a kỳ (20%).
Bài t p lý thuy t và th c hành (25%).
Thuy t trình nhóm (25%)
2 Thi cu i kỳ (50%, cá nhân)
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 5 / 14
- M c tiêu h c t p
1 Ki n th c
Các khái ni m và k thu t mã hoá cơ b n trong m t mã h c.
Các bài toán quan tr ng trong m t mã h c.
Nguyên lý ho t đ ng c a các ng d ng trong th c t .
2 K năng
H c nhóm.
Thu th p và x lý thông tin.
L p trình tính toán.
Trình bày k t qu nghiên c u.
Đ c vi t ti ng Anh.
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 6 / 14
- Phương pháp h c t p
Quy lu t 80/20
1 T h c (80%)
Đ c sách t i nhà và thư vi n.
Tra c u thông tin trên internet (Google) khi g p v n đ m i.
Trao đ i h c h i trên di n đàn môn h c v i th y và b n.
Email / g p tr c ti p h i chuyên gia trong và ngoài nư c.
Tìm đ c hi u và t cài đ t các thu t toán.
Tham gia các semina có liên quan đ n môn h c.
Đ ý các thông tin th i s liên quan đ n môn h c.
C g ng đ c, vi t, nghe, nói b ng ti ng Anh.
2 Nghe gi ng, ghi chép t i l p.
3 C p nh t thông tin môn h c.
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 7 / 14
- Công c h c t p
1 Ph n m m
Cryptool (www.cryptool.org).
Maple/Mathematica, Python.
Các thư vi n mã hoá b ng C++/Java.
Internet.
2 Ph n c ng
Máy vi tính.
Tài li u.
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 8 / 14
- Các khái ni m m đ u
Đ nh nghĩa
1 Lý thuy t mã hoá (Cryptography) nghiên c u các k thu t toán h c
liên quan đ n các y u t c a b o m t thông tin (information security).
2 Thám mã (Cryptanalysis) nghiên c u các k thu t toán h c nh m
t n công (phá) các k thu t mã hoá.
3 M t mã h c (Cryptology) nghiên c u c mã hoá l n thám mã.
M c đích c a vi c mã hoá thông tin có th là b o m t
(privacy/confidentiality), đ m b o tính toàn v n d li u (data
integrity), tính xác th c (authentication), hay nh n di n
(identification), ...
M c đích cơ b n c a m t mã h c là cho phép s trao đ i thông tin
gi a hai ngư i đư c b o m t trên các kênh truy n không an toàn.
M t ngư i b t kỳ khác n u l y đư c thông tin mã hoá đang truy n
thì v n không hi u đư c.
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 9 / 14
- Các khái ni m cơ b n
Đ nh nghĩa
Thông tin mà m t ngư i A mu n g i cho m t ngư i B đư c g i là
văn b n g c (plaintext) hay thông đi p (message).
Ngư i g i (sender) mã hoá (encrypt) thông đi p b ng m t khoá (key)
(đư c th ng nh t trư c v i ngư i nh n) và g i văn b n mã
(ciphertext) cho ngư i nh n (receiver).
B đã th ng nh t trư c v i A khoá K nên có th gi i mã (decrypt)
văn b n mã tr l i thông đi p.
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 10 / 14
- Mô hình trao đ i thông tin m t
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 11 / 14
- H mã
Đ nh nghĩa
M t h mã (cryptosystem) là m t b năm (P, C , K , E , D) tho các tính
ch t sau:
P là t p h u h n các thông đi p.
C là t p h u h n các văn b n mã.
K , không gian khoá (keyspace), là t p h u h n các khoá có th có.
V i m i khoá k ∈ K , có m t phép mã hoá (encryption) ek ∈ E và
m t phép gi i mã (decryption) dk ∈ D. M i phép mã hoá
ek : P −→ C và phép gi i mã dk : C −→ P xem như các hàm s tho
dk (ek (x)) = x v i m i văn b n x ∈ P.
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 12 / 14
- Thông tin v m t mã h c
T khoá "cryptography".
Trang web iacr.org.
Tri n v ng ngh nghi p
Nhà m t mã h c (cryptanalyst) là m t ngh ’hot’ nh t hi n nay các
nư c phát tri n, đ c bi t M .
Chuyên gia b o m t t i các công ty l n, ngân hàng, các ngành ngh có
thanh toán đi n t , d ch v web, ... và đ c bi t là trong an ninh qu c
phòng.
Chuyên gia nghiên c u làm vi c t i các trư ng đ i h c l n trên th gi i.
Nghiên c u
M t mã h c có các hư ng nghiên c u r t đa d ng và phong phú, t lý
thuy t đ n ng d ng r t h p d n, thu hút nhi u nhà toán h c và khoa
h c máy tính.
Có nhi u nhóm nghiên c u, t p chí chuyên ngành và h i ngh qu c t
ho t đ ng r t sôi n i.
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 13 / 14
- M t s đ a ch quan tr ng
Hi p h i qu c t v nghiên c u m t mã (International Association for
Cryptologic Research) http://www.iacr.org/. Thông tin v :
Các h i ngh , h i th o, s ki n qu c t quan tr ng v m t mã hàng
năm.
Các t p chí qu c t chuyên v m t mã.
Chia s các b n th o bài báo m i.
Ngh nghi p, h c b ng sau đ i h c.
Free book Handbook of Applied Cryptography
http://www.cacr.math.uwaterloo.ca/hac/
ThS. Nguy n Thành Nh t (Trư ng ĐH KhoaGi c thi u môn -hĐHQGthuy HCM)
h i T nhiên c Lý TP. t mã hoá thông tin Ngày 20 tháng 9 năm 2009 14 / 14
Thêm vào BST
Báo xấu
Download
Vui lòng tải xuống để xem tài liệu đầy đủ
