お知らせ 研究会の開催と会場に参加される皆様へのお願い(2022年6月開催~)
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [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 Print edition: ISSN 0913-5685  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著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2021-03-04 11:20:00 
発表時間 25 
申込先研究会 ISEC 
資料番号 IEICE-IT2020-122,IEICE-ISEC2020-52,IEICE-WBS2020-41 
巻番号(vol) IEICE-120 
号番号(no) no.410(IT), no.411(ISEC), no.412(WBS) 
ページ範囲 pp.66-72 
ページ数 IEICE-7 
発行日 IEICE-IT-2021-02-25,IEICE-ISEC-2021-02-25,IEICE-WBS-2021-02-25 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会