大学院
過去（2023年度）の授業の情報です
学内のオンライン授業の情報漏洩防止のため，URLやアカウント、教室の記載は削除しております。
最終更新日：2024年10月18日
授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。
最終更新日：2024年10月18日
授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。
情報セキュリティのためのアルゴリズム
Algorithms for Information Security and Privacy
In this class, we discuss algorithms that use for speeding up systems for information security and privacy. Particularly, the class focuses on algorithms for elliptic curve cryptography, one of the most well-known cryptographic system. We also explain ideas behind discrete algorithms that can protect users’ personal information in large-scale database.
本授業には、情報セキュリティ・情報プライバシーを保護するシステムを最速するアルゴリズムについて講義する。特に、セキュリティ技術の代表になっている楕円曲線暗号の実装アルゴリズムについて議論し、巨大データベースに入っている個人情報を保護する離散アルゴリズムを解説する。
本授業には、情報セキュリティ・情報プライバシーを保護するシステムを最速するアルゴリズムについて講義する。特に、セキュリティ技術の代表になっている楕円曲線暗号の実装アルゴリズムについて議論し、巨大データベースに入っている個人情報を保護する離散アルゴリズムを解説する。
時間割／共通科目コード
コース名
教員
学期
時限
4810-1184
GIF-CS5055L3
情報セキュリティのためのアルゴリズム
Suppakitpaisarn Vorapong
月曜3限
マイリストに追加
マイリストから削除
講義使用言語
英語
単位
2
実務経験のある教員による授業科目
NO
他学部履修
可
開講所属
情報理工学系研究科
授業計画
Differential Privacy
Class 1: Anonymity
Class 2: Basic Definition
Class 3: Laplacian Mechanism
Class 4: Workshop 1
Class 5: Exponential Mechanism
Class 6: Graph Differential Privacy
Class 7: Local Differential Privacy
Class 8: Graph Local Differential Privacy
Class 9: Workshop 2
Elliptic Curve Cryptography
Class 10: Introduction to Abstract Algebra
Class 11: Calculation on elliptic curves, Diffie-Hellman Key Exchange Protocol
Class 12: Divisors
Class 13: Pairing-based cryptography
Class 14: Workshop 3
Class 15: Exercises
授業の方法
The lecture is given in English using a projector and a blackboard.
プロジェクター・黒板を併用した講義の形式で行います。
成績評価方法
There is one final examination and three optional assignments during this course.
教科書
Lecture notes will be distributed at a given Slack channel.
https://*****.slack.com/*****
参考書
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.
履修上の注意
The basic knowledge on algorithms and data structures is assumed, but any knowledge on cryptography and anonymity is not. Students must be familiar with mathematical notations before joining this class.
