2026 (Current Year) Faculty Courses School of Computing Department of Mathematical and Computing Science Graduate major in Mathematical and Computing Science

Topics on Mathematical and Computing Science EB

Academic unit or major: Graduate major in Mathematical and Computing Science
Instructor(s): Reo Eriguchi / Kenji Yasunaga
Class Format: Lecture (Face-to-face)
Media-enhanced courses: -
Day of week/Period (Classrooms): Intensive
Class: -
Course Code: MCS.T415
Number of credits: 200
Course offered: 2026
Offered quarter: 4Q
Syllabus updated: Oct 15, 2026
Language: Japanese

Syllabus

Course overview and goals

Information-theoretic security is a fundamental concept in cryptography that guarantees security independently of an adversary's computational power. This course introduces the theoretical foundations of information-theoretically secure cryptographic and privacy-preserving techniques through topics such as secret sharing, secure computation, and differential privacy. In particular, the course covers security definitions, representative constructions, and their security proofs.

Course description and aims

Students will understand the concept of information-theoretic security and be able to explain the basic definitions and representative techniques of secret sharing, secure computation, and differential privacy.

Keywords

Information-theoretic security, secret sharing, secure computation, differential privacy

Competencies

Specialist skills
Intercultural skills
Communication skills
Critical thinking skills
Practical and/or problem-solving skills

Class flow

classroom lecture

Course schedule/Objectives

	Course schedule	Objectives
Class 1	Information theoretic security: Basic concepts and security definitions	Exercises based on lecture content
Class 2	Information theoretic security: Basic concepts and security definitions	Exercises based on lecture content
Class 3	Secret sharing: Basic constructions and security proofs	Exercises based on lecture content
Class 4	Secret sharing: Basic constructions and security proofs	Exercises based on lecture content
Class 5	Secure computation: Basic constructions and security proofs	Exercises based on lecture content
Class 6	Secure computation: Basic constructions and security proofs	Exercises based on lecture content
Class 7	Secure computation: Basic constructions and security proofs	Exercises based on lecture content
Class 8	Secure computation: Basic constructions and security proofs	Exercises based on lecture content
Class 9	Secure computation: Basic constructions and security proofs	Exercises based on lecture content
Class 10	Differential privacy: Definitions and representative mechanisms	Exercises based on lecture content
Class 11	Differential privacy: Definitions and representative mechanisms	Exercises based on lecture content
Class 12	Differential privacy: Definitions and representative mechanisms	Exercises based on lecture content
Class 13	Other topics	Exercises based on lecture content
Class 14	Other topics	Exercises based on lecture content

Study advice (preparation and review)

To enhance effective learning, students are encouraged to spend approximately 100 minutes preparing for class and another 100 minutes reviewing class content afterwards (including assignments) for each class.
They should do so by referring to textbooks and other course material.

Textbook(s)

No textbook is required.

Reference books, course materials, etc.

Jun Sakuma, データ解析におけるプライバシー保護 (Privacy Protection in Data Analysis), Kodansha, 2016 (in Japanese).
Additional references for individual topics will be introduced during the lectures.

Evaluation methods and criteria

Grades will be based on assignments related to the lecture content.

Related courses

XCO.T474 Theory of Cryptography for Cybersecurity

Prerequisites

Basic knowledge of discrete mathematics, linear algebra, and probability theory is recommended.

Other

The schedule for this intensive course will be announced once it is finalized.