理工学部Faculty of Science and Engineering
COT200XE（計算基盤 / Computing technologies 200）符号と暗号の理論Coding theory and cryptography
多田 秀樹Hideki TADA
授業コードなどClass code etc
| 学部・研究科Faculty/Graduate school | 理工学部Faculty of Science and Engineering |
| 添付ファイル名Attached documents | |
| 年度Year | 2022 |
| 授業コードClass code | H6030 |
| 旧授業コードPrevious Class code | |
| 旧科目名Previous Class title | |
| 開講時期Term | 秋学期授業/Fall |
| 曜日・時限Day/Period | 水2/Wed.2 |
| 科目種別Class Type | |
| キャンパスCampus | 小金井 |
| 教室名称Classroom name | 各学部・研究科等の時間割等で確認 |
| 配当年次Grade | |
| 単位数Credit(s) | |
| 備考（履修条件等）Notes | |
| 他学部公開科目Open Program | |
| 他学部公開（履修条件等）Open Program (Notes) | |
| グローバル・オープン科目Global Open Program | |
| 成績優秀者の他学部科目履修制度対象Interdepartmental class taking system for Academic Achievers | |
| 成績優秀者の他学部科目履修（履修条件等）Interdepartmental class taking system for Academic Achievers (Notes) | |
| 実務経験のある教員による授業科目Class taught by instructors with practical experience | |
| SDGsCPSDGs CP | |
| アーバンデザインCPUrban Design CP | |
| ダイバーシティCPDiversity CP | |
| 未来教室CPLearning for the Future CP | |
| カーボンニュートラルCPCarbon Neutral CP | |
| 千代田コンソ単位互換提供（他大学向け）Chiyoda Campus Consortium | |
| カテゴリー＜理工学部＞Category |
応用情報工学科 学科専門科目 |
すべて開くShow all
すべて閉じるHide All
Outline (in English)
This course introduces code theory and cryptographic theory to students taking this course.
The goals of this course are to understand the structure of BCH codes and RSA cryptography that has been put to practical use.
Before/after each class meeting, students will be expected to spend two hours to understand the course content Practice.
Your overall grade in the class will be decided based on the following
Term-end examination: 70%、Short reports : 30%.
授業で使用する言語Default language used in class
日本語 / Japanese
授業の概要と目的（何を学ぶか）Outline and objectives
情報技術に関わる基本的な2つの目標である，「情報通信の信頼性向上」・「情報セキュリティ」を実現するための基礎理論として符号号理論，暗号理論がある．本講義では，実用化されている符号および暗号の構造を理解することを目的とする．
到達目標Goal
①公開鍵暗号として利用されているRSA暗号について，その暗号化・復号化アルゴリズムの理解
②誤り検出・訂正符号として利用されているBCH符号について，その符号化・復号化アルゴリズムの理解
この授業を履修することで学部等のディプロマポリシーに示されたどの能力を習得することができるか（該当授業科目と学位授与方針に明示された学習成果との関連）Which item of the diploma policy will be obtained by taking this class?
ディプロマポリシーのうち、「DP1」と「DP2」と「DP4」に関連
授業で使用する言語Default language used in class
日本語 / Japanese
授業の進め方と方法Method(s)（学期の途中で変更になる場合には、別途提示します。 /If the Method(s) is changed, we will announce the details of any changes. ）
課題等の提出・フィードバックは「学習支援システム」を通じて行う予定です。
・オフィス・アワーで、課題（試験やレポート等）に対して講評する。
・最終授業で、13 回までの講義内容のまとめや復習だけでなく、授業内で行った試験や小レポート等、課題に対する講評や解説も行う。
・授業の初めには、前回の授業の内容あるいは課した課題からいくつか取り上げ、全体に対してフィードバックを行う。
アクティブラーニング（グループディスカッション、ディベート等）の実施Active learning in class (Group discussion, Debate.etc.)
なし / No
フィールドワーク（学外での実習等）の実施Fieldwork in class
なし / No
授業計画Schedule
授業形態/methods of teaching：対面/face to face
※各回の授業形態は予定です。教員の指示に従ってください。
1[対面/face to face]：暗号化システムの基礎
秘密鍵暗号方式と公開鍵暗号方式について学ぶ
2[対面/face to face]：整数論 1
最大公約数とユークリッドの互除法
3[対面/face to face]：整数論 2
一次不定方程式の解（１）
4[対面/face to face]：整数論 3
一次不定方程式の解（２）
5[対面/face to face]：整数論 4
一次合同式の解法
6[対面/face to face]：整数論 5
オイラーの関数
7[対面/face to face]：RSA暗号
公開鍵暗号方式のひとつであるRSA暗号について学ぶ
8[対面/face to face]：符号理論の原理
誤り検出・訂正のアイデアについて学ぶ
9[対面/face to face]：誤り検出・訂正の原理
最尤復号法について学ぶ
10[対面/face to face]：誤り訂正符号の数学（１）
有限体について学ぶ
11[対面/face to face]：誤り訂正符号の数学（２）
有限体とその拡大体について学ぶ
12[対面/face to face]：巡回符号の構成と復号
巡回符号の性質とシンドローム復号法について学ぶ
13[対面/face to face]：BCH符号の構成
巡回符号のひとつであるBCH符号の構成と性質について学ぶ
14[対面/face to face]：BCH符号の復号
BCH符号の復号法について学ぶ
授業時間外の学習（準備学習・復習・宿題等）Work to be done outside of class (preparation, etc.)
【本授業の準備・復習等の授業時間外学習は、4時間を標準とする】授業の予習・復習をしっかりと行うこと．
テキスト（教科書）Textbooks
情報数学の基礎数理，寺田文行・中村直人・釈氏孝浩・松居辰則，サイエンス社，
1999/07/10，2,268円 （本体1,600円＋税)
参考書References
誤り訂正符号と暗号の基礎数理，笠原正雄 佐竹賢治，コロナ社
符号理論，今井秀樹著，電子情報通信学会.
現代暗号理論，池野信一，小山謙二共著，電子情報通信学会．
成績評価の方法と基準Grading criteria
期末試験(70%)，平常点(30%) として総合的に評価する
学生の意見等からの気づきChanges following student comments
特になし
学生が準備すべき機器他Equipment student needs to prepare
特になし
その他の重要事項Others
オンラインでの開講となった場合、オンライン授業の方法や授業計画の変更、成績評価方法の変更などについては、学習支援システムでその都度提示する。担当教員から学習支援システムを通じた連絡がないか、日ごろからよく確認するようにしてください。