| 研究課題/領域番号 |
10878043
|
|---|
| 研究機関 | 山形大学 |
|---|
研究代表者 |
澤田 秀樹 山形大学, 理学部, 助教授 (30095856)
|
|---|
| 研究分担者 |
原田 昌晃 山形大学, 理学部, 助手 (90292408)
村林 直樹 山形大学, 理学部, 助教授 (80261676)
|
|---|
| キーワード | 暗号 / 公開鍵暗号 / 対称暗号 / 有限群 / 有限体 / GAP |
|---|
| 研究概要 |
この科研費は追加配分と言うこともあり当該年度後半は研究環境の整備に追われることとなった。すなわち暗号を実際にネットワーク上で使用して研究するためにより高速な演算処理のできるintel PentiamII 450Mhz CPUを搭載したコンピュータを購入しLinuxサーバーとすることにより研究室内にLANを構築する準備を整えた。これによりPGPを快適に使用できることになる。
年度前半は暗号理論に関連する代数学の教育を実際にコンピュータを使って行った場合の効果を国際研究集会ATCM'98(筑波大学)にて発表した。さらに暗号理論の基礎の一つである計算の複雑さについて研究し、一般市民に対し啓発的な講演を日本数学会主催の市民講演会にておこなった。これらは研究室の大学院生を教育し本研究に参加させる準備でもあった。
年度全体を通してDES暗号の数学的でより簡潔な記述を試み、特にS-boxの構造について研究した。S-boxは有限体上の32次元ベクトル空間の点列として記述できることが解った。
暗号文を解析するためのプログラムミングも開始した。現在までに古典暗号を書くプログラムとそれを解読するための古典暗号文に現れる各文字の出現頻度を分析するプログラムが完成している。この部分は大学院生との共同研究である。
|
