後期 火曜日 ５講時 川北キャンパスＣ１０４. 単位数/Credit(s): 2. 担当教員(所属)/Instructor (Position): 静谷 啓樹 所属：教養教育院. 対象学部/Object: 全. 開講期/Term: 2/4/6/8セメスター. 科目群/Categories: 全学教育科目先進科目-カレント・トピックス科目. 履修年度: 2024. 科目ナンバリング/Course Numbering: ZAE-OAR803J. 使用言語/Language Used in Course: 日本語.
各学部の履修内規または学生便覧を参照。
入門：現代暗号理論
An Introduction to Modern Cryptology
情報技術が社会に広く深く織り込まれた現在、その基盤となる科学を理解した上で技術と向き合うことこそが、技術に流されない自分を確立する第一歩になる. この授業では、情報社会の安全を支える現代暗号理論について、その入門的事項を輪講形式で学ぶ. この場合の輪講形式とは、受講学生が教科書の担当部分を全員に講義することを意味する.
The first step not to lose ourselves in today's advanced information society is to understand the science underling the technology.In this introductory class, we will learn in seminar style, basics of the modern cryptology which supports the security of information society. Seminar style in this context means that each student is expected to give a presentation to other students on the assigned part of the textbook.
・一方向性関数とは何かを説明できるようになること.
・主要な暗号方式の安全性がどういう問題に依存しているかを説明できるようになること.
Stundents will be able to explain i) what one-way functions are, and ii) what problem the security of a typical cryptographic scheme depends on.
1.オリエンテーション
授業の概要と進め方の説明
2.講義：現代暗号とは何か
現代暗号とそれまでの暗号の差異
3.講義：概念や記法の準備(1)
代数学と数論の基礎事項
4.講義：概念や記法の準備(2)
計算量理論の基礎事項
5.講義：概念や記法の準備(3)
帰着可能性の基礎事項
6.輪講(1)：RSA公開鍵暗号
7.輪講(2)：ハッシュ関数
8.輪講(3)：デジタル署名
9.輪講(4)：DH鍵共有法とエルガマル暗号
10.輪講(5)：シュノアの認証法とその応用
11.輪講(6)：公開鍵暗号の安全性
12:輪講(7)：ペアリングとその応用
13:輪講(8)：秘密分散共有法
14:講義：近未来の暗号方式
量子計算機による攻撃に耐性を持つ暗号系
15.まとめ、授業評価
最終質疑、期末レポートの説明
1.Orientation
Class overview. How the class is taught.
2.Lecture: What is modern cryptography?
Difference between modern cryptography and classical one
3.Lecture: Preliminaries on notion and notation I
Algebra and number theory
4.Lecture: Preliminaries on notion and notation II
Computational complexity theory
5.Lecture: Preliminaries on notion and notation III
Reducibility
6.Presentation I: RSA public-key cryptosystem
7.Presentation II: Hash function
8.Presentation III: Digital signature
9.Presentation IV: DH scheme and ElGamal cryptosystem
10.Presentation V: Schnorr signature and its application
11.Presentation VI: Security of public-key cryptosystem
12.Presentation VII: Pairing and its application
13.Presentation VIII: Secret sharing
14.Lecture: Cryptographic schemes in the near future
Cryptosystem secure against attacks by quantum computers
15.Concluding remarks and class evaluation
Last minute discussion. Explanation of the term paper.
輪講(60%), 期末レポート(30%), 参加度(10%)により評価される.
輪講の評価はルーブリックに基づくピア・アセスメント（学生同士の評価）を参考にする.
Presentation 60%. Term paper 30%, Class participation 10%.
Peer assessment based on a specified rubric is taken into account in the assessment of presentation.
LMSとして Google Classroom を使用する.
We use Google Classroom as our LMS.
各授業のスライドのファイルをダウンロードできるので、それを復習することが奨励される。
Students are encouraged to review class slides which are available for download after class.
必要
Yes
・受講者数に応じてグループ分けをすることがある.
・講義・輪講の資料はGoogle Classroomを通して入手することができる.
・オフィスアワーは設けられていない. 質問はメールで受け付けられる.
・授業関係の連絡はすべて自分のDCmailのアドレスに送られる.
- Students may be divided into groups depending on the total number of students.
- Handouts can be downloaded at Google Classroom.
- No office hour is specified. Queries are accepted through email.
-Any message concerning the class will be sent to each student's DCmail address.