Atak na algorytmy kryptograficzne, który polega na szukaniu
dla bicliques. W teorii grafów, klika jest podzbiorem węzłów, które są
wszystkie są ze sobą połączone. Biclique składa się z dwóch podzbiorów węzłów
węzłów; każdy węzeł z pierwszego podzbioru jest połączony z wszystkimi węzłami
z drugiego.
Koncepcja ta została zastosowana do udoskonalenia ataków różnicowych na AES i
doprowadziła do ataków, które teoretycznie wykonują mniej operacji niż bruteforce
wyszukiwanie (2126 zamiast 2127). Bicliki używane w tym kontekście
składają się z pierwszego zestawu bitów ze stanu wewnętrznego, drugiego
zestaw bitów z szyfrogramu, oraz zależności pomiędzy tymi dwoma
zestawami uwarunkowanymi przez bity kluczowe. Idea ataku polega więc na zidentyfikowaniu
pewnych bitów klucza jako tych, dla których warunki biclique są
spełnione (w sensie różnic XOR).