| 講演名 | 2002/11/8 ナップザック暗号に対するLagarias-Odlyzko法における格子の構成に関する検討 石野 豊, 林 彬, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ナップザック暗号の解読法の一つである Lagarias-Odlyzko法(LO法)における格子の構成法がいくつか提案されている.もとのLO法に加え, Frieze, Coster, 林の4種,およびそれらの組み合わせを使い解読実験をした。Frieze法は臨界密度を上げる効果があり,またCoster法と林法は全般的に解読率を上げる効果が確認された. |
| 抄録(英) | Several improved lattices have been proposed for the low-density attack by Lagarias and Odlyzko. We did computer experiments on the performance of the LO attack using each of these lattices. It turned out that each one of them has its own merit. |
| キーワード(和) | 公開鍵暗号 / ナップザック暗号 / ラガリアス・オドリズコ法 |
| キーワード(英) | public-key cryptography / knapsack cryptosystems / Lagaris-Odlyzko attack |
| 資料番号 | ISEC2002-89 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2002/11/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ナップザック暗号に対するLagarias-Odlyzko法における格子の構成に関する検討 |
| サブタイトル（和） | |
| タイトル（英） | Discussion on the Lattice Construction for the Lagarias-Odlyzko Attack |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / public-key cryptography |
| キーワード(2)（和/英） | ナップザック暗号 / knapsack cryptosystems |
| キーワード(3)（和/英） | ラガリアス・オドリズコ法 / Lagaris-Odlyzko attack |
| 第 1 著者 氏名（和/英） | 石野 豊 / Yutaka ISHINO |
| 第 1 著者 所属（和/英） | 金沢工業大学 Kanazawa Institute of Technology |
| 第 2 著者 氏名（和/英） | 林 彬 / Akira HAYASHI |
| 第 2 著者 所属（和/英） | 金沢工業大学 Kanazawa Institute of Technology |
| 発表年月日 | 2002/11/8 |
| 資料番号 | ISEC2002-89 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 437 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |