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 2024
Class code YC521
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

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