| Presentation | 2022-03-10 Crypto Analysis for Ring-LWE Problem on Subfield in Cyclotomic Field Satoshi Uesugi, Shinya Okumura, Atsuko Miyaji, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Since the proposal of the quantum computer, steady progress has been made toward its practical use. It has been reported that RSA cryptography and elliptic curve cryptography, which are currently used, can be broken when the sufficiently large quantum computer is put into practical use. Therefore, the construction of quantum-safe cryptosystems has been proposed. Although the Ring-LWE problem supports the security of many modern lattice cryptosystems, it has not been proven to be secure. In order to verify the security of Ring-LWE, existing studies have analyzed the Ring-LWE problem on cyclotomic fields and the Ring-LWE problem on decomposition fields of cyclotomic fields, but there are still unanalyzed Ring-LWE problems. In this study, we attack the Ring-LWE problem on some subfields of cyclotomic fields, which is different from the existing Ring-LWE problems, by using Progressive BKZ algorithm and experimentally analyze the security of the Ring-LWE problem. As a result of our experiments, we see that the success probability of the attack is significantly low for some subfields. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Lattice-based Cryptography / Ring-LWE / Cyclotomic Field / Lattice Basis Reduction Algorithm |
| Paper # | IT2021-106,ISEC2021-71,WBS2021-74,RCC2021-81 |
| Date of Issue | 2022-03-03 (IT, ISEC, WBS, RCC) |
| Conference Information | |
| Committee | IT / ISEC / RCC / WBS |
|---|---|
| Conference Date | 2022/3/10(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Joint Meeting of ISEC, IT, RCC, and WBS |
| Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) / Tetsuya Izu(Fujitsu Labs.) / HUAN-BANG LI(NICT) / Masanori Hamamura(Kochi Univ. of Tech.) |
| Vice Chair | Tetsuya Kojima(Tokyo Kosen) / Noboru Kunihiro(Tsukuba Univ.) / Goichiro Hanaoka(AIST) / Shunichi Azuma(Nagoya Univ.) / Koji Ishii(Kagawa Univ.) / Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) |
| Secretary | Tetsuya Kojima(Saitamai Univ.) / Noboru Kunihiro(Yamaguchi Univ.) / Goichiro Hanaoka(Fujitsu Labs.) / Shunichi Azuma(Ibaraki Univ.) / Koji Ishii(CRIEPI) / Takashi Shono(Osaka Univ.) / Masahiro Fujii(National Defence Academy) |
| Assistant | Masanori Hirotomo(Saga Univ.) / Takahiro Matsuda(AIST) / SHAN LIN(NICT) / Masaki Ogura(Osaka Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Sun Ran(Ibaraki Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Reliable Communication and Control / Technical Committee on Wideband System |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Crypto Analysis for Ring-LWE Problem on Subfield in Cyclotomic Field |
| Sub Title (in English) | |
| Keyword(1) | Lattice-based Cryptography |
| Keyword(2) | Ring-LWE |
| Keyword(3) | Cyclotomic Field |
| Keyword(4) | Lattice Basis Reduction Algorithm |
| 1st Author's Name | Satoshi Uesugi |
| 1st Author's Affiliation | Osaka University(OU) |
| 2nd Author's Name | Shinya Okumura |
| 2nd Author's Affiliation | Osaka University(OU) |
| 3rd Author's Name | Atsuko Miyaji |
| 3rd Author's Affiliation | Osaka University(OU) |
| Date | 2022-03-10 |
| Paper # | IT2021-106,ISEC2021-71,WBS2021-74,RCC2021-81 |
| Volume (vol) | vol.121 |
| Number (no) | IT-428,ISEC-429,WBS-430,RCC-431 |
| Page | pp.pp.138-144(IT), pp.138-144(ISEC), pp.138-144(WBS), pp.138-144(RCC), |
| #Pages | 7 |
| Date of Issue | 2022-03-03 (IT, ISEC, WBS, RCC) |