New differential cryptanalysis results for the lightweight block cipher BORON
Cryptography; Gears; Probability; Security of data; Branch and bounds; Cryptanalyse; Differential characteristic; Differential cryptanalysis; Key models; Key recovery attacks; Lightweight block ciphers; Secret key; SMT solv; Substitution-permutation networks; Boron
Saved in:
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Elsevier Ltd
2023
|
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.uniten.dspace-26899 |
|---|---|
| record_format |
dspace |
| spelling |
my.uniten.dspace-268992023-05-29T17:37:39Z New differential cryptanalysis results for the lightweight block cipher BORON Teh J.S. Tham L.J. Jamil N. Yap W.-S. 56579944200 57466943700 36682671900 14827620500 Cryptography; Gears; Probability; Security of data; Branch and bounds; Cryptanalyse; Differential characteristic; Differential cryptanalysis; Key models; Key recovery attacks; Lightweight block ciphers; Secret key; SMT solv; Substitution-permutation networks; Boron BORON is a 64-bit lightweight block cipher based on the substitution�permutation network that supports an 80-bit (BORON-80) and 128-bit (BORON-128) secret key. In this paper, we revisit the use of differential cryptanalysis on BORON in the single-key model. Using an SAT/SMT approach, we look for differentials that consist of multiple differential characteristics with the same input and output differences. Each characteristic that conforms to a given differential improves its overall probability. We also implemented the same search using Matsui's algorithm for verification and performance comparison purposes. We identified high-probability differentials which were then used in key recovery attacks against BORON-80/128. We used 8-round differentials with a probability of 2?58.16 and 2?62.42 in key recovery attacks against 9 and 10 rounds of BORON-80 and BORON-128 with time/data/memory complexities of 259.18/259.16/224 and 2111.34/263.42/271 respectively. Our key recovery framework provides a more accurate estimate of the attack complexity as compared to previous work. The attacks proposed in this paper are the best differential attacks against BORON-80/128 in the single-key model to date. � 2022 Elsevier Ltd Final 2023-05-29T09:37:39Z 2023-05-29T09:37:39Z 2022 Article 10.1016/j.jisa.2022.103129 2-s2.0-85125237892 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85125237892&doi=10.1016%2fj.jisa.2022.103129&partnerID=40&md5=d7b1d0a629997cd62b74b8ee4f91ad5a https://irepository.uniten.edu.my/handle/123456789/26899 66 103129 Elsevier Ltd 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; Gears; Probability; Security of data; Branch and bounds; Cryptanalyse; Differential characteristic; Differential cryptanalysis; Key models; Key recovery attacks; Lightweight block ciphers; Secret key; SMT solv; Substitution-permutation networks; Boron |
| author2 |
56579944200 |
| author_facet |
56579944200 Teh J.S. Tham L.J. Jamil N. Yap W.-S. |
| format |
Article |
| author |
Teh J.S. Tham L.J. Jamil N. Yap W.-S. |
| spellingShingle |
Teh J.S. Tham L.J. Jamil N. Yap W.-S. New differential cryptanalysis results for the lightweight block cipher BORON |
| author_sort |
Teh J.S. |
| title |
New differential cryptanalysis results for the lightweight block cipher BORON |
| title_short |
New differential cryptanalysis results for the lightweight block cipher BORON |
| title_full |
New differential cryptanalysis results for the lightweight block cipher BORON |
| title_fullStr |
New differential cryptanalysis results for the lightweight block cipher BORON |
| title_full_unstemmed |
New differential cryptanalysis results for the lightweight block cipher BORON |
| title_sort |
new differential cryptanalysis results for the lightweight block cipher boron |
| publisher |
Elsevier Ltd |
| publishDate |
2023 |
| _version_ |
1806423462436143104 |
| score |
13.214268 |