研究概要 |
本研究では,実用に耐えうる強度を備えた公開鍵暗号MEPKCの開発を目指している. MEPKCは多段的暗号を行うペトリネットに基づいた公開鍵暗号システムであり,従来の公開鍵暗号とは異なり,鍵生成器を公開する,鍵生成器は複数の暗号化鍵を生成し,これらの鍵を用いて平文を暗号文に多段的に暗号化する。鍵生成器は,ペトリネットを用い,その初等T-invariantを暗号化鍵とする.鍵生成器としてのぺトリネットは,膨大な数の初等T-invariantもつ必要があり,またすべての初等T-invariantを計算で簡単に求めることができないように作られなければならない. 平成20年度において,(1)より強度の強い鍵生成器(ペトリネット)を設計した,(2)暗号化鍵である初等T-invariantを複数生成するシステムを試作した.(3)前述の(1)で設計した鍵生成器に対し,鍵所有者の秘密鍵の一部である鍵生成器の全ての初等T-invariantの列挙法を設計した.(1)については,ダミートランジションの追加や枝の重みを付加するようにペトリネットの生成を実現した.(2)については,これまでの線形計画法を改善し,複数の暗号化鍵を生成することができた.(3)については,新しい鍵生成器の全ての鍵を列挙する手法を確立できた. 以上の研究成果より,本研究が目指している暗号システムMEPKCの実現が可能となった.
|