WEKO3
アイテム
脆弱なPLWEインスタンスを用いたMP-LWE問題の安全性解析
https://ipsj.ixsq.nii.ac.jp/records/233280
https://ipsj.ixsq.nii.ac.jp/records/23328074090771-532e-44bb-a5cb-9c7bfc03f912
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSEC24104066.pdf (1.0 MB)
2026年3月11日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CSEC:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-11 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 脆弱なPLWEインスタンスを用いたMP-LWE問題の安全性解析 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Security Analysis of MP-LWE Problem using Vulnerable PLWE Instances | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 暗号2 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者名 |
田川, 雄大
× 田川, 雄大
× 奥村, 伸也
× 宮地, 充子
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 2017 年，Rosca らによって LWE 問題の新たな変種である Middle-Product LWE（MP-LWE）問題が提案された．MP-LWE 問題は Polynomial LWE（PLWE）問題の安全性が特定の多項式に依存するというセキュリティ上のリスクを軽減することができる．MP-LWE 問題の攻撃手法として，Kannan の埋め込み法や Primal Attack が提案されている．これらの攻撃手法は格子簡約アルゴリズムを用いるため，次元の増加に伴い実行時間が指数関数的に増加する．一方，PLWE 問題に対しては実行時間の次元に対する依存度が低い攻撃手法が Elias らによって提案されている．本研究では Elias らによる手法を用いた MP-LWE 問題への攻撃を提案する．実験の結果，Elias らによる手法を適用できるケースで攻撃が成功することが確認された． | |||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | In 2017, Rosca et al. proposed the Middle-Product LWE (MP-LWE) problem, a new variant of the LWE problem. The MP-LWE problem mitigates the security risk of the Polynomial LWE (PLWE) problem in that its security depends on a particular polynomial. As attack methods for the MP-LWE problem, Kannan's embedding method and the Primal Attack have been proposed. These methods use a lattice reduction algorithm. Therefore, the execution time increases exponentially with the increase in dimension. Elias et al. have proposed an attack method for the PLWE problem where the execution time is less dependent on the dimension. In this study, we propose an attack on the MP-LWE problem using Elias et al.'s method. Experimental results showed the success of the attack in cases where Elias et al.'s method can be applied. | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11235941 | |||||||||||
| 書誌情報 |
研究報告コンピュータセキュリティ（CSEC） 巻 2024-CSEC-104, 号 66, p. 1-8, 発行日 2024-03-11 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8655 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
