9
votes
How can Blowfish be resistant against differential cryptanalysis if it doesn't have S-boxes tuned for that?
The short answer is to have more rounds. This article provides an equation to determine the number of chosen plaintexts required for a differential cryptographic attack on a Blowfish with multiple ...
3
votes
Midori block cipher design: importance of $S_b$ as the S-box
The lightweight Midori block cipher is a subtitution-permutation network where a round of cipher has a substitution phase where chunks of state are used as inputs to the $S$-box and the outputs ...
2
votes
Accepted
Is there any notion of key-recovery attacks security (perhaphs using games) that is equivalent to IND-CPA?
I don't think an equivalence proof can exist, unless you significantly change the key recovery definition. I don't think this is unexpected, since it seems natural that key recovery is harder than ...
1
vote
Accepted
How to evaluate the minimum complexity of the key recovery when the success probability p is given?
For common cryptographic algorithms, there is no known lower bound to the complexity of key recovery with a given (and sizable) probability. We can't mathematically exclude the possibility of a much ...
1
vote
Accepted
Where did the number of initial plaintexts required for impossible cryptanalysis on Mini-AES came from?
The number of the initial plaintext $2^{13}$ was chosen to satisfy the final equation:
so using all the probabilites mentioned in the paper and if we put $2^{x-7}$ instead of $2^{6}$ in the final ...
1
vote
Differential uniformity of vectorial Boolean function
Not much can be said in general. For example take the APN function (defined over the field instead of the vector space, clearly this makes no difference to diff. uniformity)
$$
f:GF(2^n) \rightarrow ...
1
vote
Heys Differential Cryptanalysis Question
So to attack those keys you need to create high probability input differences confined to $S_{41}$ and $S_{43}$.
Taking the same input differences as in Heys for $S_{42}$ and $S_{43}$ and working ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
differential-analysis × 146cryptanalysis × 60
linear-cryptanalysis × 28
block-cipher × 26
s-boxes × 24
aes × 17
des × 11
symmetric × 10
algorithm-design × 8
encryption × 7
collision-resistance × 6
spn × 5
hash × 4
chosen-plaintext-attack × 4
idea × 4
sha-1 × 3
feistel-network × 3
differential-privacy × 3
key-recovery × 3
feal × 3
modular-arithmetic × 2
attack × 2
brute-force-attack × 2
xor × 2
complexity × 2