21017160

UEC passport / UEC Communications ScienceUEC040z 

1年, 2年, 3年, 4年前学期集中

学域特別講義A(3大学協働基礎ゼミ'25:次世代暗号入門 構築から攻撃まで)

Special Lecture on Infomatics and Engineering A

WANG YUNTAO

単位区分

単位数: 1単位
必修
課程・類・プログラム
種別
先端工学基礎課程

関連Webサイト

主題および達成目標

テーマ名:「次世代暗号入門:構築から攻撃まで」
“Introduction to Next-Generation Cryptography: From constructions to attacks."
テーマ概要:
現代暗号は、様々な情報社会の安全性を支えるコア技術として日常生活で広く利用されている。例として、安全なネットショッピングなどの電子商取引やデジタルデータの著作権保護技術が挙げられる。公開鍵暗号の一つであるRSA暗号は、巨大な合成数の素因数分解の困難性に基づいているが、量子計算機を用いたShorアルゴリズムにより、これらの安全性が脅かされている。このため、耐量子計算機暗号とも呼ばれる次世代暗号の研究が進められており、本講義では、その中でも格子暗号の基本原理と安全性評価法について簡単な例を用いて解説し、Pythonを用いた実装を通じて暗号化及び暗号解読の理解を深める。また、他大学の学生と協働してテーマに取り組むことで、課題設定や課題解決に必要な力を身につける。
Modern cryptography is widely used in everyday life as a core technology underpinning the security of various aspects of the information society. Examples include secure online shopping (e-commerce) and digital data copyright protection. One form of public-key cryptography, RSA, relies on the difficulty of factoring large composite numbers, but Shor's algorithm running on a quantum computer poses a threat to this security. As a result, research into quantum-resistant cryptography is advancing.
In this lecture, we will focus on the fundamental principles and security evaluation methods of lattice-based cryptography—one candidate of post-quantum cryptography(also being called next-generation cryptography)—and deepen our understanding of encryption and decryption through Python-based implementations. Furthermore, by collaborating with students from other universities on these topics, participants will develop the skills necessary for problem identification and problem solving.

前もって履修しておくべき科目

-

前もって履修しておくことが望ましい科目

-

教科書等

-

授業内容とその進め方

第1回:合同オリエンテーション(7/30[水]を予定)
第2回:暗号の数理基礎(9/8[月] 13:00~14:30)
第3回:Pythonの基礎(9/8[月] 14:40~16:10)
第4回:格子暗号の仕組み(9/9[火] 13:00~14:30)
第5回:解読アルゴリズムの仕組み(9/9[火] 14:40~16:10)
第6回:実装実験(9/10[水] 13:00~14:30)
第7回:実験のまとめ(9/10[水] 14:40~16:10)
第8回:合同発表会(9/24[水]を予定)
ゼミの開催場所は、合同オリエンテーションで周知する。

授業時間外の学習

演習もあるため、CかPythonのプログラミング基礎の予習をしっかりと行なってください。

成績評価方法および評価基準

各回の授業への参加姿勢、合同発表会での発表内容を総合的に評価する。
ゼミ形式の授業であるため、積極的に参加することが望ましい。

オフィスアワー・授業相談

希望者は事前にメール連絡すること。状況に応じて対面もしくは遠隔で実施する。

学生へのメッセージ

-

その

-

キーワード

格子暗号
次世代暗号
解読アルゴリズム
最終変更日時: 2025/03/11 9:57:40