ネット理論に基づいた次世代の公開鍵暗号技術の開発に関する研究

2003 Fiscal Year Annual Research Report

• Project/Area Number: 14655143
• Research Institution: Yamaguchi University
• Principal Investigator: 葛 崎偉 山口大学, 教育学部, 教授 (30263750)
• Co-Investigator(Kenkyū-buntansha): 山口 真悟 山口大学, 工学部, 助手 (00294653) ; 田中 稔 山口大学, 工学部, 教授 (40112023)
• Keywords: 公開鍵暗号 / MEPKC / ペトリネット / 初等T-invariant / 特性ベクトル

Research Abstract

本研究課題において、平成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における暗号化鍵の生成が可能となった。

Research Products

• [Publications] Q.W.Ge, T.Fukunaga, M.Nakata, R.Wu: "A Method to Generate Encryption Keys of Public-Key Cryptography MEPKC by Applying Linear Programming"Proceeding of ITC-CSCC2003. 1759-1762 (2003)