The boomerang Attack

The boomerang Attack

The boomerang attack belong to the differential cryptanalysis field. Differential cryptanalysis is the study of how a specific modification of the input will affect the output.

This technique can significantly reduce the time to find a collision on a hash function. For example on sha0, the complexity of a collision goes from 280 to 233 according to wikipedia, it would take an hour on an average computer.