| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-03-10 15:15 LDPC符号を用いたMcEliece署名方式 ～ 実用性と安全性に関する評価 ～ ○山川茂紀（中大）・崔 洋・萩原 学・古原和邦（産総研/中大）・今井秀樹（中大/産総研）  IT2008-126 ISEC2008-184 WBS2008-139 |
|
| 抄録 | （和） | 現在広く使われているRSA暗号やElGamal暗号といった公開鍵暗号は，将来的に量子計算機の攻撃に耐えられなくなると考えられている．そのなかで，1978年に提案されたMcEliece暗号方式が量子計算機の攻撃に耐えうる可能性をもつ公開鍵暗号として見直されてきている．2001年にはGoppa符号を用いた現実的なMcEliece(CFS)署名方式がCourtoisらによって提案されたが，この署名方式には公開鍵のサイズが極めて大きくなってしまうという問題があった．この問題を解決するためにLDPC符号を用いることが考えられるが，LDPC符号を用いたMcEliece署名方式の実用性や安全性に関する研究はこれまでに報告されていない．本稿では，署名・検証に要する計算量と既存の攻撃に対する耐性を評価することで，LDPC符号を用いたMcEliece署名方式の実用性と安全性について検討する． |
| （英） | Most of the current public-key cryptosystems (PKCs) are considered to be broken if a quantum computer is realized in the future. McEliece PKC is one of the cryptosystems expected to be secure against attacks with the quantum computer. In 2001, a practical signature scheme based on McEliece PKC (McEliece signature or CFS signature) was proposed by Courtois et al. McEliece signature, however, has the problem that its public-key size is extremely large. To solve this problem, the use of Low-Density Parity Check (LDPC) codes could be effective as it could reduce the size of the public key. Nevertheless, practicality and security of McEliece signature with LDPC codes have not been studied so far. This paper discusses the practicality and security of McEliece signature with LDPC codes. |
|
| キーワード | （和） | 公開鍵暗号 / McEliece暗号 / Niederreiter暗号 / McEliece署名 / LDPC符号 / / / |
| （英） | public-key cryptosystem(PKC) / McEliece PKC / Niederreiter PKC / McEliece signature / LDPC codes / / / | |
| 文献情報 | 信学技報, vol. 108, no. 473, ISEC2008-184, pp. 537-543, 2009年3月. | |
| 資料番号 | ISEC2008-184 | |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2008-126 ISEC2008-184 WBS2008-139 |
|
| 研究会情報 | |
| 研究会 | WBS IT ISEC |
| 開催期間 | 2009-03-09 - 2009-03-10 |
| 開催地（和） | 公立はこだて未来大学（函館） |
| 開催地（英） | Hakodate Mirai Univ. |
| テーマ（和） | 一般：情報通信基礎サブソサイェティ合同研究会 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2009-03-WBS-IT-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | LDPC符号を用いたMcEliece署名方式 |
| サブタイトル（和） | 実用性と安全性に関する評価 |
| タイトル（英） | McEliece Digital Signature with LDPC codes |
| サブタイトル（英） | Practicality and Security Evaluation |
| キーワード(1)（和/英） | 公開鍵暗号 / public-key cryptosystem(PKC) |
| キーワード(2)（和/英） | McEliece暗号 / McEliece PKC |
| キーワード(3)（和/英） | Niederreiter暗号 / Niederreiter PKC |
| キーワード(4)（和/英） | McEliece署名 / McEliece signature |
| キーワード(5)（和/英） | LDPC符号 / LDPC codes |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山川 茂紀 / Shigenori Yamakawa / ヤマカワ シゲノリ |
| 第1著者 所属（和/英） | 中央大学 (略称： 中大) Chuo University (略称： Chuo Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 崔 洋 / Yang Cui / サイ ヨウ |
| 第2著者 所属（和/英） | 産業技術総合研究所/中央大学 (略称： 産総研/中大) National Institute of Advanced Industrial Science and Technology/Chuo University (略称： AIST/Chuo Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 萩原 学 / Manabu Hagiwara / ハギワラ マナブ |
| 第3著者 所属（和/英） | 産業技術総合研究所/中央大学 (略称： 産総研/中大) National Institute of Advanced Industrial Science and Technology/Chuo University (略称： AIST/Chuo Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 古原 和邦 / Kazukuni Kobara / コバラ カズクニ |
| 第4著者 所属（和/英） | 産業技術総合研究所/中央大学 (略称： 産総研/中大) National Institute of Advanced Industrial Science and Technology/Chuo University (略称： AIST/Chuo Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 今井 秀樹 / Hideki Imai / イマイ ヒデキ |
| 第5著者 所属（和/英） | 中央大学/産業技術総合研究所 (略称： 中大/産総研) Chuo University/National Institute of Advanced Industrial Science and Technology (略称： Chuo Univ./AIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-03-10 15:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2008-126, ISEC2008-184, WBS2008-139 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.472(IT), no.473(ISEC), no.474(WBS) |
| ページ範囲 | pp.537-543 |
| ページ数 | 7 |
| 発行日 | 2009-03-02 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]