Paper 2014/978

Improved Differential Analysis of Block Cipher PRIDE

Qianqian Yang, Lei Hu, Siwei Sun, Kexin Qiao, Ling Song, Jinyong Shan, and Xiaoshuang Ma


In CRYPTO 2014 Albrecht \emph{et al.} brought in a 20-round iterative 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 \emph{et al.}. Inspired by their work, we use an automatic 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 $2^{62}$, $2^{63}$ and $2^{71}$ respectively.

Available format(s)
Secret-key cryptography
Publication info
Preprint. Minor revision.
Block CipherPRIDEDifferential attackActive S-boxAutomatic Method
Contact author(s)
yangqianqian521 @ 126 com
2014-12-07: received
Short URL
Creative Commons Attribution


      author = {Qianqian Yang and Lei Hu and Siwei Sun and Kexin Qiao and Ling Song and Jinyong Shan and Xiaoshuang Ma},
      title = {Improved Differential Analysis of Block Cipher PRIDE},
      howpublished = {Cryptology ePrint Archive, Paper 2014/978},
      year = {2014},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.