| 講演名 | 2011-07-13 GGH系格子暗号に対する復号誤り確率とその評価式の提案(セキュリティ関係,一般) 藤堂 洋介, 森井 昌克, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | GGH暗号は1997年にO.Goldreich, S.Goldwasser, S.Haleviによって提案された公開鍵暗号である.GGH暗号は格子の最近ベクトル問題(CVP)と最短ベクトル問題(SVP)を安全性の根拠としており,現在ではGGH暗号をより効率的に使用するための改良暗号も多数提案されている.しかしGGH系格子暗号に対する復号誤り確率の評価に関しては多く議論されていない.よって本稿ではGGH系格子暗号に対する復号誤り確率に関して考察を与え,GGH系格子暗号において復号誤り確率を議論することの重要性を示す.次に既存の復号誤り確率の評価方法より効率のよい評価方法を提案する.提案方法を用いることでGGH系格子暗号の復号誤りを効率的に抑えることが可能であり,より厳密な復号誤り確率の評価を可能とする. |
| 抄録(英) | The GGH cryptosystem is a public key cryptosystem proposed by O. Goldreich, S. Goldwasser and S. Halevil in 1997. This cryptosystem is based on computationally hard problem; the closest vector problem(CVP) and the shortest vector problem(SVP). Recently, several cryptosystems improved from the GGH cryptosystem were proposed. We call these cryptosystems GGH series. However, the evaluation for decryption failure about GGH series is insufficient. Then, we consider the existing evaluation and propose new evaluation in this paper. Our proposal evaluation can give an efficient upper bound of decryption failure about GGH series. Namely, we can strictly evaluate decryption failure about GGH series by using our proposal evaluation. |
| キーワード(和) | 公開鍵暗号 / 格子 / GGH暗号 / PJH暗号 / 復号誤り確率 |
| キーワード(英) | public key cryptosystem / lattice / GGH cryptosystem / PJH cryptosystem / decryption failure |
| 資料番号 | ISEC2011-18,SITE2011-15,ICSS2011-23,EMM2011-17 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICSS |
|---|---|
| 開催期間 | 2011/7/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information and Communication System Security (ICSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | GGH系格子暗号に対する復号誤り確率とその評価式の提案(セキュリティ関係,一般) |
| サブタイトル（和） | |
| タイトル（英） | The proposal of the evaluation for decryption failure about GGH series |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / public key cryptosystem |
| キーワード(2)（和/英） | 格子 / lattice |
| キーワード(3)（和/英） | GGH暗号 / GGH cryptosystem |
| キーワード(4)（和/英） | PJH暗号 / PJH cryptosystem |
| キーワード(5)（和/英） | 復号誤り確率 / decryption failure |
| 第 1 著者 氏名（和/英） | 藤堂 洋介 / Yosuke TODO |
| 第 1 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 2 著者 氏名（和/英） | 森井 昌克 / Masakatu MORII |
| 第 2 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 発表年月日 | 2011-07-13 |
| 資料番号 | ISEC2011-18,SITE2011-15,ICSS2011-23,EMM2011-17 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 125 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |