WEKO3
アイテム
Kannanの埋め込み法の拡張に対する解析
https://ipsj.ixsq.nii.ac.jp/records/233351
https://ipsj.ixsq.nii.ac.jp/records/23335198091f2a-46fe-44e8-bedd-486650682612
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DPS24198067.pdf (986.5 kB)
2026年3月11日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DPS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-11 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Kannanの埋め込み法の拡張に対する解析 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Analysis of an Extension of Kannan's Embedding | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 暗号2 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者名 |
上杉, 慧至
× 上杉, 慧至
× 奥村, 伸也
× 宮地, 充子
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | Ring-Learning with Errors（Ring-LWE）問題を構成する代数体は従来，2 冪の円分体が使用されており，様々な攻撃手法が提案された．特に Kannan の埋め込み法は Ring-LWE 問題だけに限らず，他の格子暗号に対しても適用可能な攻撃手法であり，2 冪の円分体に対して拡張された手法が提案された．しかし，Kannan の埋め込み法の拡張は 2 冪の円分体上の Ring-LWE 問題のみ適用されており他の代数体上の Ring-LWE 問題に関しては適用されていない．本研究では，Kannan の埋め込み法の拡張を 2 冪の円分体以外の円分体及び 2 冪の円分体の最大実部分体に対して適用を可能にすることで，Kannan の埋め込み法の拡張の有効性について検証する． | |||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | The number field that constitutes the Ring-Learning with Errors (Ring-LWE) problem has traditionally employed 2-power cyclotomic fields, and various attack methods have been proposed. In particular, Kannan's embedding is applicable to not only the Ring-LWE problem but also to other lattice-based cryptosystems, and its extension has been proposed for 2-power cyclotomic fields. However, the extension was applied to only the Ring-LWE problem over 2-power cyclotomic field and is not applied to Ring-LWE problems over other number fields. In this work, we conduct a security analysis of the Ring-LWE problem over cyclotomic fields other than 2-power cyclotomic number field and over the maximal real subfields of 2-power cyclotomic field by the extension of Kannan's embedding. And also we verify the effectiveness of the extension of Kannan's embedding. | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10116224 | |||||||||||
| 書誌情報 |
研究報告マルチメディア通信と分散処理（DPS） 巻 2024-DPS-198, 号 67, p. 1-8, 発行日 2024-03-11 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8906 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
