2005年度上智大学シラバス

◆応用数学特別講義Ⅲ - (前)
筱田 健一
○講義概要
情報をディジタル化し,ネットワークを用いて転送,さらに再生する場合に生じる誤りをどのようにすれば訂正する事ができるのか。そのために考えられた誤り訂正符号についてまず解説する。次にネットワークの巨大化に伴いますます重要となっているセキュリティ面からの要請で発展をしている現代暗号論について,その概説を行う。
○評価方法
出席状況(10%)、授業参画(10%)、レポート(80%)
出席およびレポートによる。
○参考書
宮川・原島・今井共著『情報と符号の理論』(岩波講座・情報科学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線型符号(1)
5線型符号(2)I
6線型符号(3)
7巡回符号
8ゴーレイ符号
9重み数え上げ多項式
10暗号の基礎理論
11公開鍵暗号系
12RSA暗号と素因数分解
13離散対数

  

Copyright (C) 2004 Sophia University
By:上智大学学事部学務課