| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-03-04 11:20 相対次数が偶数の場合における探索Ring-LWE問題への攻撃について ○奥村泰久・奥村伸也・宮地充子（阪大）  IT2020-122 ISEC2020-52 WBS2020-41 |
|
| 抄録 | （和） | Ring-Learning with Errors (Ring-LWE) 問題は準同型暗号の構成に用いられる問題であり， 耐量子安全性をもつことから注目されている． Chenらは，代数体の整数環上のRing-LWE問題を小さな有限体上の問題に変換することで探索範囲を小さくした探索攻撃を提案し，さらにモジュラスとなる素数の代数体における相対次数が2の場合においてこの攻撃を改良した． 奥村らはChenらの改良を相対次数が偶数の場合に拡張し，トレース写像と適切なサンプルの選択により計算量を削減した識別攻撃を提案している． 本研究では奥村らが提案した識別攻撃を探索攻撃へ拡張する手法を提案する． また，異なる条件において係数を用いたさらに効率的な探索攻撃を提案する． さらに，これらの攻撃に対して脆弱な，円分体の拡大体に対して攻撃を行う． |
| （英） | The Ring-LWE problem is used to construct homomorphic encryption and has attracted much attention because of its quantum security. Chen et al. proposed a search attack by converting the Ring-LWE problem on the ring of integers of an algebraic number field into a problem on a small finite field, which reduces the search range. They also improved the attack in the case where the relative degree of the modulus prime in the algebraic field is 2. Okumura et al. extend Chen et al.'s improvement to the case where the relative degree is even, and propose a efficient decision attack using trace map and appropriate sample selection. In this paper, we propose an extension of the decision attack proposed by Okumura et al. to a search attack. We also propose a more efficient search attack using coefficients under different conditions. Furthermore, we attack the extension of the cyclotomic field, which is vulnerable to these attacks. |
|
| キーワード | （和） | Ring-LWE / 攻撃 / / / / / / |
| （英） | Ring-LWE / attack / / / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 411, ISEC2020-52, pp. 66-72, 2021年3月. | |
| 資料番号 | ISEC2020-52 | |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2020-122 ISEC2020-52 WBS2020-41 |
|
| 研究会情報 | |
| 研究会 | WBS IT ISEC |
| 開催期間 | 2021-03-04 - 2021-03-05 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | WBS・IT・ISEC合同研究会 |
| テーマ（英） | Joint Meeting of WBS, IT, and ISEC |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2021-03-WBS-IT-ISEC |
| 本文の言語 | 日本語 |
| タイトル（和） | 相対次数が偶数の場合における探索Ring-LWE問題への攻撃について |
| サブタイトル（和） | |
| タイトル（英） | An Attack on Search Ring-LWE Problem for Even Relative Degree |
| サブタイトル（英） | |
| キーワード(1)（和/英） | Ring-LWE / Ring-LWE |
| キーワード(2)（和/英） | 攻撃 / attack |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 奥村 泰久 / Yasuhisa Okumura / オクムラ ヤスヒサ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 第2著者 氏名（和/英/ヨミ） | 奥村 伸也 / Shinya Okumura / オクムラ シンヤ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 第3著者 氏名（和/英/ヨミ） | 宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-03-04 11:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | IT2020-122, ISEC2020-52, WBS2020-41 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.410(IT), no.411(ISEC), no.412(WBS) |
| ページ範囲 | pp.66-72 |
| ページ数 | 7 |
| 発行日 | 2021-02-25 (IT, ISEC, WBS) |
[研究会発表申込システムのトップページに戻る]