Loading...

Improved impossible differential and biclique cryptanalysis of HIGHT

Azimi, A ; Sharif University of Technology | 2018

513 Viewed
  1. Type of Document: Article
  2. DOI: 10.1002/dac.3382
  3. Publisher: John Wiley and Sons Ltd , 2018
  4. Abstract:
  5. HIGHT is a lightweight block cipher introduced in CHES 2006 by Hong et al as a block cipher suitable for low-resource applications. In this paper, we propose improved impossible differential and biclique attacks on HIGHT block cipher both exploiting the permutation-based property of the cipher's key schedule algorithm as well as its low diffusion. For impossible differential attack, we found a new 17-round impossible differential characteristic that enables us to propose a new 27-round impossible differential attack. The total time complexity of the attack is 2120.4 where an amount of 259.3 chosen plaintext-ciphertext pairs and 2107.4 memory are required. We also instantiate a new biclique cryptanalysis of HIGHT, which is based on the new idea of splitting each of the forward and backward keys into 2 parts where the computations associated to each one are performed independently. The time complexity and data complexity of this attack are 2125.7 and 242, respectively. To the best of our knowledge, this is the fastest biclique attack on full-round HIGHT. Copyright © 2017 John Wiley & Sons, Ltd
  6. Keywords:
  7. Block cipher HIGHT ; Lightweight cryptography ; Scheduling algorithms ; Security of data ; Biclique ; Block ciphers ; Cryptanalysis ; Impossible differential ; Light-weight cryptography ; Ubiquitous systems ; Cryptography
  8. Source: International Journal of Communication Systems ; Volume 31, Issue 1 , 2018 ; 10745351 (ISSN)
  9. URL: https://onlinelibrary.wiley.com/doi/full/10.1002/dac.3382