Cover Image

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:
Bibliographic Details
Main Authors: Teh J.S., Tham L.J., Jamil N., Yap W.-S.
Other Authors: 56579944200
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.222552

Similar Items