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 CipherPRIDEDifferential attackActive S-boxAutomatic Method
Contact author(s)
yangqianqian521 @ 126 com
History
2014-12-07: received
Short URL
https://ia.cr/2014/978
License
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.