Tớ không biết người ngoài khoa có được vào không. Nếu không cho vào thì các bạn “tỏ thái độ một cách ôn hòa”.
Date: 2011/6/10
Subject: [mim-hus] Bài giảng của TS. Ngô Quang Hưng và TS. Phan Dương Hiệu
Kính gửi các thầy cô và các anh chị NCS, học viên cao học,
Nhận lời mời của Khoa Toán – Cơ – Tin học, TS. Ngô Quang Hưng (Assoc. Prof tại State University of New York at Buffalo, Hoa Kỳ) và TS. Phan Dương Hiệu (Maitre de Conference tại LAGA, Đại học Paris 8-13 và nghiên cứu viên tại Ecole normale supérieure) sẽ đến thăm và đọc bài giảng tại Khoa.
Thời gian: 14h ngày thứ Năm 23/6/2011.
Địa điểm: 405 nhà T3, Trường Đại học Khoa học Tự nhiên, 334 Nguyễn Trãi, Thanh Xuân, Hà Nội.
Nội dung:
Bài giảng của GS. Ngô Quang Hưng: “Thiết kế các thuật toán thử nhóm sửa lỗi và giải mã nhanh”
Tóm tắt: Thử nhóm là một nhánh nghiên cứu nằm ở phần giao của thuật toán, toán tổ hợp, xác suất, lý thuyết mã hóa, với nhiều ứng dụng rộng rãi như trong lý thuyết mật mã, lý thuyết dòng dữ liệu, bảo mật mạng, vân vân. Trong buổi này, chúng ta làm quen với lý thuyết thử nhóm và bốn yêu cầu chính yếu của nó: (1) tối thiểu hóa các phép thử, (2) xây dựng nhanh và cụ thể các phép thử, (3) giải mã nhanh, và (4) sửa lỗi. Tôi sẽ giới thiệu một số kết quả mới nhất của một bài báo sẽ được báo cáo ở hội nghị ICALP 2011, cùng với một vài bài toán mở có liên quan. Cụ thể là chúng ta sẽ làm quen với hai phép xây dựng thuật toán thử nhóm giải mã nhanh, một cách là xây dựng đệ qui, cách còn lại dùng các mã hồi phục danh sách.
Bài giảng của TS. Phan Dương Hiệu: “Toán học trong tấn công và xây dựng các hệ mật mã”
Tóm tắt: Trong buổi trao đổi này, chúng ta sẽ thảo luận về quá trình hình thành những khái niệm mật mã mới, sự tương hỗ giữa việc phá mã và lập mã và cùng với đó là việc áp dụng những công cụ toán học vào mật mã. Một số ví dụ có thể được thảo luận là việc sử dụng lý thuyết số sơ cấp giúp hiện thực hóa ý tưởng về mật mã công khai, lý thuyết đường cong elliptic trong phá mã và trong xây mã, lý thuyết mã sửa sai, lý thuyết lưới Euclid trong việc xây dựng các hệ mật mã có thể an toàn trước các tấn công trên máy tính lượng tử,…
Bên cạnh đó, chúng ta cũng sẽ thảo luận về tác đông ngược lại của việc nghiên cứu mật mã tới một số vấn đề của toán học. Sự quan trọng trong việc nghiên cứu độ an toàn của các hệ mật mã thu hút một bộ phận không nhỏ các nhà toán học nghiên cứu và đưa đến những bước tiến thú vị cho một số bài toán rất cổ điển (thử tính nguyên tố, phân tích một số ra thừa số nguyên tố) hay nghiên cứu những bài toán không được quan tâm nhiều trước đây nhưng lại trở nên quan trọng trong sự phát triển của mật mã (ví dụ bài toán đếm số phần tử của nhóm trên đường cong elliptic).
Sơ lược về TS. Phan Dương Hiệu: http://ufr6.univ-paris8.fr/maths/phan/
Xin trân trọng kính mời các thầy cô và các anh chị NCS, học viên cao học quan tâm tới dự.
Xem đầy đủ bài viết tại http://www.procul.org/blog/2011/06/20/bloggers-khmt-hoa-ngon-%e1%bb%9f-ha-n%e1%bb%99i/
0 nhận xét:
Đăng nhận xét