Skip to Main content Skip to Navigation
Journal articles

Making the Impossible Possible

Abstract : This paper introduces new techniques and correct complexity analyses for impossible differential cryptanalysis, a powerful block cipher attack. We show how the key schedule of a cipher impacts an impossible differential attack and we provide a new formula for the time complexity analysis that takes this parameter into account. Further, we show, for the first time, that the technique of multiple differentials can be applied to impossible differential attacks. Then, we demonstrate how this technique can be combined in practice with multiple impossible differentials or with the so-called state-test technique. To support our proposal, we implemented the above techniques on small-scale ciphers and verified their efficiency and accuracy in practice. We apply our techniques to the cryptanalysis of ciphers including AES-128, CRYPTON-128, ARIA-128, CLEFIA-128, Camellia-256 and LBlock. All of our attacks significantly improve previous impossible differential attacks and generally achieve the best memory complexity among all previous attacks against these ciphers.
Document type :
Journal articles
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download

https://hal.inria.fr/hal-01953916
Contributor : María Naya-Plasencia <>
Submitted on : Thursday, December 13, 2018 - 1:12:47 PM
Last modification on : Monday, February 10, 2020 - 6:13:49 PM
Long-term archiving on: : Thursday, March 14, 2019 - 2:26:59 PM

File

impDiffJoC.pdf
Files produced by the author(s)

Identifiers

Citation

Christina Boura, Virginie Lallemand, Valentin Suder, María Naya-Plasencia. Making the Impossible Possible. Journal of Cryptology, Springer Verlag, 2018, 31 (1), pp.101-133. ⟨10.1007/s00145-016-9251-7⟩. ⟨hal-01953916⟩

Share

Metrics

Record views

137

Files downloads

807