Biclique Attack on AES-128

The biclique attack is an advanced variant of the Meet-in-the-Middle (MITM) attack, for the cryptanalysis of block ciphers to recover secret keys. It addresses the limitations of the traditional MITM attack, which is limited in breaking ciphers without independent key bits. In a biclique attack, the process begins by partitioning all possible secret keys into groups. For each group, a biclique structure is constructed. This structure helps in filtering out incorrect keys through partial matching, leaving candidate keys. A valid plaintext-ciphertext pair (P, C) is used to determine the correct key. Since biclique crypt- analysis is based on MITM attacks, it is applicable to most block ciphers

Report

Inside report folder make with pdflatex.

Generate/Update Report

pdflatex main.tex
bibtex main
pdflatex main.tex

Code

Execution

Inside src folder make with gcc or just

make

For every changes make sure to make and for running use:

./Biclique

Modification

Values can be changed by modifying content of Biclique.h, including dimention, rounds etc.

Disclaimer

Under test and development