Automatic Search of Truncated Impossible Differentials for Word-Oriented Block Ciphers

Impossible differential cryptanalysis is a powerful technique to recover the secret key of block ciphers by exploiting the fact that in block ciphers specific input and output differences are not compatible. This paper introduces a novel tool to search truncated impossible differentials for word-oriented block ciphers with bijective Sboxes. The authors' tool generalizes the earlier U-method and the UID-method. It allows to reduce the gap between the best impossible differentials found by these methods and the best known differentials found by ad hoc methods that rely on cryptanalytic insights.

Provided by: Chinese Academy of Sciences Topic: Security Date Added: Oct 2012 Format: PDF

Find By Topic