Differential Attacks Against SPN: A Thorough Analysis

Anne Canteaut 1, * Joëlle Roué 1
* Corresponding author
Abstract : This work aims at determining when the two-round maximum expected differential probability in an SPN with an MDS diffusion layer is achieved by a differential having the fewest possible active Sboxes. This question arises from the fact that minimum-weight differentials include the best differentials for the AES and several variants. However, we exhibit some SPN for which the two-round MEDP is achieved by some differentials involving a number of active Sboxes which exceeds the branch number of the linear layer. On the other hand, we also prove that, for some particular families of Sboxes, the two-round MEDP is always achieved for minimum-weight differentials.
Document type :
Conference papers
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01237293
Contributor : Anne Canteaut <>
Submitted on : Thursday, December 3, 2015 - 9:47:45 AM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on: Saturday, April 29, 2017 - 4:43:39 AM

File

article-rabat.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Anne Canteaut, Joëlle Roué. Differential Attacks Against SPN: A Thorough Analysis. Codes, Cryptology, and Information Security - C2SI 2015, May 2015, Rabat, Morocco. pp.45-62, ⟨10.1007/978-3-319-18681-8_4⟩. ⟨hal-01237293⟩

Share

Metrics

Record views

183

Files downloads

535