WEKO3
アイテム
トレース写像を用いたDecision Ring-LWE問題への攻撃について
https://ipsj.ixsq.nii.ac.jp/records/207958
https://ipsj.ixsq.nii.ac.jp/records/2079588138bcfb-2c8a-44fc-a6a9-a41795f277f9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSEC20091032.pdf (794.5 kB)
|
Copyright (c) 2020 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2020-11-18 | |||||||||||
| タイトル | ||||||||||||
| タイトル | トレース写像を用いたDecision Ring-LWE問題への攻撃について | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | An Attack on Decision Ring-LWE Problem by Trace Map | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | CSEC一般講演8 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者名 |
奥村, 泰久
× 奥村, 泰久
× 奥村, 伸也
× 宮地, 充子
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | Lerning With Errors（LWE）問題は，耐量子性をもつ高機能暗号の構成に用いられており，Ring-LWE 問題は代数体の整数環上で考える LWE 問題の一種である．Ring-LWE 問題は LWE 問題と比較して効率的な暗号の構成を可能としており，活発に研究されている．Chen，Lauter，Stange らは modulus となる素数の代数体における相対次数が 2 の場合において Search Ring-LWE 問題への攻撃の計算量を削減する方法を提案した．本稿ではこの攻撃を相対次数が合成数である場合に拡張し，さらにトレース写像を用いることで攻撃に必要な計算量とサンプル数を削減した Decision Ring-LWE 問題への攻撃手法を提案する． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11235941 | |||||||||||
| 書誌情報 |
研究報告コンピュータセキュリティ（CSEC） 巻 2020-CSEC-91, 号 32, p. 1-6, 発行日 2020-11-18 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8655 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
