WEKO3
アイテム
LRPC符号ベース暗号に対する代数攻撃について
https://ipsj.ixsq.nii.ac.jp/records/194707
https://ipsj.ixsq.nii.ac.jp/records/194707dbe15628-23b1-49d7-a918-423ac4597cfa
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSEC19084026.pdf (887.9 kB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-02-25 | |||||||||||
| タイトル | ||||||||||||
| タイトル | LRPC符号ベース暗号に対する代数攻撃について | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | An algebraic attack against LRPC code-based cryptography | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 暗号 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 大阪大学大学院工学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学大学院工学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学大学院工学研究科 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Engineering, Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Engineering, Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Engineering, Osaka University | ||||||||||||
| 著者名 |
前澤, 陽平
× 前澤, 陽平
× Chou, Tung
× 宮地, 充子
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 2013 年提案された LRPC 符号ベース暗号は，ランク距離基準の誤り訂正符号である LRPC 符号を用いる．その安全性は，LRPC 符号のランクシンドローム復号 (RSD) 問題及びランク符号語発見 (RCF) 問題の計算困難性に依存する．2006 年に提案された Levy-Perret 攻撃は，RSD 問題と本質的に等価なランク距離復号 (RD) 問題に対する代数攻撃である．Levy-Perret 攻撃は拡大した生成行列由来の等式とパリティ検査行列由来の等式とを合わせた多変数多項式系を生成する．本研究では，Levy-Perret 攻撃におけるパリティ検査行列由来の等式を改善を提案するとともに，変数の削減方法を提案する．また，LRPC 符号ベース暗号に対する Levy-Perret 攻撃について，いくつかの条件の下，検証を行った．検証結果の一つとして，パリティ検査行列由来の等式は攻撃への貢献が少ないことが示された．これにより，より効率的な多変数多項式系を形成できる可能性が示唆された． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11235941 | |||||||||||
| 書誌情報 |
研究報告コンピュータセキュリティ（CSEC） 巻 2019-CSEC-84, 号 26, p. 1-8, 発行日 2019-02-25 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8655 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
