公開鍵暗号システムMEPKCの開発に関する研究

2008 年度 研究成果報告書

• 研究課題/領域番号: 17560342
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 山口大学
• 研究代表者: 葛 崎偉 山口大学, 教育学部, 教授 (30263750)
• 研究分担者: 田中 稔 山口大学, 大学院・理工学研究科, 教授 (40112023) ; 山口 真悟 山口大学, 大学院・理工学研究科, 准教授 (00294653)
• 研究期間 (年度): 2005 – 2008
• キーワード: 公開鍵暗号 / 多段的暗号方式 / ペトリネット / 初等T-invariant / NP-困難

研究概要

本研究では, 公開鍵暗号MEPKC に必要な技術, (1)暗号化鍵が数多く存在する鍵生成器の生成法, (2)鍵生成器から複数の暗号化鍵の生成法, (3)鍵生成器を生成すると同時に生成する秘密鍵の生成法, を開発した

研究成果

• [雑誌論文] Construction of Petri Nets and Calculation of Elementary T-invariants for Multi-stage- Encryptions Public-Key Cryptography : MEPKC (2008)
  • 著者名/発表者名: R. Yamaguchi, Q.W.Ge, M. Nakata
  • 雑誌名: Proc. ITC-CSCC2008 ページ: 977-980
  • 査読あり
• [雑誌論文] WF-Net Based Modeling and Soundness Verification of Interworkflows (2007)
  • 著者名/発表者名: S. Yamaguchi, H. Matsuo, T. Watanabe, Q.W.Ge, and M. Tanaka
  • 雑誌名: IEICE Trans. Fundamentals Vol.E90-A No.4 ページ: 829-835
  • 査読あり
• [雑誌論文] Complexity and a Heuristic Algorithm of Computing Parallel Degree for Program Nets with SWITCH-Nodes (2006)
  • 著者名/発表者名: S. Yamaguchi, T. Takai, T. Watanabe, Q.W.Ge, and M. Tanaka
  • 雑誌名: IEICE Trans. Fundamentals Vol.E89-A No.11 ページ: 3207-3215
  • 査読あり
• [雑誌論文] Evaluation of PARAdeg of Acyclic Structured Program Nets (2006)
  • 著者名/発表者名: S.Yamaguchi, T.Takai, Q.W.Ge, M.Tanaka
  • 雑誌名: Proc. TC-CSCC2006 vol.3 ページ: 453-456
  • 査読あり
• [雑誌論文] Dead Problem of Program Nets (2006)
  • 著者名/発表者名: S.Yamaguchi, K.Yamada, Q.W.Ge and M.Tanaka
  • 雑誌名: IEICE Trans. Fundamentals Vol.E89-A No.4 ページ: 887-894
  • 査読あり
• [雑誌論文] On Generating Elementary T-invariants of Petri Nets by Linear Programming (2005)
  • 著者名/発表者名: Q.W.Ge, T.Fukunaga and M.Tanaka
  • 雑誌名: Proceeding of ISCAS2005 ページ: 168-171
  • 査読あり
• [学会発表] 公開鍵暗号MEPKC のためのペトリネットの生成法およびその初等T-invariant の計算法 (2009)
  • 著者名/発表者名: 山口, 葛, 中田
  • 学会等名: 電子情報通信学会信学技法
  • 発表場所: 神奈川県産業振興センター(Vol.108)
  • 年月日: 2009-01-29
• [学会発表] 公開鍵暗号MEPKCの鍵生成器として利用するぺとりねっとの自動生成およびその複雑化 (2008)
  • 著者名/発表者名: 村上, 山口, 葛, 中田
  • 学会等名: 電子情報通信学会信学技法
  • 発表場所: 徳島大学(Vol.107)
  • 年月日: 2008-01-29
• [学会発表] 自動生成されたペトリネットの初等T-invariant の列挙アルゴリズム (2007)
  • 著者名/発表者名: 山口, 村上, 中田, 葛
  • 学会等名: 電子情報通信学会信学技報
  • 発表場所: 那覇簡易保険レクセンター(Vol.107, No.119)
  • 年月日: 2007-06-29
• [学会発表] On Evaluation and Application of PARAdeg of Acyclic Structured Program Nets (2006)
  • 著者名/発表者名: T. Takai, S. Yamaguchi, Q.W.Ge, and M. Tanaka
  • 学会等名: IEICE Technical Report
  • 発表場所: 長崎大学(Vol.106, No.367)
  • 年月日: 2006-11-20
• [学会発表] 公開鍵暗号システムMEPKC における鍵生成器の作成について (2006)
  • 著者名/発表者名: 村上, 葛, 中田
  • 学会等名: 電子情報通信学会信学技報
  • 発表場所: 東芝科学館 ホール(Vol.105, No.573)
  • 年月日: 2006-01-27