Cryptanalysis of Full PRIDE Block Cipher

Yibin Dai; Shaozhen Chen

Paper 2014/987

Cryptanalysis of Full PRIDE Block Cipher

Yibin Dai and Shaozhen Chen

Abstract

PRIDE is a lightweight block ciphers designed by Albrecht et al., appears in CRYPTO 2014. The designers claim that the construction of linear layers is nicely in line with a bit-sliced implementation of the Sbox layer and security. In this paper, we find 8 2-round iterative related-key differential characteristics, which can be used to construct 18-round related-key differentials. Then, by discussing the function $g_{r}^{(1)}$ , we also find 4 2-round iterative related-key differential characteristics with $Δ g_{r}^{(1)} (k_{1, 2}) = 0 x 80$ and 4 2-round iterative characteristics with $Δ g_{r}^{(1)} (k_{1, 2}) = 0 x 20$ which cause three weak-key classes. Based on the related-key differentials, we launch related-key differential attack on full PRIDE. The data and time complexity are $2^{39}$ chosen plaintexts and $2^{60}$ encryptions, respectively. Moreover, by using multi related-key differentials, we improve the cryptanalysis, which requires chosen plaintexts and encryptions, respectively. Finally, by using 17-round related-key differentials, the cryptanalysis requires plaintexts and encryptions. These are the first results on full PRIDE.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Cryptanalysis Block cipher
Contact author(s): dybin321 @ 163 com
History: 2014-12-18: received
Short URL: https://ia.cr/2014/987
License: CC BY

BibTeX

@misc{cryptoeprint:2014/987,
      author = {Yibin Dai and Shaozhen Chen},
      title = {Cryptanalysis of Full {PRIDE} Block Cipher},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/987},
      year = {2014},
      url = {https://eprint.iacr.org/2014/987}
}