Revisiting Higher-Order Differential-Linear Attacks from an Algebraic Perspective

Kai Hu, Thomas Peyrin, Quan Quan Tan, Trevor Yap

Abstract: The Higher-order Differential-Linear (HDL) attack was introduced by Biham et al. at FSE 2005, where a linear approximation was appended to a Higher-order Differential (HD) transition. It is a natural generalization of the Differential-Linear (DL) attack. Due to some practical restrictions, however, HDL cryptanalysis has unfortunately attracted much less attention compared to its DL counterpart since its proposal.