Xin gửi mọi người thông tín về Khóa học Crypto ở VIASM và bài giới thiệu của P D HIệu.
thân mến,
Hà Dương
--------------------------------
Mật mã - Học máy và chuỗi bài giảng về Lattice Cryptography của anh Phong Nguyễn tại VIASM (25/12-29/12).
http://viasm.edu.vn/hdkh/crypto2018?userkey=chuong-trinh
Thời gian: 09:00:25/12/2018 đến 12:00:29/12/2018
Địa điểm: Tầng 7, Thư viện Tạ Quang Bửu, Trường Đại học Bách khoa Hà Nội. Số 1, Đại Cồ Việt, Hà Nội/
Mật mã và Học máy có liên hệ mật thiết từ lâu. Nôm na, ta có thể hình dung kẻ tấn công một sơ đồ mật mã như một thuật toán học: nó quan sát cơ sở dữ liệu (các bản mã) rồi cố gắng "học" thông tin ẩn, bí mật từ đó để khi có bản mã mới thì có thể giải. Một sơ đồ mã hoá tốt, không để lộ thông tin có thể dẫn tới chứng minh một mô hình là không học được, vì kẻ tấn công có cả đống dữ liệu mà chả tìm được gì có nghĩa. Đó cũng là ý tưởng trong nhiều chứng minh nổi tiếng về những mô hình PAC khó học được ở thập niên 80-90 (ví dụ https://www.cis.upenn.edu/~mkearns/papers/crypto.pdf
Như vậy, mã hoá tốt dẫn đến những mô hình không học được.
Quay ngược trở lại vấn đề, nếu có mô hình khó học được, thì có dẫn đến những sơ đồ mã hoá tốt hay không? Câu trả lời khẳng định đã dẫn đến những sơ đồ mã hoá trên cả tuyệt vời, có thể an toàn chống lại cả máy lượng tử. Bài toán nổi tiếng Learning with Errors (LWE, tổng quát hoá của bài toán LPN http://citeseerx.ist.psu.edu/viewdoc/download…
Bài giảng của anh Phong Nguyễn về Lattice Cryptography đặc biệt thú vị bởi anh chính là một chuyên gia đầu ngành thế giới trong lĩnh vực này. Phong và Regev từng phá vỡ sơ đồ chữ ký dựa trên lý thuyết dàn nổi tiếng của Goldreich-Goldwasser-Halevi và sơ đồ NTRUSign (giành giải best paper award ở hội nghị Eurocrypt 2006, ftp://ftp.di.ens.fr/pub/users/pnguyen/FullLEARNING.pdf
Hạn đăng ký chính thức cho khoá học tuy đã hết, nhưng nếu có bạn nào thực sự mong muốn tham gia và dự định đi học nghiêm túc tất cả các buổi thì sẽ có ngoại lệ để được đăng ký tham gia khoá học rất thú vị do anh Lê Minh Hà, bạn Dung Duong, và VIASM tổ chức.
Tiếp sau bài giảng của Phong, vào tháng 3 bạn Nguyen Ta Toan Khoa (NTU Singapore) sẽ có chuỗi bải giảng thú vị tiếp tục hướng Lattice Cryptography tại VIASM. Khoa đang đạt phong độ rất cao trong hướng nghiên cứu thú vị này.
Sau đó, trong dòng mật mã hậu lượng tử sẽ còn một khoá học rất hay vào cuối tháng 4 cũng tại VIASM của Christophe Petit về Isogeny-based Cryptography. Christophe Petit là chuyên gia đầu ngành thế giới trong nhánh nghiên cứu này.