Japanese / English

7D839100

応用数論アルゴリズム特論

Applied Algorithmic Number Theory

開講部

大学院理工学研究科博士(後期)課程

開講学科

機能制御システム専攻

開講学年

1年次

開講時期

前期

単位数

2

単位区分

選択

系列区分

特論

講義区分

講義
教授横田壽

授業の概要

機械制御システム専攻の学生にとって,符号理論や暗号理論などの数論から生まれた理論を実践に移すにはどのようにすべきかを知ることは重要なことである.数論アルゴリズムで学んだ内容に加えて,現代の暗号理論の根幹をなす楕円暗号理論を支えている楕円曲線から始め超楕円曲線暗号系について,実践を交えながら紹介していく.

達成目標

1.数論アルゴリズムの作成および実装
2.平文から暗号文,暗号文から平文へのアルゴリズムの作成および実装
3.RSA暗号を理解し,アルゴリズムの作成および実装

授業計画


【授業計画】【授業時間外課題(予習および復習を含む)】
1.C#によるプログラミング力の養成および確認 Mapleを使えるようになっておく。
2.C#によるプログラミング力の養成および確認
3.C#によるプログラミング力の養成および確認
4.C#によるプログラミング力の養成および確認
5.C#によるプログラミング力の養成および確認
6.C#によるプログラミング力の養成および確認
7.C#によるプログラミング力の養成および確認
8.連分数展開法
9.2次ふるい法
10.楕円曲線
11.楕円曲線
12.楕円曲線暗号システム
13.楕円曲線暗号システム
14.楕円曲線因数分解
15.楕円曲線因数分解

評価方法と基準

課題の発表,ソフトウェア実装

教科書・参考書

プリント

履修登録前の準備


オフィスアワー、質問・相談の方法

Th:16:40〜17:50

環境との関連

環境に関連しない科目

地域志向

地域志向ではない科目

社会的・職業的自立力の育成

対課題基礎力を育成する科目

アクティブ・ラーニング科目

能動的な学修への参加による授業が大部分

最終更新 : Thu Mar 24 08:31:44 JST 2016