Biclique cryptanalysis of MIBS-80 and PRESENT-80

Mohammad Hossein Faghihi Sereshgi; Mohammad Dakhilalian; Mohsen Shakiba

Paper 2015/393

Biclique cryptanalysis of MIBS-80 and PRESENT-80

Mohammad Hossein Faghihi Sereshgi, Mohammad Dakhilalian, and Mohsen Shakiba

Abstract

In this paper we present the first biclique cryptanalysis of MIBS block cipher and a new biclique cryptanalysis of PRESENT block cipher. These attacks are performed on full-round MIBS-80 and full-round PRESENT-80. Attack on MIBS- 80 uses matching without matrix method and has a data complexity upper bounded by $2^{52}$ chosen plaintext where it reduced security of this cipher about 1 bit. Attack on PRESENT-80 has a data complexity of at most chosen plaintexts and computational complexity of encryptions that both complexities are lower than other cryptanalyses of PRESENT-80 so far.

Metadata

Available format(s): PDF
Publication info: Preprint.
Keywords: Biclique cryptanalysis MIBS PRESENT Block Cipher
Contact author(s): mh faghihi @ ec iut ac ir
History: 2015-04-29: received
Short URL: https://ia.cr/2015/393
License: CC BY

BibTeX

@misc{cryptoeprint:2015/393,
      author = {Mohammad Hossein Faghihi Sereshgi and Mohammad Dakhilalian and Mohsen Shakiba},
      title = {Biclique cryptanalysis of {MIBS}-80 and {PRESENT}-80},
      howpublished = {Cryptology {ePrint} Archive, Paper 2015/393},
      year = {2015},
      url = {https://eprint.iacr.org/2015/393}
}