Loading...

Biclique cryptanalysis of LBlock with modified key schedule

Ahmadi, S ; Sharif University of Technology

641 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISCISC.2015.7387889
  3. Publisher: Institute of Electrical and Electronics Engineers Inc
  4. Abstract:
  5. LBlock is a lightweight block cipher proposed in ACNS 2011 as a solution to the security challenge in extremely constrained environments. Because biclique cryptanalysis had not been invented when this cipher was designed, the designers themselves evaluated the security of this cipher one year later in WISA 2012, where a modified key schedule was also suggested to make this cipher resistant against biclique attack. In this paper, we analyze the full-round of LBlock with this modified key schedule by the biclique attack with data complexity of 212 and computational complexity of 278-74. In the biclique attack, a shorter biclique potentially results in less data complexity, but at the expense of more computational complexity. Here, we make use of early abort technique (first employed in impossible differential attack) to keep the amount of computational complexity the same, while reduce the data complexity enormously by a shorter biclique. To the best of our knowledge, it is the first biclique attack on the full-round LBlock with modified key schedule
  6. Keywords:
  7. Biclique attack ; LBlock with modified key schedule ; Lightweight cryptography ; Partial matching ; Computational complexity ; Security of data ; Biclique ; Data complexity ; Differential attacks ; Light-weight cryptography ; Security challenges ; Cryptography
  8. Source: 12th International ISC Conference on Information Security and Cryptology, 8 September 2015 through 10 September 2015 ; 2015 , Pages 1-5 ; 9781467376099 (ISBN)
  9. URL: http://ieeexplore.ieee.org/document/7387889