Differential Cryptanalysis of�Lightweight Block Ciphers SLIM and�LCB
Cryptography; Heuristic methods; Security of data; Concrete securities; Differential cryptanalysis; LCB; Lightweight block ciphers; Network structures; Secret key; Security analysis; SLIM; Substitution-permutation networks; Ultra lightweights; Lyapunov methods
Saved in:
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
Springer Science and Business Media Deutschland GmbH
2023
|
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.uniten.dspace-27014 |
|---|---|
| record_format |
dspace |
| spelling |
my.uniten.dspace-270142023-05-29T17:38:41Z Differential Cryptanalysis of�Lightweight Block Ciphers SLIM and�LCB Chan Y.Y. Khor C.-Y. Teh J.S. Teng W.J. Jamil N. 58114489900 58114490000 56579944200 58114444000 36682671900 Cryptography; Heuristic methods; Security of data; Concrete securities; Differential cryptanalysis; LCB; Lightweight block ciphers; Network structures; Secret key; Security analysis; SLIM; Substitution-permutation networks; Ultra lightweights; Lyapunov methods In this paper, we analyze the security of two recently proposed ultra-lightweight block ciphers, SLIM and LCB. SLIM is designed based on the Feistel paradigm, operating on 32-bit blocks and has an 80-bit key. The designers claim that SLIM is immune to differential cryptanalysis after they were only able to find a trail of up to 7 rounds by using a heuristic method. LCB is another ultra-lightweight block cipher with a 32-bit block and instead uses a 64-bit secret key. It was designed based on a hybrid of Feistel and substitution-permutation network structures. Although no concrete security analyses were performed, the designers claim that 10 rounds of the cipher is secure enough against various attacks including differential cryptanalysis. We verify these claims by proposing differential attacks on both ciphers. For SLIM, we first report optimal (i.e., having the best differential probability) trails for up to 32 rounds found using an SMT solver. We then propose practical key recovery attacks on up to 14 rounds that recover the final round key with time complexity $$2^{32}$$. Next, a close inspection of LCB�s design revealed a lack of nonlinearity, whereby its S-box could be modelled as a permutation. As such, differential trails that hold with probability 1 can be trivially derived for any number of rounds of the cipher. A trivial distinguishing attack can be performed with just one known-ciphertext. We fix this flaw and go on to show that LCB is actually more secure (against differential cryptanalysis) than SLIM given the same number of rounds. To the best of our knowledge, these are the first third-party cryptanalysis attacks against both ciphers. � 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG. Final 2023-05-29T09:38:40Z 2023-05-29T09:38:40Z 2022 Conference Paper 10.1007/978-3-031-23098-1_4 2-s2.0-85148687324 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85148687324&doi=10.1007%2f978-3-031-23098-1_4&partnerID=40&md5=d8aa2cbfa121ab1bed9a94ba8c4fce84 https://irepository.uniten.edu.my/handle/123456789/27014 1641 CCIS 55 67 Springer Science and Business Media Deutschland GmbH Scopus |
| institution |
Universiti Tenaga Nasional |
| building |
UNITEN Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Tenaga Nasional |
| content_source |
UNITEN Institutional Repository |
| url_provider |
http://dspace.uniten.edu.my/ |
| description |
Cryptography; Heuristic methods; Security of data; Concrete securities; Differential cryptanalysis; LCB; Lightweight block ciphers; Network structures; Secret key; Security analysis; SLIM; Substitution-permutation networks; Ultra lightweights; Lyapunov methods |
| author2 |
58114489900 |
| author_facet |
58114489900 Chan Y.Y. Khor C.-Y. Teh J.S. Teng W.J. Jamil N. |
| format |
Conference Paper |
| author |
Chan Y.Y. Khor C.-Y. Teh J.S. Teng W.J. Jamil N. |
| spellingShingle |
Chan Y.Y. Khor C.-Y. Teh J.S. Teng W.J. Jamil N. Differential Cryptanalysis of�Lightweight Block Ciphers SLIM and�LCB |
| author_sort |
Chan Y.Y. |
| title |
Differential Cryptanalysis of�Lightweight Block Ciphers SLIM and�LCB |
| title_short |
Differential Cryptanalysis of�Lightweight Block Ciphers SLIM and�LCB |
| title_full |
Differential Cryptanalysis of�Lightweight Block Ciphers SLIM and�LCB |
| title_fullStr |
Differential Cryptanalysis of�Lightweight Block Ciphers SLIM and�LCB |
| title_full_unstemmed |
Differential Cryptanalysis of�Lightweight Block Ciphers SLIM and�LCB |
| title_sort |
differential cryptanalysis of�lightweight block ciphers slim and�lcb |
| publisher |
Springer Science and Business Media Deutschland GmbH |
| publishDate |
2023 |
| _version_ |
1806424501882191872 |
| score |
13.222552 |