| 講演名 | 2008-01-29 公開鍵暗号MEPKCの鍵生成器として利用するペトリネットの自動生成およびその複雑化(コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会) 村上 亮介, 山口 亮, 葛 崎偉, 中田 充, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では公開鍵暗号MEPKCの鍵生成器として利用するペトリネットを自動生成することを目的とする.これまでに,我々はk-Ring(n)ペトリネットの生成法およびm個のk-Ring(n)ペトリネットから膨大な数の初等T-invariantをもつペトリネットPN_mを自動生成する方法を提案してきた.しかし,これまでの手法ではネットの構造が単純であるため,MEPKCの鍵生成器として十分な強度をもっているとはいい難い.それに対し,本研究ではこれまでに提案してきたPN_mペトリネット作成法で自動生成されたペトリネットを2つ合成することで,複雑にする手法を提案し,複雑化されたペトリネットに対して秘密鍵を構成するすべての初等T-invariantを列挙する手法について考察する. |
| 抄録(英) | 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 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 |
| 資料番号 | CST2007-48 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CST |
|---|---|
| 開催期間 | 2008/1/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Concurrent System Technology (CST) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 公開鍵暗号MEPKCの鍵生成器として利用するペトリネットの自動生成およびその複雑化(コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会) |
| サブタイトル（和） | |
| タイトル（英） | A Method of Generating and Complicating Petri Nets Used as Key-generator of a public-key cryptgraphy MEPKC |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / public-key cryptography |
| キーワード(2)（和/英） | MEPKC / MEPKC |
| キーワード(3)（和/英） | 鍵生成器 / key generator |
| キーワード(4)（和/英） | ペトリネット / Petri net |
| キーワード(5)（和/英） | 初等T-invariant / elementary T-invariant |
| キーワード(6)（和/英） | ネット合成 / net combination |
| 第 1 著者 氏名（和/英） | 村上 亮介 / Ryosuke MURAKAMI |
| 第 1 著者 所属（和/英） | 山口大学大学院教育学研究科 Graduate School of Education, Yamaguchi University |
| 第 2 著者 氏名（和/英） | 山口 亮 / Ryo YAMAGUCHI |
| 第 2 著者 所属（和/英） | 山口大学大学院教育学研究科 Graduate School of Education, Yamaguchi University |
| 第 3 著者 氏名（和/英） | 葛 崎偉 / Qi-Wei GE |
| 第 3 著者 所属（和/英） | 山口大学教育学部 Faculty of Education, Yamaguchi University |
| 第 4 著者 氏名（和/英） | 中田 充 / Mitsuru NAKATA |
| 第 4 著者 所属（和/英） | 山口大学教育学部 Faculty of Education, Yamaguchi University |
| 発表年月日 | 2008-01-29 |
| 資料番号 | CST2007-48 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 472 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |