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!
|
| _version_ | 1833349533976756224 |
|---|---|
| author | Teh J.S. Tham L.J. Jamil N. Yap W.-S. |
| author2 | 56579944200 |
| author_facet | 56579944200 Teh J.S. Tham L.J. Jamil N. Yap W.-S. |
| author_sort | Teh J.S. |
| building | UNITEN Library |
| collection | Institutional Repository |
| content_provider | Universiti Tenaga Nasional |
| content_source | UNITEN Institutional Repository |
| continent | Asia |
| country | Malaysia |
| 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 |
| format | Article |
| id | my.uniten.dspace-26899 |
| institution | Universiti Tenaga Nasional |
| publishDate | 2023 |
| publisher | Elsevier Ltd |
| 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 |
| spellingShingle | Teh J.S. Tham L.J. Jamil N. Yap W.-S. New differential cryptanalysis results for the lightweight block cipher BORON |
| title | 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_short | New differential cryptanalysis results for the lightweight block cipher BORON |
| title_sort | new differential cryptanalysis results for the lightweight block cipher boron |
| url_provider | http://dspace.uniten.edu.my/ |