メニューMenu

IISTIIST (Institute of Integrated Science and Technology)

一覧に戻るBack to List

FRI500D1（情報学フロンティア / Frontiers of informatics 500）
Cryptography and its ApplicationsCryptography and its Applications
暗号とその応用

岡本　龍明Tatsuaki OKAMOTO

授業コードなどClass code etc

学部・研究科Faculty/Graduate school	IISTIIST (Institute of Integrated Science and Technology)
添付ファイル名Attached documents
年度Year	2022
授業コードClass code	YD955
旧授業コードPrevious Class code
旧科目名Previous Class title
開講時期Term
曜日・時限Day/Period
科目種別Class Type
キャンパスCampus	小金井 / Koganei
教室名称Classroom name	各学部・研究科等の時間割等で確認
配当年次Grade
単位数Credit(s)	2
備考（履修条件等）Notes
実務経験のある教員による授業科目Class taught by instructors with practical experience

すべて開くShow all

すべて閉じるHide All

授業の概要と目的（何を学ぶか）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.

授業で使用する言語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