シラバス参照

講義概要/Course Information
2024/12/27 現在

科目基礎情報/General Information
授業科目名
/Course title (Japanese)
暗号理論
英文授業科目名
/Course title (English)
Cryptography
科目番号
/Code
開講年度
/Academic year
2013年度 開講年次
/Year offered
3
開講学期
/Semester(s) offered
後学期 開講コース・課程
/Faculty offering the course
情報理工学部
授業の方法
/Teaching method
講義 単位数
/Credits
2
科目区分
/Category
専門科目
開講類・専攻
/Cluster/Department
総合情報学科
担当教員名
/Lecturer(s)
太田 和夫・岩本 貢
居室
/Office
総合研究棟928
公開E-mail
/e-mail
kazuo.ohta atmark uec.ac.jp, mitsugu atmark uec.ac.jp
授業関連Webページ
/Course website
http://ron.inf.uec.ac.jp/class/cryptography/
更新日
/Last update
2013/08/23 14:43:37 更新状況
/Update status
公開中
/now open to public
講義情報/Course Description
主題および
達成目標(2,000文字以内)
/Themes and goals(up to 2,000 letters)
情報セキュリティ技術を,概論,理論,標準化動向の観点から概説する. 概論として 情報理論的安全性と計算量理論的安全性, 暗号,認証などの基本的な概念を解説する. まず,公開鍵暗号(RSA法)の実現方式についても復習した後に, 情報理論的安全性と計算量理論的安全性の相違を理解する. 前者の応用として,One-time-pad暗号や秘密分散法を紹介する. 後者については, 公開鍵暗号の安全性について理論的な解析方法を中心に講義する.
前もって履修
しておくべき科目(1,000文字以内)
/Prerequisites(up to 1,000 letters)
離散数学
前もって履修しておくこ
とが望ましい科目(1,000文字以内)
/Recommended prerequisites and preparation(up to 1,000 letters)
アルゴリズム論,数論アルゴリズム

教科書等(1,000文字以内)
/Course textbooks and materials(up to 1,000 letters)
必要な情報を授業中に配布予定

参考書
「現代暗号」  岡本,山本, 産業図書,ISBN4-7828-5353-X

「情報理論ー基礎と広がりー」 山本,古賀,有村,岩本 訳
    共立出版 ISBN-10: 432012300X, ISBN-13: 978-4320123007
授業内容と
その進め方(2,000文字以内)
/Course outline and weekly schedule(up to 2,000 letters)
第1回(10/2): オリエンテーション,情報理論的安全性 vs 計算理論的安全性とは
第2回(10/9): 情報セキュリティ技術の概説
第3回(10/16): RSA法の構成法(1) フェルマーの小定理など
第4回(10/23): RSA法の構成法(2) 中国人剰余定理など
第5回(10/30): RSA法の応用
第6回(11/6): 視覚復号型秘密分散法 (1):実例と原理,様々なバリエーションのデモ
第7回(11/13): 視覚復号型秘密分散法 (2):白黒2値画像に対する構成法
第8回(11/20): 視覚復号型秘密分散法 (3):カラー画像に対する構成法
第9回(11/27):安全な署名法とは
第10回(12/4): 安全な署名法とは (つづき):帰着技法を理解する
第11回(12/11):RSA-FDH署名の構成と安全性証明の概説
第12回(12/18):RSA-FDH の安全性 (証明)
第13回(1/8): 情報理論的暗号(1):ワンタイムパッドと情報理論的安全性
第14回(1/15): 情報理論的暗号(2):ワンタイムパッドの鍵長に関する理論評価
(1/22) は予備日(予定通りに進んでいれば休み)
第15回(1/29):まとめ
実務経験を活かした
授業内容
(実務経験内容も含む)
/Course content utilizing practical experience
授業時間外の学習
(予習・復習等)(1,000文字以内)
/Preparation and review outside class(up to 1,000 letters)
復習をしっかりと行ってください.
成績評価方法
および評価基準
(最低達成基準を含む)
(1,000文字以内)
/Evaluation and grading
(up to 1,000 letters)
(a) 評価方法:
原則として期末試験の成績に基づいて評価を行う.
レポートなどの評点を成績評価の付加的な判断材料とすることもある.
(b) 評価基準:
 基本的な公開鍵暗号の概念を理解して,簡単な計算ができること,および安全性証明の論理(帰着技法など)を理解していることをもって合格基準とする. 
オフィスアワー:
授業相談(1,000文字以内)
/Office hours(up to 1,000 letters)
金曜日3限.質問等があるときは事前にメールでアポイントメントを取ってから
研究室を訪問すること.
学生へのメッセージ(1,000文字以内)
/Message for students(up to 1,000 letters)
この講義を100%理解できれば,論文を読めることを目標にして,講義を構成しています.
その他
/Others
レポートを出さない,もしくは遅れて出した学生には,試験を受ける資格はありませんので,注意してください.
キーワード
/Keywords
情報セキュリティ,情報理論的安全性,計算理論的安全性,公開鍵暗号,秘密鍵暗号,本人確認,デジタル署名,秘密分散,視覚復号型秘密分散法,証明可能安全性.