Affordable Access

Bit-pattern based integral attack

  • Dawson, Ed
  • Henricksen, Matthew
  • Raddum, Havard
  • Z'aba, Muhammad Reza
Publication Date
Jan 01, 2008
Queensland University of Technology ePrints Archive
External links


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 present reduced up to 5, 6 and 7 rounds, respectively. This includes the first attacks on Noekeon and present using integral cryptanalysis. All attacks manage to recover the full subkey of the final round.

Report this publication


Seen <100 times