| 研究課題/領域番号 |
20740051
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | お茶の水女子大学 |
|---|
研究代表者 |
萩田 真理子 お茶の水女子大学, 大学院・人間文化創成科学研究科, 准教授 (70338218)
|
|---|
| 研究期間 (年度) |
2008 – 2010
|
| 研究課題ステータス |
完了 (2010年度)
|
| 配分額 *注記 |
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2008年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
|
|---|
| キーワード | グラフ彩色 / ド・ブライン / 暗号 / 誤り訂正符号 / 離散数学 / ド・ブライングラフ |
|---|
| 研究概要 |
相互に関係の深い以下の情報セキュリティのための離散数学研究を行った。(1)暗号用擬似乱数発生アルゴリズム及び暗号用でない擬似乱数発生アルゴリズムの乱数性について乱数性の評価を行い検証した。(2)擬似乱数発生法の並列化の際に独立性を保障する彩色問題の研究を行い、グラフの分散彩色アルゴリズムを提案し、また分散彩色の評価関数を定義して評価手法を導入した。(3)射影ド・ブライン系列を用いた誤り訂正符号系列の生成と存在条件に関する研究を進め、研究集会SETA2008などで発表し、LNCSで論文"Projective de Bruijn sequences"を発表した。
|
