| Presentation | 2023-07-25 Higher Order Differential Property of Block Cipher LBC-3 Naoki Shibayama, Yasutaka Igarashi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | LBC-3 is a block cipher proposed by Nyssanbayeva et al. in 2022. The block size is 64-bit, the secret key size is 80-bit, and the recommended number of rounds is 20, respectively. The designer evaluated its security using the avalanche effect, and Yasushi et al. evaluated the security against differential cryptanalysis and linear cryptanalysis. On the other hand, it has not been reported the security against higher order differential cryptanalysis. This paper shows a higher order differential of LBC-3. By the computer experiment, we found a new 12-round characteristic using 28-th order differential. Then, we also show a new 18-round characteristic using 60-th order differential which is a 6-round extension of the 12-round one to the direction to plaintext theoretically. By exploiting this characteristic, the full-round LBC-3 can be attacked with $2^{61.6}$ blocks of chosen plaintext and $2^{61.6}$ times of data encryption. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Block Cipher / LBC-3 / Higher Order Differential Property / Cryptanalysis |
| Paper # | ISEC2023-47,SITE2023-41,BioX2023-50,HWS2023-47,ICSS2023-44,EMM2023-47 |
| Date of Issue | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| Conference Information | |
| Committee | EMM / BioX / ISEC / SITE / ICSS / HWS / IPSJ-CSEC / IPSJ-SPT |
|---|---|
| Conference Date | 2023/7/24(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hokkaido Jichiro Kaikan |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Michiharu Niimi(Kyushu Inst. of Tech.) / hironobu Takano(Toyama Prefectural Univ.) / Goichiro Hanaoka(AIST) / Takushi Otani(Kibi International Univ.) / Daisuke Inoue(NICT) / Daisuke Suzuki(Mitsubishi Electric) |
| Vice Chair | Kotaro Sonoda(Nagasaki Univ.) / Hyunho Kang(NIT, Tokyo) / Norihiro Okui(KDDI Research) / Emiko Sano(Kubota) / Junji Shikata(Yokohama National Univ.) / Shinsaku Kiyomoto(KDDI Research) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Akira Yamada(Kobe Univ.) / Toshihiro Yamauchi(Okayama Univ.) / Yuichi Hayashi(NAIST) / Toru Akishita(Sony Semiconductor Solutions) |
| Secretary | Kotaro Sonoda(Hiroshima City Univ.) / Hyunho Kang(Osaka Inst. of Tech.) / Norihiro Okui(NEC) / Emiko Sano(Gunma Univ) / Junji Shikata(AIST) / Shinsaku Kiyomoto(Toshiba) / Soichiro Morishita(NRI-Secure) / Takeo Tatsumi(Fukuoka Inst. of Tech.) / Akira Yamada(Mitsubishi Electric) / Toshihiro Yamauchi(Univ. of Electro-Comm.) / Yuichi Hayashi(Sony Semiconductor Solutions) / Toru Akishita(AIST) |
| Assistant | Naofumi Aoki(Hokkaido Univ.) / Kazuaki Nakamura(Tokyo Univ. of Science) / Tomokazu Kawahara(Toshiba) / Shinichi Shirakawa(Yokohama National Univ.) / Hiroki Okada(KDDI Research) / Yusuke Kaneko(Japan Research Institute) / Yo Kanemoto(NTT) / Masaya Sato(Okayama Prefectural Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Hardware Security / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Higher Order Differential Property of Block Cipher LBC-3 |
| Sub Title (in English) | |
| Keyword(1) | Block Cipher |
| Keyword(2) | LBC-3 |
| Keyword(3) | Higher Order Differential Property |
| Keyword(4) | Cryptanalysis |
| 1st Author's Name | Naoki Shibayama |
| 1st Author's Affiliation | Tokyo University of Science(Tokyo Univ. of Science) |
| 2nd Author's Name | Yasutaka Igarashi |
| 2nd Author's Affiliation | Tokyo University of Science(Tokyo Univ. of Science) |
| Date | 2023-07-25 |
| Paper # | ISEC2023-47,SITE2023-41,BioX2023-50,HWS2023-47,ICSS2023-44,EMM2023-47 |
| Volume (vol) | vol.123 |
| Number (no) | ISEC-129,SITE-130,BioX-131,HWS-132,ICSS-133,EMM-134 |
| Page | pp.pp.214-220(ISEC), pp.214-220(SITE), pp.214-220(BioX), pp.214-220(HWS), pp.214-220(ICSS), pp.214-220(EMM), |
| #Pages | 7 |
| Date of Issue | 2023-07-17 (ISEC, SITE, BioX, HWS, ICSS, EMM) |