| 講演名 | 2001/7/17 公開鍵暗号の鍵生成におけるペトリネットの初等T-invariantの活性について 呉 靱, 葛 崎偉, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文は情報通信ネットワークの利用に欠かせない公開鍵暗号について新しい仕組みを提案する。ペトリネットのすべての初等T-invariantを計算することは困難であるが、その内の一つを求めるには比較的に容易である。本研究ではこのことを利用してRSAより強度の強い公開鍵暗号を提案し、その実用性を検討する。まずは、提案の公開鍵暗号の仕組みを説明し、初等T-invariantを活用したペアの鍵(公開鍵・秘密鍵)の生成法およびそれを用いた暗号化・復号化の方法について述べる。そして、計算効率と暗号強度の両面から、RSAと比較検討を行い、その有効性および実用性を理論的に検証する。最後に、コンピュータへの実装のために解決すべき課題について議論する。 |
| 抄録(英) | Public-key cryptography is very important in communication through public networks and in this paper we are to propose a new public-key cryptography by using elementary T-invariant of Petri nets. As well-known, computing all the elementary T-invariants of a Petri net is quite difficult, nevertheless obtaining only one elementary T-invariant is relatively easy. Applying this characteristic, we study a new public-key cryptography with stronger security than commonly used RSA and discuss its prectice usefulness. Firstly, we describe the contrivance of the cryptography and give the ways how to generate a pair of keys and how to carry out the encryption and decryption. Then we compare with RSA from both the computation efficiency and security. Finally, we show the future problems in order to make the proposed cryptography practical use. |
| キーワード(和) | 公開鍵暗号 / ペトリネット / T-invarant / 初等T-invariant / RSA |
| キーワード(英) | public-key cryptography / Petri net / T-invariant / elementary T-invariant / RSA |
| 資料番号 | CST2001-15 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CST |
|---|---|
| 開催期間 | 2001/7/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Concurrent System Technology (CST) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 公開鍵暗号の鍵生成におけるペトリネットの初等T-invariantの活性について |
| サブタイトル（和） | |
| タイトル（英） | An Application of Elementary T-invariants of Petri Nets for Generating Keys of Public-Key Cryptography |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / public-key cryptography |
| キーワード(2)（和/英） | ペトリネット / Petri net |
| キーワード(3)（和/英） | T-invarant / T-invariant |
| キーワード(4)（和/英） | 初等T-invariant / elementary T-invariant |
| キーワード(5)（和/英） | RSA / RSA |
| 第 1 著者 氏名（和/英） | 呉 靱 / Ren Wu |
| 第 1 著者 所属（和/英） | 西日本情報システム West Japan Information System Co., Ltd |
| 第 2 著者 氏名（和/英） | 葛 崎偉 / Qi-Wei Ge |
| 第 2 著者 所属（和/英） | 山口大学教育学部 Faculty of Education, Yamaguchi University |
| 発表年月日 | 2001/7/17 |
| 資料番号 | CST2001-15 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 212 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |