Improved Differential Analysis of Block Cipher PRIDE

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

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

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}
}