Questions tagged [differential-analysis]
Differential cryptanalysis is a form of cryptanalysis which studies cryptographic algorithms by observing how differences in input affect differences in output.
115
questions
1
vote
0answers
18 views
Backdoor Designer Key Recovery in LowMC-M
The paper https://eprint.iacr.org/2020/986.pdf proposed a framework for embedding a malicious backdoor in LowMC cipher, that will later help the designer to recover the secret key in the known-...
0
votes
0answers
29 views
I cannot get the meaning of “check s-box”
In second lecture of cryptography, we had a lecture "Block cyphers" and teacher gave me permuted array of numbers 1...10 and letters "a"..."f" and asked me to find XOR ...
2
votes
1answer
43 views
Building a 4-bit S-box with a 4-uniform DDT
I am looking for a 4-bit S-box which has only 4s in its difference distribution table (except the top left corner) but I was not able to find one in the literature.
Has such an S-box been already ...
0
votes
0answers
31 views
Differential attack on repeating pairs of zeros in blocks
Let's consider $5$ types of vulnerabilities in one round of encryption in 128-bit cipher.
We got 00 at the beginning of the block (the first two bits are two zeros).
We got 00 in the middle of the ...
0
votes
0answers
22 views
DFA on aes Giraud's attack on 10 th round
I am trying to implement an attack on aes using Giraud's attack on the last round of aes using a fault injection of one bytes
here is the situation
normal byte in the 10th position (1,2) of the 4x4 ...
0
votes
0answers
32 views
Trying to attack specific encryption scheme
Let's consider 128-bit cipher. Now let's consider example keys $k_1$ to $k_{128}$:
$k_1$: 10
$k_2$: 1100
$k_3$: 11110000
...
In general every key $k_n$ can be some binary number which is consist of $n$...
0
votes
0answers
13 views
calculating the branch number/ active bundles of a cipher
I have read the papers Wide Trail Strategy and Wide Trail Design Strategy for Binary MixColumns. These papers describe the need for a good linear transformation in a cipher, a provable mechanism to ...
0
votes
0answers
34 views
Differenital and linear attack on specific vulnerabilities
Consider 128-bit cipher. It has one weakness. In every round you can find such even number $E$ which is encrypted into block that has $0$ as one of $1-128$ bits (lets say it has $0$ as $k$-th bit). ...
0
votes
2answers
78 views
Differential and Linear Cryptanalysis on Random Sbox
Assume that we use the key to perform a uniform permutation to generate a sbox. The literature is rich supporting the statement that a random Sbox can make any cryptographic scheme weaker. I have ...
0
votes
0answers
22 views
Best differential attack on round functions with specific vulnerabilities
I got problem with my encryption functions. They have a repeating series of ones and zeros. It is 128-bit symmetric cipher.
Let's consider numbers divisible by $2.$ Let's count how many times are they ...
0
votes
1answer
37 views
Differential-linear attack on DES
Is there any known differential-linear attack on full round DES? I couldn't found any and couldn't work on this due to time restriction.
2
votes
0answers
36 views
(Enhancing Linear-Differential Cryptanalysis - Biham et al.) Diff-Lin Extension Characteristic and Characteristic Probability
I studied Langford and Hellman's Differential-Linear Cryptanalysis and moved on to Biham, Dunkelman and Keller's Enhancing Linear-Differential Cryptanalysis.
In the paper, although I've read many ...
1
vote
0answers
46 views
Are the weaknesses of my functions attackable?
I got specific problem with my functions in $128$-bit block cipher. One round of encryption is like that:
$input$ $\rightarrow$ $F(k_{i},input)$ $\rightarrow$ reverse block $\rightarrow$ $F(k_{i+1},...
0
votes
1answer
57 views
Are the weaknesses of my s-boxes attackable?
I got specific problem with my s-boxes in $128$-bit block cipher. One round of encryption is like that:
input - sbox - reverse block - $sbox^{-1}$ - output
Every s-box got specific $128$-bit key. $...
0
votes
1answer
56 views
Improving differential cryptanalysis of a vulnerable cipher
How to avoid differential cryptanalysis attacks when you are inventing new cipher?
Let's say you have a $16$-round $128$-bit cipher vulnerable on differential cryptanalysis attacks. Now let's say you ...
3
votes
1answer
85 views
Are these two methods of differential cryptanalysis different?
I'm trying to understand how differential analysis works. I'm reading this and this tutorials, but it looks like they do different things. In the first paper author tells us to bruteforce last round ...
1
vote
0answers
41 views
Differential analysis for dummies, how key position impact on tactic? [closed]
Im new to cryptoanalysis and started reading A Tutorial on
Linear and Differential Cryptanalysis. The author is trying to explain it as simple as he can. But I still got some questions, can anybody ...
2
votes
2answers
240 views
Is this permutation secure?
Let vector ${\bf d} \in \{ \pm 1 \}^n$ be the message we want to send. In my system, ${\bf d}$ is multiplied by an $n \times n$ Fourier matrix ${\bf F}$, as follows
$$ {\bf x} = {\bf F} {\bf d} $$
...
0
votes
0answers
20 views
Check linear and differential cryptanalysis of a new block cipher [duplicate]
I am developing a new block cipher primitive. I would like to test its robustness against attacks of linear and differential cryptanalysis. Is there a tool to evaluate this using only plaintext and ...
1
vote
2answers
90 views
Is the linear and differential cryptanalysis only dependent on Sbox?
While performing the linear and differential cryptanalysis a Linear Approximation Table(LAT) and a Different Distribution Table(DDT) is required which is created exploiting the S-box of the cipher ...
0
votes
0answers
47 views
Do you know of other graphical implementations of the differential cryptanalysis I should know or I may have missed?
I wrote my master thesis in computer science last year and would like to share it with the community.
When I got to know differential cryptanalysis (DCA), I probably used the same literature and web ...
2
votes
0answers
43 views
Whats the probability a random cipher has a high probability differential?
This is a bit vauge and long winded. Any partial answers or comments/ways to make this more precise would be greatly appreciated.
Fix some general structure for a cipher, for example Sbox then ...
1
vote
0answers
24 views
Could a private key recovery via modulus fault attacks be optimised by being able to choose the faulty moduli?
The paper 'Why One Should Also Secure RSA Public Key Elements' describes an attack where an adversary can fully recover a private key by injecting faults into the modulus before exponentiation takes ...
3
votes
0answers
38 views
Markov ciphers - generalized group operation
Iām reading this paper of Lai and Massey where they give a very nice perspective on differential attacks in general
http://www.isiweb.ee.ethz.ch/papers/arch/xlai-mass-inspec-1991-3.pdf
They do their ...
2
votes
0answers
42 views
Linear approximattion of $(x+y) \bmod 2^n$ in FSM of SNOW 2.0 where $x,y$ in $F_{2}^n$
I would like to understand the linear approximation of $(x+y) \bmod 2^n$ by linear masking method in the paper refereed ""Improved Linear Distinguis'hers for SNOW 2.0" by Kaisa Nyberg and Johan Wall“...
0
votes
1answer
48 views
AES difference propagation
when does active S box count reduce in AES difference propagation?
what is the relationship between active S-boxes and MixColumns?
can you please explain it with an example?
2
votes
1answer
59 views
Definition Problem for toy SPN
I am reading Differential Attack from Stinson-Cryptography: Theory and Practice on a toy example of S-box(block Cipher) with Nr=n=m=4.
I am mainly confused in the following definition
Definition ...
0
votes
0answers
24 views
Related-key impossible differential search on SIMECK via MILP?
What should be the objective function , constraints and bounds for the model for Related-key impossible differential search on simeck cipher using mixed integer linear programming (MILP)?
2
votes
0answers
30 views
Unknown bit in the output of encryption of data using SIMECK32 cipher?
How is the unknown bits (annotated by red arrow in figure below) come in the OUTPUT after round 1 and round 2 ?
Following is the pictorial representation of SIMECK round function operation.
Ref: ...
2
votes
0answers
42 views
what if the S-boxes in DES were “optimal”
if we assume that the s-boxes in DES were optimal. that is for each s-box, every cell in the DDT equals to 4. is there a differential characteristic in a good probability?
2
votes
1answer
80 views
Why isn't there a final permutation on SPN-based ciphers?
I am doing some research on differential cryptanalysis. Most people who are familiar with that cryptanalysis technique do know the tutorial from Heys (Heys Tutorial). I came currently to the question, ...
0
votes
0answers
52 views
AES - Non-linearity hinders differential cryptoanalysis
Can you explain me, in simple terms if possible (I'm not a mathematician :( ), why the non-linearity introduced by the AES s-boxes hinder the differential cryptoanalysis ?
2
votes
0answers
84 views
Enhancing Differential-Linear Cryptanalysis
I'm studying Differential-Linear Cryptanalysis, and I'm trying to understand the context from the article Enhancing Differential-Linear Cryptanalysis by Eli Biham et al. There are some difficult ...
0
votes
1answer
74 views
structure in modular arithmetic
I was playing around with modular arithmetic when I noticed something.
\begin{align}
g^k &= a \bmod n\\
g^{k+0.5(n-1)} &= b \bmod n
\end{align}
Then $a + b = n$, so you can also write
$$g^{...
1
vote
1answer
74 views
How is it possible to define differential privacy on two databases that differ more than a single entry?
The original definition of $\epsilon-$differential privacy is for two databases $D_1$, $D_2$ that differ at most one entry and an randomized algorithm $A$.
We have a bound on the probability ratio
$\...
0
votes
0answers
99 views
Differential cryptanalysis filtering process
This question is a little more implementation based. I am writing my masters thesis on differential cryptanalysis and I wrote a program to evaluate some things about differential cryptanalysis. I ...
1
vote
0answers
43 views
Guess the number of characteristics in differential cryptanalysis
I am doing some research on differential cryptanalysis for my master thesis. I analyzed some toy ciphers like the one in the popular tutorial about differential and linear cryptanalysis from heys Link....
1
vote
1answer
84 views
Why is DES secure against differential cryptanalysis
I was wondering, why DES is secure against Differential Attacks. Some of the S-Boxes have a very bad Differential Uniformity, only one has a DU of 4, 3 have a DU of 6 and the others are much worse.
...
2
votes
1answer
132 views
Symmetric property of DDT of inverse function
Given a bijective function $F: \mathbb{F}_2^n \rightarrow \mathbb{F}_2^n$.
The entry of the Difference Distribution Table (DDT) at row $\alpha$ and column $\beta$ is defined as
$$DDT_{F}(\alpha,\...
1
vote
0answers
112 views
Implementation of differential cryptanalysis
This question is a little bit more implementation based of differential cryptanalysis. I hope it is okay.
I am working with the book "The Block Cipher Companion" on the topic differential ...
2
votes
1answer
129 views
Differential cryptanalysis in “The Block Cipher Companion”
I am practically implementing a differential cryptanalysis on a cipher which can be found in the book "The Block Cipher Companion". Following image shows the cipher:
In Fig. 6.10 (page 126) there are ...
2
votes
0answers
107 views
Recover all keys on differential cryptanalysis
I am practically implementing differential cryptanalysis on a cipher from the book "the block cipher companion" .
I am successful to get the last key $k_5$. Just to say some words about the ...
1
vote
1answer
99 views
Calculate number of required pairs for differential cryptanalysis
I am currently doing some study on differential cryptanalysis.
However, I have two open questions in the field.
The first question is: How can I calculate the number of messages necessary for a ...
1
vote
2answers
387 views
Searching for a differential characteristic (differential cryptanalysis)
Currently I am doing some research on differential cryptanalysis. In general I got a good idea about the attack and how it is done.
I am currently talking about ciphers with multiple rounds. It ...
3
votes
1answer
128 views
What does it mean : “Canonical representative of Sbox is 0123468A5BCF79DE”? and How can we calculate this representative for Sbox?
In paper :Cryptographic Analysis of All 4 Ć 4-Bit S-Boxes Saarinen has classified $4 \times 4$ S-Boxes and defined Canonical representative for each class of S-Boxes.
What does "Canonical ...
3
votes
1answer
465 views
Differential cryptanalysis tutorial of Howard M. Heys
I am currently working on some research about differential cryptanalysis. There is a lot of literature about that topic in the internet. One of the most known paper is the tutorial on linear and ...
2
votes
0answers
69 views
differential cryptanalysis on the second round of 4-variant DES
I am using differential cryptanalysis to attack the second key of a 4-variant DES and I am using Shamir and biham book as a reference .
they say that we should choose two input Xor P3 and P4 that ...
0
votes
1answer
68 views
Can multiple Pearson permutation tables be reduced or merged?
There was a recent question answered where the accepted solution was a double Pearson hash. It consisted of the following pseudo code:- h = T1[h ^ x[i]] followed ...
2
votes
1answer
109 views
Attacking AES using Round 1 output
I was reading the paper Differential Scan Attack on AES with X-tolerant and X-masked Test Response Compactor and I have a question in the section Differential Scan Attack on AES.
What I understand is ...
1
vote
1answer
121 views
Getting the s-box input from its output in differential cryptanalysis on DES
If we try to get K4 using differential cryptanalysis on 4-variant DES, how can we get the input of a certain S-box if we know it's output?
This seems hard to do since the substitution operation is ...