Abstract:

  Since differential and linear cryptanalysis were introduced, ciphers have
been devised to withstand this attacks. One popular method used by cipher
designers is to bound the maximal differential and linear probabilities
after several rounds to a small enough value, which is low enough so
that these attacks are impractical. In
order to attack this kind of ciphers new techniques have been devised,
some of them are based on "Divide and Attack" methodology. The
attacker considers the cipher to be composed of two sub-ciphers, each
vulnerable to either differential or linear cryptanalysis and using some
relationships and methods exploit these weakness to break the full cipher.
In this talk we will demonstrate these kinds of attacks like the
boomerang, rectangle, and differential-linear attack. We are also going to
talk about using this methodology with other cryptanalytic techniques
(like impossible differentials and square attacks).