暗号と符号化の数理

なし

暗号化に関する理論を概説する。まず, 概論として暗号の基本的な概念を解説する。
続いて, 公開鍵暗号または共通鍵暗号の安全性について講義する。また, 情報理論的な
枠組みにおける暗号通信, 符号理論と暗号との関係についても講義する。

離散数学、情報代数系の内容を含んだ科目

アルゴリズム基礎論, 情報理論

参考書
1. 「現代暗号への招待」黒澤馨,
サイエンス社, ISBN978-4-7819-1262-2
2. 「現代暗号」岡本,山本, 産業図書, ISBN4-7828-5353-X

[進め方]
Google Classroom 登録が必須. クラスコード: ifdmdbmm

[内容]
1. 暗号の歴史と現代
2. 確率とメッセージ認証
3. シャノンのモデルI(基本的枠組)
4. シャノンのモデルII(安全性解析)
5. ブロック暗号
6. ブロック暗号とメッセージ認証
7. 代数系
8. RSA暗号I(基本的枠組)
9. RSA暗号II(安全性評価)
10. RSA暗号III(効率的復号法)
11. 秘密分散共有法I(基本概念)
12. 秘密分散共有法II((k,n)閾値法))
13. 秘密分散共有法III(符号理論との関係)
14. 盗聴通信路のモデル
15. 盗聴通信路の符号化

講義内容について事前に資料が配布されている場合は予習で内容をみておくと、
講義の理解が進むと思います。復習は講義内容の理解のために重要です。

評価方法:
出席、課題、期末試験に基づく評価. 期末試験は状況を見て対面実施を検討します。期末試験課題の提出となる場合があります。

授業相談はメイルで随時可能。

暗号は, 現在, 計算可能性の理論に基づく方式が主流ですが, 鍵の情報量や秘密メッセージと暗号文との相関を安全性の基準におく情報理論的な安全性は, 計算可能性, 計算複雑性の理論に基づく暗号技術を補完する技術として注目されています. 本講義では, このような現代の暗号技術の流れについて概説します.

○Google Classroom クラスコード: ifdmdbmm
登録が必須です。