Item type |
SIG Technical Reports(1) |
公開日 |
2023-03-06 |
タイトル |
|
|
タイトル |
Module-LWEからRing-LWEに帰着できる代数体の範囲の拡大 |
タイトル |
|
|
言語 |
en |
|
タイトル |
Expanding Underlying Number Fields Reducing from Module-LWE to Ring-LWE |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
ICSS |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
大阪大学工学部 |
著者所属 |
|
|
|
大阪大学工学部 |
著者所属 |
|
|
|
大阪大学工学部 |
著者所属(英) |
|
|
|
en |
|
|
Faculty of Engineering, Osaka University |
著者所属(英) |
|
|
|
en |
|
|
Faculty of Engineering, Osaka University |
著者所属(英) |
|
|
|
en |
|
|
Faculty of Engineering, Osaka University |
著者名 |
舩津, 颯介
宮地, 充子
奥村, 伸也
|
著者名(英) |
Sosuke, Funatsu
Atsuko, Miyaji
Shinya, Okumura
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
耐量子計算機暗号において,Learning with Errors(LWE)問題や Ring-LWE(RLWE)問題に関する研究がある.LWE 問題の困難性に基づく暗号は耐量子計算機暗号であり,かつ準同型暗号などの高機能な暗号を構成できることから注目されている.RLWE 問題は,LWE 問題と比べて送信する鍵のサイズを減らすことが可能な環上の LWE 問題であり,特に 2 冪の円分環において効率的である.そして RLWE 問題に階数を設定したものがModule-LWE (MLWE)問題である.MLWE 問題はさらに複雑な代数的構造を持っており,RLWE 問題よりも安全性に優れ,LWE 問題よりも性能的に優れている可能性がある.そのため,RLWE 問題と MLWE 問題の困難性を比較するために,MLWE 問題から RLWE 問題へ帰着する手法が提案されている.これまで,2 冪の円分体において探索 MLWE 問題から探索 RLWE 問題に帰着できることが証明された.また,任意の円分体において識別 MLWE 問題から識別 RLWE 問題に帰着できることが示された.そこで本研究では,円分体のほかに MLWE 問題から RLWE 問題に帰着できる代数体を探すことを目的とする.結果,素数 ???? に対して,???? 次の円分体の部分体の一つである分解体において,識別 MLWE 問題から探索 RLWE 問題への帰着について議論する. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
We have researched Learning with Errors(LWE) problem and Ring-LWE problem in post-quantum cryptography. The RLWE problem is an LWE problem over rings that can reduce the size of keys to be sent compared to the LWE problem, and is particularly efficient in power-of-two cyclotomic rings. Module-LWE problem is a variant of RLWE problem with 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 fields. Thus, the purpose of this study is to search for number fields other than cyclotomic fields that can be reduced MLWE problem to RLWE problem. As a result, for a prime number ????, we discuss a reduction from the dicision MLWE problem to the search RLWE problem in a decomposition fields which is one of the subfield of a ????-th cyclotomic fields. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12628305 |
書誌情報 |
研究報告セキュリティ心理学とトラスト(SPT)
巻 2023-SPT-50,
号 30,
p. 1-6,
発行日 2023-03-06
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8671 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |