- 著者
-
福永 富之
葛 崎偉
中田 充
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. CST, コンカレント工学 (ISSN:09135685)
- 巻号頁・発行日
- vol.104, no.404, pp.59-64, 2004-10-28
より安全なネットワーク・コミュニケーションを行なうために、ペトリネットに基づいて多段的暗号化を行う公関鍵暗号MEPKCが提案されている。従来の公開鍵暗号と異なり、MEPKCは鍵生成器を公開し、その鍵生成器より生成される複数の暗号化鍵は、平文を暗号文に段階毎に暗号化することに用いられる。MEPKCでは、ペトリネットを鍵生成器とし、また初等T-invariantを暗号化鍵としている。本論文では、MEPKCの暗号化鍵を生成する方法を開発するために、線形計画法を適用して全ての初等T-invariantを計算する方法について議論する。