| 講演名 | 2011-07-13 低密度多重選択ナップザック暗号(セキュリティ関係,一般) 林 彬, 小池 俊博, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | MerkleとHellmanのナップザック暗号は,Lagarias-Odlyzkoの低密度攻撃(LO法)に対して弱い.LO法への耐性を強めた改良方式の一つとして,"低密度暗号"がある.その特徴は秘密鍵乗数と暗号化乗数という2つの系列を有し,低密度ながらLO法に耐性を有することである.本報告は,この低密度暗号において平文を2値でなく多値系列とするナップザック暗号を提案し,計算機実験により特性を調べるものである. |
| 抄録(英) | The knapsack cryptosystem invented by Merkle and Hellman is known to be insecure against the low density attack by Lagarias-Odlyzko (LO method). The "low density knapsack cryptosystem" is the one among various improved knapsack systems. In this report we propose a multiple choice knapsack version of the above system, and investigate its properties by computer experiments. |
| キーワード(和) | ナップザック暗号 / 公開鍵暗号 / 低密度攻撃 / 多重選択ナップザック問題 |
| キーワード(英) | knapsack cryptosystem / public key cryptosystem / low density attack / multiple choice knapsack problem |
| 資料番号 | ISEC2011-17,SITE2011-14,ICSS2011-22,EMM2011-16 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICSS |
|---|---|
| 開催期間 | 2011/7/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication System Security (ICSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 低密度多重選択ナップザック暗号(セキュリティ関係,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Low Density Multiple Choice Knapsack Cryptosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ナップザック暗号 / knapsack cryptosystem |
| キーワード(2)（和/英） | 公開鍵暗号 / public key cryptosystem |
| キーワード(3)（和/英） | 低密度攻撃 / low density attack |
| キーワード(4)（和/英） | 多重選択ナップザック問題 / multiple choice knapsack problem |
| 第 1 著者 氏名（和/英） | 林 彬 / Akira HAYASHI |
| 第 1 著者 所属（和/英） | 金沢工業大学 Kanazawa Institute of Technology |
| 第 2 著者 氏名（和/英） | 小池 俊博 / Toshihiro KOIKE |
| 第 2 著者 所属（和/英） | 金沢工業大学 Kanazawa Institute of Technology |
| 発表年月日 | 2011-07-13 |
| 資料番号 | ISEC2011-17,SITE2011-14,ICSS2011-22,EMM2011-16 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 125 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |