| 研究課題/領域番号 |
14655143
|
|---|
| 研究機関 | 山口大学 |
|---|
研究代表者 |
葛 崎偉 山口大学, 教育学部, 教授 (30263750)
|
|---|
| 研究分担者 |
山口 真悟 山口大学, 工学部, 助手 (00294653)
田中 稔 山口大学, 工学部, 教授 (40112023)
|
|---|
| キーワード | 公開鍵暗号 / MEPKC / ペトリネット / 初等T-invariant / 特性ベクトル |
|---|
| 研究概要 |
本研究課題において、平成15年度は以下の研究成果が得られている。
これまで提案してきた公開鍵暗号MEPKCにおける暗号化鍵の生成について、以下の手法による実現法を提案した。
(1)鍵生成器であるペトリネットから、暗号化鍵である初等T-invariantの生成を特性ベクトルの計算によって行う方法を提案した。まずは、線形計画法による定式化を行い、Simplex法によって特性ベクトルを生成する。そして、得られた特性ベクトルに基づいて、ペトリネットの接続行列からガウス消去法を適用して正確な初等T-invariantを得る。
(2)複数の特性ベクトルを求めるために、すべての初等T-invariantを計算するための方法を考案した。その方法として、(i)それぞれの変数を逐次的に非0となるように目的関数を設定し、(ii)Simplex法を適用する際、逆ピボッティング手法を用いて該当の変数の値をmax値から0に近づくように操作することによって、その変数が非0となる時のすべての特性ベクトルを得る。
以上の手法は、与えられたペトリネットに対し、O(K|T|2+|T||P|2+CT_s)の計算時間とO(K|T|)のスペースで任意のK個の初等T-invariantを生成することができる。これによって、MEPKCにおける暗号化鍵の生成が可能となった。
|
