公開鍵暗号MEPKCの鍵生成器として利用するベトリネットの自動生成およびその複雑化

摘要

This paper aims at automatically generating Petri nets that are used as key generator of a public-key cryptography MEPKC. Till now, we have proposed a method of constructing a kind of Petri net k - Ring(n), as well as PN_m that are combined from m Petri nets of k_i-Ring(n_i) and possess enough many elementary T-invariants. However, the strcuture 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 combining two PN_ms and adding weights to the edges, and furhter to obtain all its the elementary T-invariants.%本研究では公開鍵暗号MEPKCの鍵生成器として利用するペトリネットを自動生成することを目的とする.これまでに，我々はk-Ring（n）ペトリネットの生成法およびm個のk-Ring（n）ペトリネットから膨大な数の初等T-invariantをもつペトリネットPN_mを自動生成する方法を提案してきた．しかし，これまでの手法ではネットの構造が単純であるため，MEPKCの鍵生成器として十分な強度をもっているとはいい難い．それに対し，本研究ではこれまでに提案してきたPN_nペトリネット作成法で自動生成されたペトリネットを2つ合成することで，複雑にする手法を提案し，複雑化されたペトリネットに対して秘密鍵を構成するすべての初等T-invariantを列挙する手法について考察する．