WEKO3
アイテム
Decision Ring-LWE問題に対する部分格子攻撃の改良について
https://ipsj.ixsq.nii.ac.jp/records/210134
https://ipsj.ixsq.nii.ac.jp/records/210134c3e313b3-2169-46d2-9b8f-c63ae031edb2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSEC21092037.pdf (260.1 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-08 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Decision Ring-LWE問題に対する部分格子攻撃の改良について | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | On Improving Sublattice Attack for the Decision Ring-LWE Problem | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 暗号 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学／北陸先端科学技術大学院大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University / Japan Advanced Institute of Science and Technology | ||||||||||||
| 著者名 |
室井, 謙典
× 室井, 謙典
× 奥村, 伸也
× 宮地, 充子
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 2005 年に Regev により提案された LWE 問題の計算困難性は，耐量子暗号と期待されている多くの格子暗号の安全性の根拠となっており，代数体の整数環上での LWE 問題である Ring-LWE 問題を利用することで，より効率的な暗号方式を構成できることが知られている．我々は，Decision Ring-LWE 問題に対して，代数体上の部分格子を用いた攻撃を提案したが，サンプルの条件が厳しく攻撃対象のサンプルを集めることが困難であった．本稿では，部分格子攻撃を改良し，サンプルの条件が緩和する手法を提案する． | |||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | The computational hardness of the LWE problem proposed by Regev in 2005 is the basis for the security of many lattice cryptosystems, which are expected to be quantum resistant. We proposed an attack on the Decision Ring-LWE problem by using a sublattice on the ring of integers, but it was difficult to collect samples for the attack due to the strict sample requirements. In this paper, we propose a method to improve the sublattice attack and loosen the sample condition. | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11235941 | |||||||||||
| 書誌情報 |
研究報告コンピュータセキュリティ（CSEC） 巻 2021-CSEC-92, 号 37, p. 1-6, 発行日 2021-03-08 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8655 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
