暗号理論

後期 木曜日 ２講時. 単位数/Credit(s): 2. 対象学科・専攻/Departments: 情報基礎科学専攻、システム情報科学専攻、人間社会情報科学専攻、応用情報科学専攻. 学期/Term: 後期. 履修年度: 2024. 使用言語: 日本語と英語の併用 Both Japanese and English will be used..

開講年度

2024

授業題目/Class Subject

暗号理論

授業の目的・概要及び達成方法等

暗号理論の数学的基礎を理解すること.

授業の目的・概要及び達成方法等(Ｅ）

To understand mathematical foundation of cryptology

学修の到達目標/Goal of Study

・暗号方式を構成するための基礎理論としての整数論, 代数学, 計算量理論の基礎を理解すること.
・暗号方式の安全性に関する基本的な考え方を理解できるようになること.

・To understand the basic theory of mathematics, including the number theory, abstract algebra and computational complexity theory, as a foundation of establishing cryptographic schemes
・To understand the basic ideas of the security notions of cryptographic schemes.

授業内容・方法と進度予定/Contents and progress schedule of the class

1. オリエンテーション・講義概要
2. 暗号の導入的解説
3. 暗号理論の数学的基礎(初等整数論と代数系(1))
4. 暗号理論の数学的基礎(初等整数論と代数系(2))
5. 暗号理論の数学的基礎(初等整数論と代数系(3))
6. 暗号理論の数学的基礎(初等整数論と代数系(4))
7. 離散対数問題と暗号方式(1)
8. 離散対数問題と暗号方式(2)
9. 素因数分解と暗号方式
10. 暗号方式の安全性概念(1)
11. 暗号方式の安全性概念(2)
12. ゼロ知識証明
13. 情報セキュリティやそれに関連する技術に関する最近の話題 (1)
14. 情報セキュリティやそれに関連する技術に関する最近の話題 (2)
15. 課題提示

オンライン授業動画ならびに資料はGoogle Classroomにて公開される.
Google Classroom クラスコード: zm3cfhu

1. Orientation: Guidance of the class
2. Introduction to cryptology
3. Mathematical foundations (elementary number theory and abstract algebra(1))
4. Mathematical foundations (elementary number theory and abstract algebra(2))
5. Mathematical foundations (elementary number theory and abstract algebra(3))
6. Mathematical foundations (elementary number theory and abstract algebra(4))
7. Discrete-Log based cryptology (1)
8. Discrete-Log based cryptology (2)
9. Factoring based cryptology
10. Security notions (1)
11. Security notions (2)
12. Zero-knowledge proofs
13. Recent topics on information security and related technologies (1)
14. Recent topics on information security and related technologies (2)
15. Term paper assignment

The lecture movies and handouts will be provided by Google Classroom.
Google Classroom Classcode: zm3cfhu

成績評価方法/Evaluation Method

学期末の課題レポートに基づいて評価する.

The course grade is evaluated by the term paper assignment which will be proposed in the final lecture.

教科書および参考書/Textbook and references

オフィスアワー

オフィスアワーは設けない. 講義に関する質問などがある場合は, 講義中に紹介する連絡アドレスにコンタクトをとること.

オフィスアワー（Ｅ）

No office-hour will be assigned.
You should make a contact to the address which will be introduced to you in the orientation whenever you have questions or something to ask the teachers.