Content／学習内容

• Week1 : Basic Tools of Modern Cryptography

  In Week 1, we will explain the mathematical mechanisms underlying the security of modern cryptography. These are one-way functions, which have the property of being easy to compute in the forward direction but hard to compute the inverse. By learning examples of representative cryptographic schemes based on this property, we will deepen our understanding of the basic principles of modern cryptography.

  • 1-1. Introduction
  • 1-2. One-way function 1: Prime factorization problem
  • 1-3. One-way function 2: RSA problem
  • 1-4. One-way function 3: Discrete logarithm problem
  • 1-5. Hash function and Pseudorandom Number Generator
  • 1-6. Diffie-Hellman key exchange
  • 1-7. ElGamal Cryptosystem
  • 1-8. RSA Cryptosystem
  • 1-9. RSA signature scheme
• Week2 : Functions Achievable with Basic Tools

  In Week 2, we will learn that by utilizing the tools introduced in Week 1, we can achieve various functions that serve as components for constructing large-scale and secure information systems. Specifically, these include digital signatures, identity authentication, secret computation that performs arithmetic operations while data remains encrypted, mechanisms to distribute and share secret information among multiple people, and zero-knowledge proofs that prove possession of a password without revealing it.

  • 2-1. Introduction
  • 2-2. Digital Signature 1 - Basic Signature Method
  • 2-3. Digital Signature 2 - Group Signature and Blind Signature
  • 2-4. Secret Sharing - Mechanism and Typical Methods
  • 2-5. Secret Computation - Homomorphic Encryption and Its Applications
  • 2-6. Zero-Knowledge Proof 1 - Intuitive Explanation of Basic Functions
  • 2-7. Zero-Knowledge Proof 2 - Somewhat Formal Explanation
  • 2-8. Zero-Knowledge Proof 3 - Specific Example of Proof
  • 2-9. Zero-Knowledge Proof 4 - Limits of Proof
• Week3 : Cryptography and Modern Societal Systems

  In Week 3, we will learn how a massive global social infrastructure is woven together through the advanced combination and ingenious operation of several types of cryptography. Specifically, we will focus on PKI, which ensures the trustworthiness of websites; SSL/TLS, which protects communications; and crypto assets, which are increasing their presence in the global economy.

  • 3-1. Introduction
  • 3-2. Internet −IPSec, TLS
  • 3-3. Public Key Infrastructure −PKI
  • 3-4. Electronic Money−Transportation IC Card etc.
  • 3-5. Blockchain１ −The Big Picture and Crypto Asset
  • 3-6. Blockchain２ −Working Principle and Operating Mechanism
  • 3-7. Blockchain３ −Use Case：NFT
  • 3-8. Blockchain４ −Use Case：Smart Contract
  • 3-9. Blockchain５ −Hopes and Issues as Social Infrastructure
• Week4 : New Cryptography in the Quantum Computer Era

  In Week 4, we will learn about the essential challenges faced by modern cryptography and the current state of efforts to solve them. In fact, it is known that in the near future, when quantum computers become a practical reality, functions currently considered to be one-way will no longer be so. Therefore, attempts to construct one-way functions for a new era using computational problems that are considered hard even for quantum computers are gaining momentum. We will conclude the course by introducing representative examples of these and discussing the future.

  • 4-1. Introduction
  • 4-2. Classical and Quantum Computers – Basic Differences
  • 4-3. Shore’s Algorithm – Solution to the Prime Factorization Problem
  • 4-4. Candidates for Post-Quantum Cryptography – Classification by Relying Problems
  • 4-5. Lattice Problems 1 – The Shortest Vector Problem
  • 4-6. Lattice Problems 2 – The Learning with Errors Problem
  • 4-7. Lattice Cryptography 1– Standardization Trends by the U.S. National Institute of Standards and Technology　
  • 4-8. Lattice Cryptography 2 – Overview of Standard Candidate Schemes
  • 4-9. Future Outlook – Conclusion

Staff／スタッフ

• 
  • 講師

  静谷 啓樹

  東北大学 教養教育院

  総長特命教授
• 
  • 講師

  酒井 正夫

  東北大学 データ駆動科学・AI教育研究センター

  准教授
• 
  • 講師

  磯辺 秀司

  東北大学 データ駆動科学・AI教育研究センター

  准教授
• 
  • 講師

  小泉 英介

  東北大学 データ駆動科学・AI教育研究センター

  助教
• 
  • 講師

  長谷川 真吾

  福島大学 共生システム理工学類

  教授

Contact／お問合せ先

東北大学オープンオンライン教育開発推進センター

Email: secretary.mooc@grp.tohoku.ac.jp

Related Contents／関連コンテンツ

コンテンツ

東京大学

Basic Analytical Chemistry

• Learning
• Link

無料

On Air

第19回 UU-A 連続国際シンポジウム「Prospects of Fungiculture and its Role in Food Security, Agro-waste Management and the Economy in Ghana」

• Learning
• Link

無料

On Air

東京大学

脳の科学－シナプスから人生の意味まで（学術俯瞰講義）

• Learning
• Link

無料

On Air

Global Scale Innovator Program for Sustainable Society③ Built Environment

• Learning
• Link

無料

On Air