| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2018-11-22 10:50 高密度パリティ検査行列を用いた2元シンドローム復号問題に基づく認証方式について ○伊東春香・廣友雅徳（佐賀大）・福田洋治（近畿大）・毛利公美（岐阜大）・白石善明（神戸大）  ICSS2018-62 |
|
| 抄録 | （和） | 現在用いられている認証方式の大部分は，素因数分解，離散対数問題が効率よく解けてしまえば，全て安全に利用できなくなる．このような課題に対して，耐量子性を有する，認証方式が多く提案されている．巡回構造を持つ行列を用いることで，鍵サイズを削減する改良法が存在するが，巡回構造を弱点として，様々な攻撃アルゴリズムが提案されている． 本稿では，耐量子性を有し，鍵サイズ，計算量が小さい認証方式を提案する．公開鍵のパリティ検査行列を複数段の巡回行列のブロックで構成される行列とすることで，鍵サイズを削減する．巡回構造を弱点とした既存の攻撃に対応するため，符号語全体で巡回構造を無くす．さらに，行列を密にすることで，計算量を削減できることを示す．また，提案方式のセキュリティレベル，鍵サイズ，計算量，安全性について評価を行う． |
| （英） | Most of the currently used identification schemes can not be safely used if factoring factorization and discrete logarithm problem are solved efficiently.In response to such problems, many identification schemes having tolerance have been proposed.Although there is an improved scheme to reduce the key size by using the public matrix having the cyclic structure, various attack algorithms have been proposed with the cyclic structure as a weak point.In this paper, we propose an identification scheme that has tolerance and small key size and computational complexity.The key size is reduced by making the parity check matrix of the public key a matrix composed of blocks of cyclic matrices of a plurality of stages.In order to cope with existing attacks with a weak point in the cyclic structure, the cyclic structure is eliminated for the entire codeword. Furthermore, we show that the calculation matrix can be reduced by making the public matrix dense.We also evaluate the security level, key size, computational complexity and safety of the proposed scheme. |
|
| キーワード | （和） | ゼロ知識証明型認証 / シンドローム復号問題 / 高密度パリティ検査行列 / 耐量子性 / / / / |
| （英） | zero knowledge proof identification / syndrome decoding problem / high density parity check codes / post quantum / / / / | |
| 文献情報 | 信学技報, vol. 118, no. 315, ICSS2018-62, pp. 49-54, 2018年11月. | |
| 資料番号 | ICSS2018-62 | |
| 発行日 | 2018-11-14 (ICSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ICSS2018-62 |
|
| 研究会情報 | |
| 研究会 | ICSS |
| 開催期間 | 2018-11-21 - 2018-11-22 |
| 開催地（和） | 宝山ホール(鹿児島) |
| 開催地（英） | |
| テーマ（和） | 情報システム・セキュリティ、一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICSS |
| 会議コード | 2018-11-ICSS |
| 本文の言語 | 日本語 |
| タイトル（和） | 高密度パリティ検査行列を用いた2元シンドローム復号問題に基づく認証方式について |
| サブタイトル（和） | |
| タイトル（英） | Identification Scheme Based on the Binary Syndrome Decoding Problem Using High Density Parity Check Codes |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ゼロ知識証明型認証 / zero knowledge proof identification |
| キーワード(2)（和/英） | シンドローム復号問題 / syndrome decoding problem |
| キーワード(3)（和/英） | 高密度パリティ検査行列 / high density parity check codes |
| キーワード(4)（和/英） | 耐量子性 / post quantum |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 伊東 春香 / Haruka Ito / イトウ ハルカ |
| 第1著者 所属（和/英） | 佐賀大学 (略称： 佐賀大) Saga University (略称： Saga Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 廣友 雅徳 / Masanori Hirotomo / ヒロトモ マサノリ |
| 第2著者 所属（和/英） | 佐賀大学 (略称： 佐賀大) Saga University (略称： Saga Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 福田 洋治 / Youji Fukuta / フクタ ヨウジ |
| 第3著者 所属（和/英） | 近畿大学 (略称： 近畿大) Kindai University (略称： Kindai Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 毛利 公美 / Masami Mohri / モウリ マサミ |
| 第4著者 所属（和/英） | 岐阜大学 (略称： 岐阜大) Gifu University (略称： Gifu Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 白石 善明 / Yoshiaki Shiraishi / シライシ ヨシアキ |
| 第5著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2018-11-22 10:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ICSS |
| 資料番号 | ICSS2018-62 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | no.315 |
| ページ範囲 | pp.49-54 |
| ページ数 | 6 |
| 発行日 | 2018-11-14 (ICSS) |
[研究会発表申込システムのトップページに戻る]