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 2013/028

More on linear hulls of PRESENT-like ciphers and a cryptanalysis of full-round EPCBC-96

Stanislav Bulygin

Abstract

In this paper we investigate the linear hull effect in the light-weight block cipher EPCBC. We give an efficient method of computing linear hulls with high capacity. We then apply found hulls to derive attacks on the full 32 rounds of EPCBC--96 and 20 rounds of EPCBC-48. Using the developed methods we revise the work of J.Y. Cho from 2010 and obtain an attack based on multidimensional linear approximations on 26 rounds of PRESENT--128. The results show that designers of block ciphers should take seriously the threat coming from the linear hull attacks and not just limit themselves to proving bounds based solely on linear characteristics.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
PRESENTEPCBClinear cryptanalysislinear hullmultidimensional linear cryptanalysis
Contact author(s)
Stanislav Bulygin @ cased de
History
2013-01-24: received
Short URL
https://ia.cr/2013/028
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/028,
      author = {Stanislav Bulygin},
      title = {More on linear hulls of PRESENT-like ciphers and a cryptanalysis of full-round EPCBC-96},
      howpublished = {Cryptology ePrint Archive, Paper 2013/028},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/028}},
      url = {https://eprint.iacr.org/2013/028}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.