| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-07-13 10:15 GGH系格子暗号に対する復号誤り確率とその評価式の提案 ○藤堂洋介・森井昌克（神戸大）  ISEC2011-18 SITE2011-15 ICSS2011-23 EMM2011-17 |
|
| 抄録 | （和） | 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 / / / | |
| 文献情報 | 信学技報, vol. 111, no. 123, ISEC2011-18, pp. 97-102, 2011年7月. | |
| 資料番号 | ISEC2011-18 | |
| 発行日 | 2011-07-05 (ISEC, SITE, ICSS, EMM) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2011-18 SITE2011-15 ICSS2011-23 EMM2011-17 |
|
| 研究会情報 | |
| 研究会 | ISEC IPSJ-CSEC SITE ICSS EMM IPSJ-SPT |
| 開催期間 | 2011-07-12 - 2011-07-13 |
| 開催地（和） | 静岡大学浜松キャンパス |
| 開催地（英） | Shizuoka University |
| テーマ（和） | セキュリティ関係、一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2011-07-ISEC-CSEC-SITE-ICSS-EMM-SPT |
| 本文の言語 | 日本語 |
| タイトル（和） | 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 |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 藤堂 洋介 / Yosuke Todo / トウドウ ヨウスケ |
| 第1著者 所属（和/英） | 神戸大学大学院 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 森井 昌克 / Masakatu Morii / モリイ マサカツ |
| 第2著者 所属（和/英） | 神戸大学大学院 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-07-13 10:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2011-18, SITE2011-15, ICSS2011-23, EMM2011-17 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.123(ISEC), no.124(SITE), no.125(ICSS), no.126(EMM) |
| ページ範囲 | pp.97-102 |
| ページ数 | 6 |
| 発行日 | 2011-07-05 (ISEC, SITE, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]