Bit-pattern based integral attack

Dawson, Ed, Henricksen, Matthew, Raddum, Havard, & Z'aba, Muhammad Reza (2008) Bit-pattern based integral attack. Fast Software Encryption (LNCS), 5086, pp. 363-381.

View at publisher


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.

Impact and interest:

31 citations in Scopus
Search Google Scholar™
22 citations in Web of Science®

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 30561
Item Type: Journal Article
Refereed: Yes
Keywords: block ciphers, integral cryptanalysis, Serpent, Noekeon, PRESENT
DOI: 10.1007/978-3-540-71039-4_23
ISBN: 978-3-540-71038-7
ISSN: 0302-9743 (Print) 1611-3349 (Online)
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DATA FORMAT (080400) > Data Encryption (080402)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Past > Institutes > Information Security Institute
Deposited On: 12 Feb 2010 12:39
Last Modified: 18 Feb 2015 00:55

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page