| 講演名 | 1996/5/20 ナップザック暗号の改良の試み 林 彬, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Merkle-Hellmanのナップザック暗号においては, 公開鍵として1個のナップザックベクトルを用いる. 我々は2個以上のナップザックベクトルを用いる改良版を提案する. ナップザック暗号に対しては, Lagarias-Odlyzkoの解読法が有効であることが知られている. 計算機実験は提案方式が通常方式に比べ, この解読法に対して耐性があることを示唆している. |
| 抄録(英) | We propose a variant of Merkle-Hellman type knapsack cryptosystems. The new scheme is different in that it has two or more knapsack vectors as a public key. Some preliminary investigations show that the present scheme is stronger that the basic MH system against the well-known attack by Lagarias and Odlyzko. |
| キーワード(和) | 公開鍵暗号 / ナップザック暗号 |
| キーワード(英) | public key cryptosystem / knapsack cryptosystem |
| 資料番号 | ISEC96-4 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1996/5/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ナップザック暗号の改良の試み |
| サブタイトル（和） | |
| タイトル（英） | An Improved Knapsack Cryptosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / public key cryptosystem |
| キーワード(2)（和/英） | ナップザック暗号 / knapsack cryptosystem |
| 第 1 著者 氏名（和/英） | 林 彬 / Akira HAYASHI |
| 第 1 著者 所属（和/英） | 金沢工業大学 Kanazawa Institute of Technology |
| 発表年月日 | 1996/5/20 |
| 資料番号 | ISEC96-4 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 47 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |