筑波大学教育課程編成支援システム(EN)

0AL0302 Advanced Course on Cryptography

2.0 Credits, 1, 2 Year, SprAB Mon1,2
Takashi Nishide

Course Overview

We learn the fundamental techniques for cryptography and its related mathematics. We review the basics of algebra and number theory and study how the cryptographic primitives such as public key encryption, key agreement, and authentication work and why they are secure.

Remarks

Identical to 01CF212 and 01CH219.

Course Type

lectures

Relation to Degree Program Competences

Course Objectives(Learning Outcomes)

1) We understand the basics of algebra and number theory used in typical cryptographic techniques.
2) We understand the basic cryptographic algorithms.
3) We understand how to analyze the security of cryptographic methods.
4) We understand how cryptographic techniques are applied to information systems.

Course Keywords

Public Key Encryption, Cryptographic Protocol

Class Schedule

1.	Basic Math for Cryptography(modulo operation, extended Euclidean algorithm, etc)
2.	Basic Math for Cryptography(Euler's theorem, Chinese remainder theorem, etc)
3.	Public Key Encryption(RSA, digital signature, etc)
4.	Public Key Encryption(ElGamal/Paillier, homomorphic encryption, etc)
5.	Security Proof(probability, computational indistinguishability, etc)
6.	Security Proof(model, computational assumption, etc)
7.	Cryptographic Protocol(secret sharing and its properties, etc)
8.	Cryptographic Protocol(zero-knowledge proof and its security, etc)
9.	Cryptographic Protocol(multiparty computation based on secret sharing, etc)
10.	Cryptographic Protocol(concrete multiparty computation, etc)

Course Prerequisites

If you already obtained the course credit for Advanced Course on Information Security (01CF207, 01CH206), you cannot take this course.

Grading Philosophy

The evaluation is based on the final exam, and more than 60% lead to pass

Course Hours Breakdown and Out-of-Class Learning

Review the problems given around the end of each class.

Textbooks, References,and Supplementary Materials

暗号と情報セキュリティ(リスク工学シリーズ8巻) コロナ社 (in Japanese)
necessary supplemental class materials are distributed via manaba

1. (参考書)森山大輔,西巻陵,岡本龍明,公開鍵暗号の数理,共立出版
2. (参考書)岡本龍明,現代暗号の誕生と発展,近代科学社
3. (参考書)黒澤馨,尾形わかは,現代暗号の基礎数理,コロナ社
4. (参考書)岡本栄司,暗号理論入門,共立出版
5. (参考書)岡本龍明,山本博資,現代暗号,産業図書
6. (参考書)Jonathan Katz, Yehuda Lindell,Introduction to Modern Cryptography, Chapman and Hall/CRC
7. (参考書)Oded Goldreich,Foundations of Cryptography: Volume 1, Basic Tools, Cambridge University Press
8. (参考書)Oded Goldreich,Foundations of Cryptography: Volume 2, Basic Applications, Cambridge University Press

Office Hours and Contact Information

office hours by appointment

Other(Behavioral expectations and points to note for students during coursework)

Familiarity with discrete math and number theory will be helpful although not required.

シラバス参照