| 講演名 | 2009-03-10 LDPC符号を用いたMcEliece署名方式実用性と安全性に関する評価(情報通信基礎サブソサイエティ合同研究会) 山川 茂紀, 崔 洋, 萩原 学, 古原 和邦, 今井 秀樹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 現在広く使われている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 |
| 資料番号 | IT2008-126,ISEC2008-184,WBS2008-139 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2009/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 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 |
| 第 1 著者 氏名（和/英） | 山川 茂紀 / Shigenori YAMAKAWA |
| 第 1 著者 所属（和/英） | 中央大学理工学研究科 Graduate School of Science and Engineering, Chuo University |
| 第 2 著者 氏名（和/英） | 崔 洋 / Yang CUI |
| 第 2 著者 所属（和/英） | 産業技術総合研究所情報セキュリティ研究センター:中央大学研究開発機構 Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST):Research and Development Initiative, Chuo University |
| 第 3 著者 氏名（和/英） | 萩原 学 / Manabu HAGIWARA |
| 第 3 著者 所属（和/英） | 産業技術総合研究所情報セキュリティ研究センター:中央大学研究開発機構 Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST):Research and Development Initiative, Chuo University |
| 第 4 著者 氏名（和/英） | 古原 和邦 / Kazukuni KOBARA |
| 第 4 著者 所属（和/英） | 産業技術総合研究所情報セキュリティ研究センター:中央大学研究開発機構 Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST):Research and Development Initiative, Chuo University |
| 第 5 著者 氏名（和/英） | 今井 秀樹 / Hideki IMAI |
| 第 5 著者 所属（和/英） | 中央大学理工学研究科:産業技術総合研究所情報セキュリティ研究センター Graduate School of Science and Engineering, Chuo University:Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST) |
| 発表年月日 | 2009-03-10 |
| 資料番号 | IT2008-126,ISEC2008-184,WBS2008-139 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |