Cryptography
暗号理論

科目紹介

科目内容

情報セキュリティの要素技術である共通鍵暗号方式および公開鍵暗号方式の 原理について学習する。 共通鍵暗号化方式の代表的な暗号化アルゴリズムAESや、 公開鍵暗号化方式の主流であるRSA暗号のアルゴリズムを理解し、 暗号解析と安全性についても学ぶ。 電子文書の改ざんを検出するディジタル署名アルゴリズムについても学び， コンテンツ配信における著作権管理への応用への理解を深める。 本科目では，自ら考える力， 高度情報化社会が要求する多様な先端技術に柔軟に対応できる基礎学力， 最新知識への対応できる応用力を培う．

先修条件はないが，情報通信セキュリティ入門， ネットワークセキュリティと深い関係がある．

年度時限，教室，対象クラス

水曜 3 限，1401 教室，（履修者 63名）

教科書

岡本栄司著，「暗号理論入門」，共立出版株式会社，(ISBN 978-4-320-12044-0)

成績判定

成績判定は定期試験により行う．

授業計画

教科書の以下の部分は授業で扱わず，試験範囲から除外する． 試験範囲は 135 ページ 21 行目までとする．

• p.12, 2 行目から p.30 まで
• p.38, 8 行目から p.49, 14行目まで
• p.52, 10 行目から p.100まで
• p.107, 3 行目から p.126まで
• p.133, 13 行目からそのページ最後まで

授業スケジュールは以下の通りとする．

• 第 1 回(2014 年 9 月 24 日) ガイダンス
• 第 2 回(2014 年 10 月 1 日) 数学的準備-アルゴリズム計算量（参考：計算量理論入門）p.7 l.20
• 第 3 回(2014 年 10 月 8 日) 数学的準備-法と合同，p.7 l.23
• 第 4 回(2014 年 10 月 15 日) 数学的準備-オイラー関数，p8 l.3
• 第 5 回(2014 年 10 月 22 日) 数学的準備-オイラーの定理，p.8 l.14
• 第 6 回(2014 年 10 月 29 日) ユークリッド互除法-原理-， p.9 l.11
• 第 7 回(2014 年 11 月 5 日) ユークリッド互除法-アルゴリズム-， p.10 l.5
• 第 8 回(2014 年 11 月 12 日) 中国人の剰余定理 p.11 l.13
• 第 9 回(2014 年 11 月 19 日) 原始根，p.12 l.1
• 第 10 回(2014 年 11 月 26 日) 暗号とは，p.102 l.17
• 第 11 回(2014 年 12 月 3 日) 非対称暗号-RSA暗号， p.103 l.15 （参考資料：RSAによる暗号化，復号の計算）
• (2014 年 12 月 10 日は休講)
• 第 12 回(2014 年 12 月 17 日) RSA，p.105 （参考資料：RSAによる文字列の暗号化） （参考資料：RSA鍵生成参考資料）
• 第 13 回(補講：2014 年 12 月 24 日5限) RSA p.107, l.3 （参考資料：p.106下の式の証明）
• 第 14 回(2015 年 1 月 7 日) DH公開鍵配送方式 p.132, l.11
• 第 15 回(2015 年 1 月 14 日)変換利用タイプ p.135, l.21
  
• 定期試験：(2015 年 1 月 28 日 3 限 4101 教室)

参考資料

• 教科書で使われる諸定義のまとめ

過去の試験

• 2014 年度期末試験問題 , 試験結果