| 講演名 | 2011-11-14 Alwen-Peikert構成法における格子の落とし戸関数に対する評価および改良法(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) 藤堂 洋介, 森井 昌克, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年格子理論,中でもLearning with Errors (LWE)問題を安全性の根拠とする格子暗号に注目が集まっている.2009年,PeikertはLWE問題に基づく落とし戸関数を定義し,それを用いて選択暗号文攻撃に対して安全な暗号を提案した.この落とし戸関数の設計方法として具体的にAjtaiの構成法(ICALP 1999)およびAlwen-Peikert構成法(STACS 2009)等が知られている.本稿では特に効率が良いことが知られているAlwen-Peikert構成法(AP構成法)に注目する.第一にAP構成法を用いて生成された落とし戸関数の性能評価を行う.この性能評価はPeikertによって2009年に提案された暗号へ直接応用することが可能である.次に落とし戸関数の構成において冗長な部分を除外することにより,より効率の良い落とし戸関数の構成法を提案する. |
| 抄録(英) | In 2009, Peikert proposed a public-key cryptosystem that is secure against the chosen ciphertext attack. In this cryptosystem, a trapdoor function of Learning with Errors (LWE) problem is constructed by some algorithms: for example Ajtai (1CALP 1999) and Alwen-Peikert (STAGS 2009). In this paper, we evaluate decryption failures of the trapdoor function constructed by the Alwen-Peikert construction (AP09 construction) and the evaluation is available to the Peikert's cryptosystem. Next, we improve the AP09 construction by eliminating the redundancy. Our proposed construction can reduce the size of a public key, a secret key, and a ciphertext. |
| キーワード(和) | 公開鍵暗号 / 格子 / LWE / 落とし戸関数 / Alwen-Peikert構成法 |
| キーワード(英) | Public-key cryptosystem / Lattices / LWE / Trapdoor function / Alwen-Peikert construction |
| 資料番号 | ISEC2011-34,LOIS2011-28 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2011/11/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | Alwen-Peikert構成法における格子の落とし戸関数に対する評価および改良法(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) |
| サブタイトル（和） | |
| タイトル（英） | Evaluation and Improvement against a Lattice Trapdoor Function in the Alwen-Peikert Construction |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / Public-key cryptosystem |
| キーワード(2)（和/英） | 格子 / Lattices |
| キーワード(3)（和/英） | LWE / LWE |
| キーワード(4)（和/英） | 落とし戸関数 / Trapdoor function |
| キーワード(5)（和/英） | Alwen-Peikert構成法 / Alwen-Peikert construction |
| 第 1 著者 氏名（和/英） | 藤堂 洋介 / Yosuke TODO |
| 第 1 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 2 著者 氏名（和/英） | 森井 昌克 / Masakatu MORII |
| 第 2 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 発表年月日 | 2011-11-14 |
| 資料番号 | ISEC2011-34,LOIS2011-28 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 285 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |