Graduate School of Science and Engineering

Back to List

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 YB101
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.