Technische Universität Chemnitz
In this paper the authors investigate the linear hull effect in the light-weight block cipher EPCBC. They give an efficient method of computing linear hulls with high capacity. They then apply found hulls to derive attacks on the full 32 rounds of EPCBC-96 and 20 rounds of EPCBC-48. Using the developed methods they revise the work of researcher from 2010 and obtain an attack based on multi-dimensional linear approximations on 26 rounds of PRESENT-128. The results show that designers of block ciphers should take seriously the threat coming from the linear hull attacks and not just limit themselves to proving bounds based solely on linear characteristics.