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.

Filter by
Sorted by
Tagged with
1 vote
0 answers
43 views

What's the average time to generate IDEA pairs?

I'm trying to implement impossible differential cryptanalysis on IDEA cipher based on the Miss in the Middle Attacks on IDEA and Khufu, I've started by implementing the cryptanalysis on 3.5-Round IDEA ...
user avatar
  • 87
0 votes
1 answer
49 views

Are there any papers talking about generating the pairs used in differential cryptanalysis or impossible differential Cryptanlysis?

I'm trying to implement impossible differential cryptanalysis on IDEA cipher based on the Miss in the middle attack on IDEA and Khufu paper. I'm trying to implement the attack on 3.5-Round IDEA and I ...
user avatar
  • 87
1 vote
1 answer
53 views

Differential cryptanalysis - how to extend the attack to rounds before the last?

Suppose that we have a block cipher such that the last round of the cipher depends on half of the key and the penultimate round uses the other half. Suppose also that I attacked the last round using ...
user avatar
1 vote
1 answer
81 views

Why does differential cryptanalysis always start from the last round?

Suppose we are working with a cipher with the same general structure as AES. I want to attack the cipher in the following way: suppose that the differential holds only for the first round (much higher ...
user avatar
1 vote
1 answer
35 views

differential diffusion property of addition in SPECK cipher

I'm studying Impossible Differential Cryptanalysis of SPECK paper and I'm having trouble understanding the differential diffusion property of addition in page 19 which is as follows: can someone ...
user avatar
  • 87
2 votes
1 answer
84 views

Breaking the Even-Mansour Cipher with Quantum Period Finding: Probability of unwanted collision

The paper Breaking Symmetric Cryptosystems using Quantum Period Finding shows how to break the Even-Mansour Cipher using Simon's algorithm. The Even-Mansour uses two keys $k_1, k_2$ and a random ...
user avatar
1 vote
1 answer
94 views

What is a differential attack on a hash function? How would one attack a SHA algorithm and what would achieve?

Currently, I have been assigned to attack a reduced version of SHA-1. What are we trying to achieve? How do we attack it?
user avatar
1 vote
1 answer
58 views

Differential Privacy with Outliers

To use the Laplace mechanism, we have to get the global sensitivity of a query function. What do we do in the case where there is one huge outlier(or multiple outliers) in the dataset such that the ...
user avatar
1 vote
1 answer
52 views

Statistical Cryptanalysis. Would one "reverse" weak key schedule algorithms or peel off each one of internal rounds?

The context is iterated ciphers. Regarding Differential and Linear Cryptanalysis, the methods seem to make a cryptanalyst able to do an educated guess on a partial subkey (e.g. bits from the last ...
user avatar
2 votes
2 answers
93 views

How do we find differentials in differential cryptanalysis when we don't the details about the S-boxes

I m new to cryptanalysis and trying to understand differential cryptanalysis. I have read the paper by Howard M. Heys. I understood the concept of differentials but I m not able to understand how to ...
user avatar
1 vote
2 answers
86 views

Differential analysis of SPN

Reference : Tutorial by HM Heys If we find a differential trail that holds with some non negligible probability for n-1 rounds for a n rounds SPN structure, then we can recover some of the bits of the ...
user avatar
  • 21
0 votes
0 answers
56 views

How Differential Cryptanalysis of DES work?

I have been studying the DC of DES. As a beginner, I completed the general structure of DES and began DC. I understand the idea of attack, how to find different characteristics for differential ...
user avatar
  • 1
1 vote
1 answer
22 views

Sensitivy Maximization RAPPOR (Local Differential Privacy)

Hi I have a doubt at the end of the proof of the RAPPOR Algorithm, when they say the sensitivity is maximized when $b'_{h+1}=b'_{h+2}=...=b'_{2h}=1$ and $b'_{1}=b'_{2}=...=b'_{h}=0$. I don't ...
user avatar
0 votes
2 answers
56 views

Targeting integer number of right pair in differential attacks

As we know, purpose of attackers is finding some high probable differential characteristics in differential cryptanalysis. Then they construct some plaintext structures, plaintext pool and expect some ...
user avatar
  • 370
2 votes
1 answer
112 views

Complexity of Boomerang Attack on COCONUT98

I am trying to understand the paper The Boomerang Attack from David Wagner. On page 162 about complexity of boomerang attack the paper says that: The attack requires $8 \cdot 2 \cdot 32 \cdot 2^{32} ...
user avatar
3 votes
1 answer
79 views

What are "unspecified" differentials in a differential characteristic?

I've been studying many papers on differential cryptanalysis and I see that in the published differential characteristics, such as in the appendices of [1], [2] and [3], some differences are left &...
user avatar
3 votes
1 answer
88 views

How exactly to concatenate two differential trails to form a boomerang disguisher in practice?

I've been reading many papers on boomerang/rectangle attacks. The general strategy is to find two trails for a small number of rounds and then concatenate them to form a longer distinguisher. ...
user avatar
1 vote
1 answer
71 views

How do we know a single differential/linear trail dominates the others?

I have read the proof of AES's resistance against differential cryptanalysis. In the proof the authors show that there is no single differential trail with prop ratio higher than $2^{-300}$ over 8 ...
user avatar
  • 25
2 votes
1 answer
67 views

Why the differential cryptanalysis complexity is linear with inverse of the probability while linear cryptanalysis is quadratic with the bias inverse?

I am trying to understand the analysis of the complexity of Differential Cryptanalysis versus the complexity of linear cryptanalysis. In differential cryptanalysis the number of required texts is $\...
user avatar
  • 23
3 votes
1 answer
87 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-...
user avatar
  • 31
0 votes
0 answers
31 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 ...
user avatar
2 votes
1 answer
165 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 ...
user avatar
  • 2,684
0 votes
0 answers
43 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 ...
user avatar
  • 969
0 votes
0 answers
37 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$...
user avatar
  • 969
0 votes
2 answers
199 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 ...
user avatar
  • 157
0 votes
1 answer
58 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.
user avatar
2 votes
0 answers
41 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 ...
user avatar
1 vote
0 answers
51 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},...
user avatar
  • 969
0 votes
1 answer
152 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. $...
user avatar
  • 969
0 votes
1 answer
94 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 ...
user avatar
  • 969
3 votes
1 answer
96 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 ...
user avatar
  • 55
1 vote
0 answers
60 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 ...
user avatar
  • 55
2 votes
2 answers
278 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} $$ ...
user avatar
  • 35
0 votes
2 answers
175 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 ...
user avatar
  • 157
2 votes
0 answers
53 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 ...
user avatar
  • 305
1 vote
0 answers
40 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 ...
user avatar
  • 11
3 votes
0 answers
44 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 ...
user avatar
  • 305
2 votes
0 answers
45 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´...
user avatar
0 votes
1 answer
71 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?
user avatar
2 votes
1 answer
94 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 ...
user avatar
  • 127
2 votes
0 answers
33 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: ...
user avatar
  • 121
2 votes
0 answers
48 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?
user avatar
  • 21
2 votes
1 answer
136 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, ...
user avatar
  • 479
0 votes
0 answers
59 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 ?
user avatar
  • 441
2 votes
0 answers
100 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 ...
user avatar
  • 99
0 votes
1 answer
82 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^{...
user avatar
1 vote
1 answer
101 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 $\...
user avatar
  • 1,495
0 votes
0 answers
150 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 ...
user avatar
  • 479
1 vote
0 answers
49 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....
user avatar
  • 479
1 vote
1 answer
108 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. ...
user avatar