Accurate Estimate of the Advantage of Impossible Differential Attacks
Loading...
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Authors
Date
2017-09-19
Department
Major/Subject
Mcode
Degree programme
Language
en
Pages
23
169-191
169-191
Series
IACR Transactions on Symmetric Cryptology, Volume 2017, issue 3
Abstract
Impossible differential attacks, which are taking advantage of differentials that cannot occur, are powerful attacks for block cipher primitives. The power of such attacks is often measured in terms of the advantage — number of key-bits found during the key sieving phase — which determines the time complexity of the exhaustive key search phase. The statistical model used to compute this advantage has been introduced in the seminal work about the resistance of the DEAL cipher to impossible differential attacks. This model, which has not been modified since the end of the 1990s, is implicitly based on the Poisson approximation of the binomial distribution. In this paper, we investigate this commonly used model and experimentally illustrate that random permutations do not follow it. Based on this observation, we propose more accurate estimates of the advantage of an impossible differential attack. The experiments illustrate the accuracy of the estimate derived from the multivariate hypergeometric distribution. The maximal advantage –using the full codebook– of an impossible differential attack is also derived.Description
Keywords
Other note
Citation
Blondeau, C 2017, ' Accurate Estimate of the Advantage of Impossible Differential Attacks ', IACR Transactions on Symmetric Cryptology, vol. 2017, no. 3, pp. 169-191 . https://doi.org/10.13154/tosc.v2017.i3.169-191