情報科学研究科Graduate School of Computer and Information Sciences
FRI500D1（情報学フロンティア / Frontiers of informatics 500）暗号とその応用Cryptography and its Applications
岡本 龍明Tatsuaki OKAMOTO
授業コードなどClass code etc
| 学部・研究科Faculty/Graduate school | 情報科学研究科Graduate School of Computer and Information Sciences |
| 添付ファイル名Attached documents | |
| 年度Year | 2022 |
| 授業コードClass code | TZ053 |
| 旧授業コードPrevious Class code | |
| 旧科目名Previous Class title | |
| 開講時期Term | |
| 曜日・時限Day/Period | |
| 科目種別Class Type | |
| キャンパスCampus | 小金井 / Koganei |
| 教室名称Classroom name | 各学部・研究科等の時間割等で確認 |
| 配当年次Grade | |
| 単位数Credit(s) | |
| 備考（履修条件等）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
Nowadays, modern cryptography is widely used on the Internet and many IT applications. Cryptocurrencies and block-chains are one of the applications of cryptography. This course will introduce the basic concept and techniques of modern cryptography as well as for cryptocurrencies. It will also provide some advanced topics of modern cryptography such as post-quantum cryptography, homomorphic encryption, and functional encryption.
到達目標Goal
The students will get to understand the key concepts and techniques in modern cryptography and its applications to cryptocurrencies, such as symmetric-key encryption, public-key encryption, digital signatures, Bitcoin, block-chains and some advanced concepts of cryptography.
この授業を履修することで学部等のディプロマポリシーに示されたどの能力を習得することができるか（該当授業科目と学位授与方針に明示された学習成果との関連）Which item of the diploma policy will be obtained by taking this class?
ディプロマポリシーのうち、「DP1」と「DP2」に関連
授業で使用する言語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：対面/face to face
※各回の授業形態は予定です。教員の指示に従ってください。
1st class[対面/face to face]：Introduction
Background of modern cryptography. Introduction to the lecturer. Course overview.
2nd class[対面/face to face]：Symmetric-key cryptosystems
Block ciphers and authentication code
3rd class[対面/face to face]：Concept of Public-key cryptosystems
Public-key encryption, Key exchange
4th class[対面/face to face]：Security and construction of public-key cryptosystems
CCA security, DH key exchange, RSA encryption, ElGamal encryption
5th class[対面/face to face]：Concept and security of digital signatures and hash functions
Requirements for electronic signatures, EU-CMA security
6th class[対面/face to face]：Construction of digital signatures and hash functions
RSA signatures, (EC-)DSA signatures, SHA family of hash functions
7th class[対面/face to face]：Public-key infrastructures (PKI)
Certificate authorities (CA), Digital signature laws
8th class[対面/face to face]：Post-quantum cryptography
Quantum computer, Lattice-based cryptography
9th class[対面/face to face]：Electronic money
Traditional electronic money systems, Ecash systems
10th class[対面/face to face]：Bitcoin
Proof of work (POW), Mining, Transactions, Block-chain.
11th class[対面/face to face]：Drawbacks of Bitcoin and other cryptocurrencies
Proof of Stake (POS), Smart contract, Ethereum, DAG
12th class[対面/face to face]：Block-chains
Open Ledger, Centralized/decentralized system, Public/private systems
13th class[対面/face to face]：Advances of public-key cryptosystems (1)
Fully homomorphic encryption, Applications, Lattice based construction
14th class[対面/face to face]：Advances of public-key cryptosystems (2)
Functional encryption, Applications, Bilinear based construction
授業時間外の学習（準備学習・復習・宿題等）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
I will introduce some books and articles in my lectures.
参考書References
I will introduce some books and articles in my lectures.
成績評価の方法と基準Grading criteria
1. Class participation: 40%
2. Final report: 60%
学生の意見等からの気づきChanges following student comments
All students are enthusiastic and showed a sufficient level of understanding.