4810-1184 Algorithms for Information Security and Privacy (Autumn 2018)

Announcement : There will be a midterm and final examination on November 6th and January 8th from 14:55 at Sci. 7 102. Please drop me an e-mail if you cannot attend the exam.

Date/Time : Tuesday 13:00 - 14:45

Place : Sci 7 #102

Instructor : Vorapong Suppakitpaisarn
(Chemistry Building #137, vorapong@is.s.u-tokyo.ac.jp)

Evaluation : Midterm Exam 30% Final Exam 70%

Course Website: http://www.vorapong-sup.net/PS2018.html
(Please replace 2018 with 2017 and 2016 to find the course website on the previous
iteration. You can find the previous exam questions there.)

Material :

1) C. Dwork and A. Roth. The Algorithmic Foundations of Differential Privacy, Foundation and Trends in Theoretical Computer Science, Vol. 9, Nos. 3-4, pages 211-407, 2014.
2) L. C. Washington. Elliptic Curves: Number Theory and Cryptography, 2nd edition. Chapman & Hall/CRC, 2007.

Schedule :

Date

Content

9/25

Course Overview, Introduction to PAC Learning Note

10/2

Differential Privacy: Definitions , Laplace Mechanism Note

10/9

Differential Privacy: Exponential Mechanism, Composition Theorem Note

10/16

Differential Privacy: SmallDB algorithm Note

10/23

Differential Privacy: Private PAC Learning Note

10/30

Other privacy techniques: k-anonymity, l-diversity, and t-closeness

11/6

Midterm Examination

11/13

No Class (IST will implement supplementary classes today)

11/20

Optional Class : Introduction to Abstract Algebra

11/27

Elliptic Curve Cryptography: Calculations, Discrete Logarithm Problem

12/4

Elliptic Curve Cryptography: Discrete Logarithm Problem

12/11

Elliptic Curve Cryptography: Efficient Algorithms

12/18

Elliptic Curve Cryptography: Pairing and Identity-based Cryptography

12/25 and 1/1

No Class

1/8

Final Examination