A New Higher Order Differential of LCB

Naoki Shibayama; Yasutaka Igarashi

doi:10.1007/978-981-99-8024-6_1

A New Higher Order Differential of LCB

Naoki Shibayama, Yasutaka Igarashi

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

LCB is a 32-bit block cipher proposed by Roy et al. in 2021. The designers evaluated its security against differential cryptanalysis, linear cryptanalysis, and so on. On the other hand, it has not been reported the security of LCB against higher order differential cryptanalysis, which is one of the algebraic attacks. In this paper, we applied higher order differential cryptanalysis to LCB. Consequently, we found a new full-round higher order differential characteristic of LCB using 1-st order differential. Exploiting this characteristic, it is possible to apply the distinguishing attack to full-round LCB with 2 chosen plaintexts. Then, we also show that LCB can be broken under the condition for known plaintext attacks. Furthermore, we tried to improve the round function of LCB to analysis this vulnerability.

Original language	English
Title of host publication	Information Security Applications - 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023, Revised Selected Papers
Editors	Howon Kim, Jonghee Youn
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	3-15
Number of pages	13
ISBN (Print)	9789819980239
DOIs	https://doi.org/10.1007/978-981-99-8024-6_1
Publication status	Published - 2024
Event	24th International Conference on Information Security Applications, WISA 2023 - Jeju Island, Korea, Republic of Duration: 23 Aug 2023 → 25 Aug 2023

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	14402 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	24th International Conference on Information Security Applications, WISA 2023
Country/Territory	Korea, Republic of
City	Jeju Island
Period	23/08/23 → 25/08/23

Keywords

Block cipher
Cryptanalysis
Higher order differential
LCB
Saturation property

Access to Document

10.1007/978-981-99-8024-6_1

Cite this

Shibayama, N., & Igarashi, Y. (2024). A New Higher Order Differential of LCB. In H. Kim, & J. Youn (Eds.), Information Security Applications - 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023, Revised Selected Papers (pp. 3-15). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 14402 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-99-8024-6_1

Shibayama, Naoki ; Igarashi, Yasutaka. / A New Higher Order Differential of LCB. Information Security Applications - 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023, Revised Selected Papers. editor / Howon Kim ; Jonghee Youn. Springer Science and Business Media Deutschland GmbH, 2024. pp. 3-15 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6c54e763e4304f2292d288241467259b,

title = "A New Higher Order Differential of LCB",

abstract = "LCB is a 32-bit block cipher proposed by Roy et al. in 2021. The designers evaluated its security against differential cryptanalysis, linear cryptanalysis, and so on. On the other hand, it has not been reported the security of LCB against higher order differential cryptanalysis, which is one of the algebraic attacks. In this paper, we applied higher order differential cryptanalysis to LCB. Consequently, we found a new full-round higher order differential characteristic of LCB using 1-st order differential. Exploiting this characteristic, it is possible to apply the distinguishing attack to full-round LCB with 2 chosen plaintexts. Then, we also show that LCB can be broken under the condition for known plaintext attacks. Furthermore, we tried to improve the round function of LCB to analysis this vulnerability.",

keywords = "Block cipher, Cryptanalysis, Higher order differential, LCB, Saturation property",

author = "Naoki Shibayama and Yasutaka Igarashi",

note = "Publisher Copyright: {\textcopyright} 2024, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.; 24th International Conference on Information Security Applications, WISA 2023 ; Conference date: 23-08-2023 Through 25-08-2023",

year = "2024",

doi = "10.1007/978-981-99-8024-6_1",

language = "English",

isbn = "9789819980239",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "3--15",

editor = "Howon Kim and Jonghee Youn",

booktitle = "Information Security Applications - 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023, Revised Selected Papers",

}

Shibayama, N & Igarashi, Y 2024, A New Higher Order Differential of LCB. in H Kim & J Youn (eds), Information Security Applications - 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 14402 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 3-15, 24th International Conference on Information Security Applications, WISA 2023, Jeju Island, Korea, Republic of, 23/08/23. https://doi.org/10.1007/978-981-99-8024-6_1

A New Higher Order Differential of LCB. / Shibayama, Naoki; Igarashi, Yasutaka.
Information Security Applications - 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023, Revised Selected Papers. ed. / Howon Kim; Jonghee Youn. Springer Science and Business Media Deutschland GmbH, 2024. p. 3-15 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 14402 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A New Higher Order Differential of LCB

AU - Shibayama, Naoki

AU - Igarashi, Yasutaka

PY - 2024

Y1 - 2024

N2 - LCB is a 32-bit block cipher proposed by Roy et al. in 2021. The designers evaluated its security against differential cryptanalysis, linear cryptanalysis, and so on. On the other hand, it has not been reported the security of LCB against higher order differential cryptanalysis, which is one of the algebraic attacks. In this paper, we applied higher order differential cryptanalysis to LCB. Consequently, we found a new full-round higher order differential characteristic of LCB using 1-st order differential. Exploiting this characteristic, it is possible to apply the distinguishing attack to full-round LCB with 2 chosen plaintexts. Then, we also show that LCB can be broken under the condition for known plaintext attacks. Furthermore, we tried to improve the round function of LCB to analysis this vulnerability.

AB - LCB is a 32-bit block cipher proposed by Roy et al. in 2021. The designers evaluated its security against differential cryptanalysis, linear cryptanalysis, and so on. On the other hand, it has not been reported the security of LCB against higher order differential cryptanalysis, which is one of the algebraic attacks. In this paper, we applied higher order differential cryptanalysis to LCB. Consequently, we found a new full-round higher order differential characteristic of LCB using 1-st order differential. Exploiting this characteristic, it is possible to apply the distinguishing attack to full-round LCB with 2 chosen plaintexts. Then, we also show that LCB can be broken under the condition for known plaintext attacks. Furthermore, we tried to improve the round function of LCB to analysis this vulnerability.

KW - Block cipher

KW - Cryptanalysis

KW - Higher order differential

KW - LCB

KW - Saturation property

UR - http://www.scopus.com/inward/record.url?scp=85182589996&partnerID=8YFLogxK

U2 - 10.1007/978-981-99-8024-6_1

DO - 10.1007/978-981-99-8024-6_1

M3 - Conference contribution

AN - SCOPUS:85182589996

SN - 9789819980239

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 3

EP - 15

BT - Information Security Applications - 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023, Revised Selected Papers

A2 - Kim, Howon

A2 - Youn, Jonghee

PB - Springer Science and Business Media Deutschland GmbH

T2 - 24th International Conference on Information Security Applications, WISA 2023

Y2 - 23 August 2023 through 25 August 2023

ER -

Shibayama N, Igarashi Y. A New Higher Order Differential of LCB. In Kim H, Youn J, editors, Information Security Applications - 24th International Conference, WISA 2023, Jeju Island, South Korea, August 23–25, 2023, Revised Selected Papers. Springer Science and Business Media Deutschland GmbH. 2024. p. 3-15. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-981-99-8024-6_1