| ○講義概要 |
情報をディジタル化し，ネットワークを用いて転送，さらに再生する場合に生じる誤りをどのようにすれば訂正する事ができるのか。そのために考えられた誤り訂正符号についてまず解説する。次にネットワークの巨大化に伴いますます重要となっているセキュリティ面からの要請で発展をしている現代暗号論について，その概説を行う。
|
| ○評価方法 |
出席状況(10%)、授業参画(10%)、レポート(50%)、前期学期末試験(授業期間中)(30%)
|
| ○参考書 |
宮川・原島・今井共著『情報と符号の理論』（岩波講座・情報科学4）、1982
Raymond Hill『A First Course in Coding Theory』Clarendon Press・Oxford, 1986
Dominic Welsh『Codes and Cryptography』Clarendon Press・Oxford, 1988
|
| ○授業計画 |
| 1 | 符号と暗号、入門 |
| 2 | 符号理論の基礎 |
| 3 | 有限体 |
| 4 | 線型符号（１） |
| 5 | 線型符号（２）Ｉ |
| 6 | 線型符号（３） |
| 7 | 巡回符号 |
| 8 | ゴーレイ符号 |
| 9 | 重み数え上げ多項式 |
| 10 | 暗号の基礎理論 |
| 11 | 公開鍵暗号系 |
| 12 | ＲＳＡ暗号と素因数分解 |
| 13 | 離散対数 |
|
Copyright (C) 2004 Sophia University
By：上智大学学事部学務課
|
