Improved Differential Analysis of Block Cipher PRIDE

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

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

Abstract

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.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Block Cipher PRIDE Differential attack Active S-box Automatic Method
Contact author(s): yangqianqian521 @ 126 com
History: 2014-12-07: received
Short URL: https://ia.cr/2014/978
License: CC BY

BibTeX

@misc{cryptoeprint:2014/978,
      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{https://eprint.iacr.org/2014/978}},
      url = {https://eprint.iacr.org/2014/978}
}