| 講演名 | 2007-12-19 2つの演算を用いたナップザック暗号 五十嵐 惇, 小林 邦勝, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 加算タイプのナップザック暗号はLLLアルゴリズムへの耐性が低く強固なナップザック暗号の作成は非常に難しいものがある。そこで、これまでのナップザック暗号とは異なり、加算と乗算の2つの演算を組み合わせることにより、LLLアルゴリズムとShamirアルゴリズムに対する耐性を持たせることができる新たなナップザック暗号方式を提案する。この暗号方式では、平文の値1に対応する要素を無作為に2つずつに組み合わせ、これらの要素の積を求め、それぞれを加算して得られた値を暗号文とする。本論文では、様々な数値例を用いて解読アルゴリズムへの耐性を検討する。 |
| 抄録(英) | We propose a new knapsack cryptosystem using multiplication and addition. It has a good security against Shamir algorithm and LLL algorithm. In this cryptosystem, pick up factors corresponding to "1", combine with two at random. Next, compute products of the combined factors and add them. Lastly, send the obtained value as a ciphertext. |
| キーワード(和) | 積和型ナップザック暗号 / LLLアルゴリズム / Shamirアルゴリズム / NP完全問題 |
| キーワード(英) | multiplication and addition type knapsack cryptosystem / LLL algorithm / Shamir algorithm / NP-complete problem |
| 資料番号 | ISEC2007-119 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2007/12/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 2つの演算を用いたナップザック暗号 |
| サブタイトル（和） | |
| タイトル（英） | A Knapsack Cryptosystem Using Two Operations |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 積和型ナップザック暗号 / multiplication and addition type knapsack cryptosystem |
| キーワード(2)（和/英） | LLLアルゴリズム / LLL algorithm |
| キーワード(3)（和/英） | Shamirアルゴリズム / Shamir algorithm |
| キーワード(4)（和/英） | NP完全問題 / NP-complete problem |
| 第 1 著者 氏名（和/英） | 五十嵐 惇 / Atsushi IGARASHI |
| 第 1 著者 所属（和/英） | 山形大学工学部 Faculty of Engineering, Yamagata University |
| 第 2 著者 氏名（和/英） | 小林 邦勝 / Kunikatsu KOBAYASHI |
| 第 2 著者 所属（和/英） | 山形大学工学部 Faculty of Engineering, Yamagata University |
| 発表年月日 | 2007-12-19 |
| 資料番号 | ISEC2007-119 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 397 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |