講演抄録/キーワード |
講演名 |
2009-01-29 13:25
公開鍵暗号MEPKCのためのペトリネットの生成法およびその初等T-invariantの計算法 ○山口 亮・葛 崎偉・中田 充(山口大) CST2008-42 |
抄録 |
(和) |
本研究では公開鍵暗号MEPKC の鍵生成器として利用するペトリネットを自動生成することを目的とする.これまでに,我々は$PN_m$ペトリネットの生成法および,2つの$PN_m$を合成するペトリネット合成法を提案し,さらに,合成されたペトリネットに対して秘密鍵を構成するすべての初等T-invariant の列挙法について考察してきた.しかし,この手法で生成したペトリネットは状態機械であり,その構造が単純であるため,MEPKCの鍵生成器として十分な強度をもっているとはいい難い.したがって,本研究ではペトリネットが状態機械にならないように,アークの重みを調節し,さらにトランジションとプレースを追加することでペトリネットを複雑にする手法を提案する. |
(英) |
This paper aims at automatically generating Petri nets that are used as key generator of public-key cryptography MEPKC. Till now, we have proposed a method of constructing Petri net $PN_m$ and $PN^{1*2(\eta)}
_{m1+m2}$ that are combined two $PN_m$s and possess enough many elementary T-invariants. However, the structure of $PN_m$ is not complexed enough as being a key generator of MEPKC. In this paper, we are to generate more complexed Petri nets by adding new places and transitions to the $PN^{1*2(\eta)}_{m1+m2}$, adding weights to the edges, and further to obtain all its the elementary T-invariants. |
キーワード |
(和) |
公開鍵暗号 / MEPKC / 鍵生成器 / ペトリネット / 初等T-invariant / ネット合成 / / |
(英) |
public-key cryptography / MEPKC / key generator / Petri net / elementary T-invariant / net combination / / |
文献情報 |
信学技報, vol. 108, 2009年1月. |
資料番号 |
|
発行日 |
2009-01-22 (CST) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CST2008-42 |