Presentation | 2023-03-14 Security Analysis for Ring-LWE Problem the Maximal Real and Complex Subfields in Cyclotomic Field Satoshi Uesugi, Shinya Okumura, Miyaji Atsuko, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The Learning With Errors problem (LWE) is a mathematical problem that supports the security of lattice based cryptography, and the Ring-LWE problems (R-LWE) is a variant of the LWE problem defined over the ring of integers of a number fields In general, R-LWE is defined over a 2-power cyclotomic field, and Module-LWE problem, which is a generalization of the R-LWE problems treated in CRYSTALS-KYBER and CRYSTALS-DILITHIUM adopted by the NIST PQC is also used. The previous researches include the R-LWE on subfieds of 2-power and prime degree cyclotomic fields. However, there is no sufficient security analysis for the R-LWE problems on thesefields. Therefore, the purpose of this study is to analyze the security of the R-LWE problem on the maximal real and complex subfields of 2-power. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Post Quantum Cryptography / Lattice-based Cryptography / LWE / Ring-LWE / Cyclotomic Field / Inter- mediate field |
Paper # | IT2022-75,ISEC2022-54,WBS2022-72,RCC2022-72 |
Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |
Conference Information | |
Committee | RCC / ISEC / IT / WBS |
---|---|
Conference Date | 2023/3/14(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River) |
Vice Chair | Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Yasuyuki Nogami(Okayama Univ.) / Hiroyasu Ishikawa(Nihon Univ.) / Hideki Ochiai(Yokohama National Univ.) |
Secretary | Shunichi Azuma(CRIEPI) / Koji Ishii(Ritsumeikan Univ.) / Junji Shikata(AIST) / Goichiro Hanaoka(Ibaraki Univ.) / Yasuyuki Nogami(Saitamai Univ.) / Hiroyasu Ishikawa(Nagaoka Univ. of Tech.) / Hideki Ochiai(Okayama Prefectural Univ.) |
Assistant | SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST) |
Paper Information | |
Registration To | Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Security Analysis for Ring-LWE Problem the Maximal Real and Complex Subfields in Cyclotomic Field |
Sub Title (in English) | |
Keyword(1) | Post Quantum Cryptography |
Keyword(2) | Lattice-based Cryptography |
Keyword(3) | LWE |
Keyword(4) | Ring-LWE |
Keyword(5) | Cyclotomic Field |
Keyword(6) | Inter- mediate field |
1st Author's Name | Satoshi Uesugi |
1st Author's Affiliation | Osaka University(Osaka Univ) |
2nd Author's Name | Shinya Okumura |
2nd Author's Affiliation | Osaka University(Osaka Univ) |
3rd Author's Name | Miyaji Atsuko |
3rd Author's Affiliation | Osaka University(Osaka Univ) |
Date | 2023-03-14 |
Paper # | IT2022-75,ISEC2022-54,WBS2022-72,RCC2022-72 |
Volume (vol) | vol.122 |
Number (no) | IT-427,ISEC-428,WBS-429,RCC-430 |
Page | pp.pp.49-53(IT), pp.49-53(ISEC), pp.49-53(WBS), pp.49-53(RCC), |
#Pages | 5 |
Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |