| 講演名 | 2011-11-14 (u|u+v)Σ PKCに対する格子攻撃(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) 長尾 篤, 藤堂 洋介, 森井 昌克, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 2010年,笠原らは低密度攻撃に耐性のあるナップザック暗号(u|u+v)Σ PKCを提案した. 2011年に村上らが(u|u+v)Σ PKCに対して格子攻撃を行い,解読の困難性を示した.しかし村上らの行った攻撃は(u|u+v)Σ PKCに最適化されたものではなかった.本稿では(u|u+v)Σ PKCに対して効果的な格子攻撃を提案し,その安全性評価を行う.提案攻撃は平文の一部を推測した後に格子攻撃を実行することで,高速に全ての平文を解読する.提案攻撃を用いることで,筆者らは笠原らが提示したチャレンジ問題を全て短時間で解読した. |
| 抄録(英) | In 2010, Kasahara et al. proposed a knapsack cryptosystem secure against a low-density attack. The cryptosystem were attacked by Murakami et al. with the low-density attack and indicated the safety in 2011. However Murakami's attack was not optimized for (u|u+v)Σ PKC. In this paper, we propose an effective lattice attack against the cryptosystem and evaluate the safety. In our attack, we first guess parts of the plaintext and generate a new lattice smaller than the previous lattice. Next, we execute the lattice reduction algorithm against the small lattice and recover all of the plaintext. By using the proposed attack, we solved all challenge problems which are presented by Kasahara in short time. |
| キーワード(和) | 公関鍵暗号 / ナップザック暗号 / (u|u+v)Σ PKC / 格子攻撃 / 暗号解析 |
| キーワード(英) | public-key cryptosystem / knapsack cryptosystem / (u|u+v)Σ PKC / lattice attack / cryptanalysis |
| 資料番号 | ISEC2011-35,LOIS2011-29 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2011/11/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | (u|u+v)Σ PKCに対する格子攻撃(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Lattice Attack against (u|u+v)Σ PKC |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公関鍵暗号 / public-key cryptosystem |
| キーワード(2)（和/英） | ナップザック暗号 / knapsack cryptosystem |
| キーワード(3)（和/英） | (u|u+v)Σ PKC / (u|u+v)Σ PKC |
| キーワード(4)（和/英） | 格子攻撃 / lattice attack |
| キーワード(5)（和/英） | 暗号解析 / cryptanalysis |
| 第 1 著者 氏名（和/英） | 長尾 篤 / Atsushi NAGAO |
| 第 1 著者 所属（和/英） | 神戸大学工学部 Faculty of Engineering, Kobe University |
| 第 2 著者 氏名（和/英） | 藤堂 洋介 / Yosuke TODO |
| 第 2 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 3 著者 氏名（和/英） | 森井 昌克 / Masakatu MORII |
| 第 3 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 発表年月日 | 2011-11-14 |
| 資料番号 | ISEC2011-35,LOIS2011-29 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 285 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |