Bit-Pattern Based Integral Attack

  • Authors:
  • Muhammad Reza Z'Aba;Håvard Raddum;Matt Henricksen;Ed Dawson

  • Affiliations:
  • Information Security Institute, Queensland University of Technology, Brisbane, Australia Queensland 4001;Selmersenteret, University of Bergen, Norway;Institute for Infocomm Research, A*STAR, , Singapore, 119613;Information Security Institute, Queensland University of Technology, Brisbane, Australia Queensland 4001

  • Venue:
  • Fast Software Encryption
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Integral attacks are well-known to be effective against byte-based block ciphers. In this document, we outline how to launch integral attacks against bit-based block ciphers. This new type of integral attack traces the propagation of the plaintext structure at bit-level by incorporating bit-pattern based notations. The new notation gives the attacker more details about the properties of a structure of cipher blocks. The main difference from ordinary integral attacks is that we look at the pattern the bits in a specific position in the cipher block has through the structure. The bit-pattern based integral attack is applied to Noekeon, Serpent and presentreduced up to 5, 6 and 7 rounds, respectively. This includes the first attacks on Noekeon and presentusing integral cryptanalysis. All attacks manage to recover the full subkey of the final round.