| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-03-13 17:30 Module-LWEからRing-LWEに帰着できる代数体の範囲の拡大 ○舩津颯介・宮地充子・奥村伸也（阪大）  ICSS2022-71 |
|
| 抄録 | （和） | 耐量子計算機暗号において，Learning with Errors（LWE）問題やRing-LWE（RLWE）問題に関する研究がある．LWE問題を扱う暗号は耐量子計算機暗号であり，かつ準同型暗号などの高機能な暗号を構成できることから注目されている．RLWE問題は，LWE問題と比べて送信する鍵のサイズを減らすことが可能な環上のLWE問題であり，特に2冪の円分環において効率的である．そしてRLWE問題に階数を設定したものがModule-LWE（MLWE）問題である．MLWE問題はさらに複雑な代数的構造を持っており，RLWE問題よりも安全性に優れ，LWE問題よりも性能的に優れている可能性がある．そのため，RLWE問題とMLWE問題の困難性を比較するために,帰着する手法が提案されている.これまで，2冪の円分体において探索MLWE問題から探索RLWE問題に帰着できることが証明された．また，任意の円分体において識別MLWE問題から識別RLWE問題に帰着できることが示された．そこで本研究では，円分体のほかにMLWE問題からRLWE問題に帰着できる代数体を探すことを目的とする．結論としては，素数lに対して，l次の円分体の部分体の一つである分解体において，識別MLWE問題から探索RLWE問題に帰着することができた． |
| （英） | We have researched Learning with Errors(LWE) problem and Ring-LWE problem. Module-LWE problem is a version of RLWE problem ,having module rank. We can compare the hardness of RLWE problem and MLWE problem by reducing MLWE problem to RLWE problem. So far, it has been proved that MLWE problem can be reduced to RLWE problem in cyclotomic field. Thus, the purpose of this study is to search for algebraic field other than cyclotomic field that can be reduced MLWE problem to RLWE problem. In conclusion, in the decomposition field, we were able to reduce the dicision MLWE problem to the search RLWE problem. | |
| キーワード | （和） | 格子暗号 / LWE / Ring-LWE / Module-LWE / / / / |
| （英） | Lattice-based Cryptography / LWE / Ring-LWE / Module-LWE / / / / | |
| 文献情報 | 信学技報, vol. 122, no. 422, ICSS2022-71, pp. 139-144, 2023年3月. | |
| 資料番号 | ICSS2022-71 | |
| 発行日 | 2023-03-06 (ICSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ICSS2022-71 |
|
| 研究会情報 | |
| 研究会 | ICSS IPSJ-SPT |
| 開催期間 | 2023-03-13 - 2023-03-14 |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | Okinawaken Seinenkaikan |
| テーマ（和） | セキュリティ、トラスト、一般 |
| テーマ（英） | Security, Trust, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICSS |
| 会議コード | 2023-03-ICSS-SPT |
| 本文の言語 | 日本語 |
| タイトル（和） | Module-LWEからRing-LWEに帰着できる代数体の範囲の拡大 |
| サブタイトル（和） | |
| タイトル（英） | Expanding Underlying Number Fields Reducing from Module-LWE to Ring-LWE |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 格子暗号 / Lattice-based Cryptography |
| キーワード(2)（和/英） | LWE / LWE |
| キーワード(3)（和/英） | Ring-LWE / Ring-LWE |
| キーワード(4)（和/英） | Module-LWE / Module-LWE |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 舩津 颯介 / Sosuke Funatsu / フナツ ソウスケ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： OU) |
| 第2著者 氏名（和/英/ヨミ） | 宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： OU) |
| 第3著者 氏名（和/英/ヨミ） | 奥村 伸也 / Shinya Okumura / オクムラ シンヤ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： OU) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-03-13 17:30:00 |
| 発表時間 | 20分 |
| 申込先研究会 | ICSS |
| 資料番号 | ICSS2022-71 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.422 |
| ページ範囲 | pp.139-144 |
| ページ数 | 6 |
| 発行日 | 2023-03-06 (ICSS) |
[研究会発表申込システムのトップページに戻る]