Improved Differential Analysis of Block Cipher

Abstract. In CRYPTO 2014 Albrecht et al. brought in a 20-round it-erative lightweight block cipher PRIDE which is based on a good linear layer for achieving a tradeoff between security and efficiency. A recent analysis is presented by Zhao et al.. Inspired by their work, we use an au-tomatic search method to find out 56 iterative differential characteristics of PRIDE, containing 24 1-round iterative characteristics, based on three of them we construct a 15-round differential and perform a differential attack on the 19-round PRIDE, with data, time and memory complexity of 262, 263 and 271 respectively