Linear cryptanalysis of reduced-round ICEBERG

  • Authors:
  • Yue Sun;Meiqin Wang

  • Affiliations:
  • School of Mathematics, Shandong University, Jinan, China;School of Mathematics, Shandong University, Jinan, China

  • Venue:
  • ISPEC'12 Proceedings of the 8th international conference on Information Security Practice and Experience
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

ICEBERG is proposed by Standaert et al. in FSE 2004 for reconfigurable hardware implementations. ICEBERG is a fast involutional SPN block cipher and all its components are involutional and allow very efficient combinations of encryption/decryption. ICEBERG uses 64-bit block size and 128-bit key and the round number is 16. In this paper, we firstly find the best linear approximation of 6-round ICEBERG. We find that 2122 of ICEBERG keys are weak for linear cryptanalysis, and the linear deviation can be strengthened more heavily than the linear characteristic by the multi-path effect(Linear Hull). And we discover a 6-round linear hull consisting of 7 linear characteristics with a linear deviation of 2−29.99. Then we give a linear attack against 7-round ICEBERG for the weak keys.