理工学研究科Graduate School of Science and Engineering
FRI500D1(情報学フロンティア / Frontiers of informatics 500)暗号とその応用Cryptography and its Applications
真鍋 義文Yoshifumi MANABE
授業コードなどClass code etc
学部・研究科Faculty/Graduate school | 理工学研究科Graduate School of Science and Engineering |
添付ファイル名Attached documents | |
年度Year | 2023 |
授業コードClass code | YC521 |
旧授業コードPrevious Class code | |
旧科目名Previous Class title | |
開講時期Term | 秋学期授業/Fall |
曜日・時限Day/Period | 水1/Wed.1 |
科目種別Class Type | |
キャンパスCampus | 小金井 / Koganei |
教室名称Classroom name | 各学部・研究科等の時間割等で確認 |
配当年次Grade | |
単位数Credit(s) | 2 |
備考(履修条件等)Notes | |
実務経験のある教員による授業科目Class taught by instructors with practical experience | |
カテゴリーCategory | システム理工学専攻 |
すべて開くShow all
すべて閉じるHide All
授業の概要と目的(何を学ぶか)Outline and objectives
Modern cryptography is widely used on the Internet and in many IT applications. Cryptocurrencies and blockchains are one of the applications of cryptography. This course will introduce the basic concepts and techniques of modern cryptography and cryptocurrencies. It will also provide some advanced topics of modern cryptography such as post-quantum cryptography and homomorphic encryption.
到達目標Goal
The students will understand the key concepts and techniques in modern cryptography such as symmetric-key encryption, public-key encryption, digital signatures, Bitcoin, blockchains, and some advanced cryptography concepts.
この授業を履修することで学部等のディプロマポリシーに示されたどの能力を習得することができるか(該当授業科目と学位授与方針に明示された学習成果との関連)Which item of the diploma policy will be obtained by taking this class?
ディプロマポリシーのうち、「DP1」「DP2」「DP3」に関連
授業で使用する言語Default language used in class
英語 / English
授業の進め方と方法Method(s)(学期の途中で変更になる場合には、別途提示します。 /If the Method(s) is changed, we will announce the details of any changes. )
Following the lectures, the students will learn the concepts and understand the basis of modern cryptography and cryptocurrencies. This course provides opportunities for students to learn the basic knowledge, methods, and techniques.
アクティブラーニング(グループディスカッション、ディベート等)の実施Active learning in class (Group discussion, Debate.etc.)
あり / Yes
フィールドワーク(学外での実習等)の実施Fieldwork in class
なし / No
授業計画Schedule
授業形態/methods of teaching:オンライン/online
※各回の授業形態は予定です。教員の指示に従ってください。
1st class[オンライン/online]:Introduction
Background of modern cryptography. Course overview.
2nd class[オンライン/online]:Symmetric-key cryptosystems (1)
One-time pad cipher and block ciphers
3rd class[オンライン/online]:Symmetric-key cryptosystems (2)
DES, AES, and block cipher modes of operation
4th class[オンライン/online]:Public-key cryptosystems(1)
Concepts of public-key cryptography, RSA encryption
5th class[オンライン/online]:Public-key cryptosystems(2)
ElGamal encryption and security requirements of public-key cryptosystems
6th class[オンライン/online]:Hash functions
Hash function and its security requirements
7th class[オンライン/online]:Digital signatures
RSA signature, DSA, and security requirements
8th class[オンライン/online]:Password authentication
Password authentication and password attacks
9th class[オンライン/online]:Message authentication
Message authentication code
10th class[オンライン/online]:Key generation
Random number generator and key generation
11th class[オンライン/online]:Public key infrastructure (PKI)
Certificate authorities
(CA)
12th class[オンライン/online]:Internet protocols
TLS, VPN, and Wi-Fi security
13th class[オンライン/online]:Bitcoin
Cryptocurrencies, blockchains, and smart contracts
14th class[オンライン/online]:Post-quantum cryptography and advanced cryptography
Lattice-based cryptography and fully homomorphic encryption
授業時間外の学習(準備学習・復習・宿題等)Work to be done outside of class (preparation, etc.)
【Preparatory study and review time for this class are 4 hours each.】
Before the first lecture, please check:
https://en.wikipedia.org/wiki/Cryptograph
テキスト(教科書)Textbooks
None
参考書References
Jonathan Katz and Yehuda Lindell: "Introduction to Modern Cryptography: Third Edition", Chapman and Hall/CRC.
成績評価の方法と基準Grading criteria
1. Reports in every class: 100%
学生の意見等からの気づきChanges following student comments
None
学生が準備すべき機器他Equipment student needs to prepare
The students need to bring a laptop computer for some reports.