情報科学研究科Graduate School of Computer and Information Sciences
FRI500D1（情報学フロンティア / Frontiers of informatics 500）Cryptography and its Applications Cryptography and its Applications
暗号とその応用
真鍋 義文Yoshifumi MANABE
授業コードなどClass code etc
| 学部・研究科Faculty/Graduate school | 情報科学研究科Graduate School of Computer and Information Sciences |
| 添付ファイル名Attached documents | |
| 年度Year | 2024 |
| 授業コードClass code | TZ024 |
| 旧授業コードPrevious Class code | |
| 旧科目名Previous Class title | |
| 開講時期Term | 秋学期授業/Fall |
| 曜日・時限Day/Period | 水1/Wed.1 |
| 科目種別Class Type | |
| キャンパスCampus | 小金井 / Koganei |
| 教室名称Classroom name | 小西館‐W201 |
| 配当年次Grade | |
| 単位数Credit(s) | 2 |
| 備考（履修条件等）Notes | |
| 実務経験のある教員による授業科目Class taught by instructors with practical experience | |
| カテゴリーCategory |
すべて開くShow all
すべて閉じるHide All
現在、このシラバスは存在しない、または公開されていません。Currently, the syllabus does not exist or is not published.
授業で使用する言語Default language used in class
英語 / English
授業の概要と目的（何を学ぶか）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.
授業で使用する言語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 and
digital signatures
Hash function and its security requirements.
RSA signature, DSA, and security requirements
7th class[オンライン/online]：Authentication(1):
password authentication
Password authentication and password attacks
8th class[オンライン/online]：Authentication(2)
Challenge-response and biometric authentication
9th class[オンライン/online]：Message authentication and
key generation
Message authentication code and
random number generation
10th class[オンライン/online]：Public key infrastructure (PKI)
Certificate authorities
(CA)
11th class[オンライン/online]：Key-sharing and key-recovery
Quantum key distribution and
secret sharing
12th class[オンライン/online]：Internet protocols and blockchain
TLS, VPN, and blockchain
13th class[オンライン/online]：Zero-knowledge proof and cryptography with advanced functionality
Zero-knowledge proof protocol and fully homomorphic encryption
14th class[オンライン/online]：Post-quantum cryptography and advanced cryptography
Quantum computers and
lattice-based cryptography
授業時間外の学習（準備学習・復習・宿題等）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.