Authentification
認証技術

科目紹介

科目内容

情報セキュリティの要素技術である共通鍵暗号方式および公開鍵暗号方式の 基本原理について学習し，主に認証に関する技術を学習する． 暗号理論の基礎となる離散数学，ユークリッド互除法，離散対数問題 計算量の講義を行った後， 認証，署名，ハッシュ関数，ゼロ知識証明のアルゴリズムについて学び， コンテンツ配信における著作権管理への応用への理解を深める。 本科目では，自ら考える力， 高度情報化社会が要求する多様な先端技術に柔軟に対応できる基礎学力， 最新知識への対応できる応用力を培う．

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

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

火曜 2 限，4105 教室，（履修者 15 名）

教科書

岡本栄司著，「暗号理論入門」，共立出版株式会社，(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, 23 行目から p.150まで
• p.158, 11 行目から p.159，1 行目まで
• p.159, 8 行目から p.160，19 行目まで
• p.161, 13 行目から p.162まで

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

• 第 1 回(2014 年 4 月 8 日) ガイダンス
• 第 2 回(2014 年 4 月 15 日) 数学的準備-アルゴリズム計算量p.7 l.23 （参考：計算量理論入門）
• 第 3 回(2014 年 4 月 22 日) 数学的準備-整数論 p.8 l.11
• 第 4 回(2014 年 4 月 29 日) 整数論-ユークリッド互除法，p.9 l.20
• 第 5 回(2014 年 5 月 13 日) 整数論-中国人の剰余定理 p.11 l.13
• 第 6 回(2014 年 5 月 20 日) 整数論-中国人の剰余定理，べき数 p.11 l.16
• 第 7 回(2014 年 5 月 27 日) 整数論-原始根，暗号とは p.35
• 第 8 回(2014 年 6 月 3 日) 対称暗号-DES，対称暗号-AES p.102 l.10 （参考資料：RSAによる暗号化，復号の計算）
• 第 9 回(2014 年 6 月 10 日) 非対称暗号-RSA暗号，p.103 l.15 （参考資料：RSAによる文字列の暗号化）
• 第 10 回(2014 年 6 月 17 日) 非対称暗号-RSA暗号，p.103 l.15 （参考資料：RSA鍵生成参考資料）
• 第 11 回(2014 年 6 月 24 日) 非対称暗号-RSA暗号，p.106
• 第 12 回(2014 年 7 月 1 日) メッセージ認証，ユーザー認証，p.157 l.6
• 第 13 回(2014 年 7 月 8 日) RSA署名法，ハッシュ関数 p.160 l.24
• 第 14 回(2014 年 7 月 15 日) PKI p.165
• 第 15 回(2014 年 7 月 22 日)ディジタル署名，ゼロ知識証明とはフィアットシャミア法 p.171 l.16
• 定期試験：(2014 年 7 月 29 日 2 限 4102 教室)

参考資料

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

過去の試験

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