Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [avalanche]

The avalanche effect is evident if, when an input is changed slightly (for example, flipping a single bit) the output changes significantly (e.g., half the output bits flip).

2
votes
2answers
433 views

Optimal bit-change-probability of the avalanche effect for hashes

Avalanche effect: The strict avalanche criterion (SAC) is a formalization of the avalanche effect. It is satisfied if, whenever a single input bit is complemented, each of the output bits changes ...
1
vote
0answers
105 views

how to compute Bit Independent Criteria on a 4-bit S-box?

The idea of Bit Independence Criterion (BIC ) was introduced by Webster and Tavares . For a given set of avalanche vectors generated by complementing a single plaintext bit, all avalanche variables ...
2
votes
0answers
24 views

All-or-nothing transform that doesn't increase message size?

All of the AON transforms I've read about involve generating a key, which increases the message by a few bytes. Is there an AON transform that preserves the message size while still having avalanche ...
2
votes
1answer
158 views

Strict Avalanche Criterion (SAC)

I would like to know the step by step method to construct the SAC dependence matrix for AES S-Box. Can someone help me?
2
votes
1answer
1k views

8-bit CFB in DES and AES - error propagation

I have two questions for an assignment that I need to answer in relation to Error Propagation in 8-bit CFB mode for AES and DES encryption. The questions are as follows: If there is an error in ...
1
vote
2answers
167 views

What affect does the permutation layer have on the avalanche effect?

If the permutation is not well thought out, how will this effect the cipher's avalanche effect. For example, if the permutation in PRESENT was in some way different (just made up without any thought) ...
1
vote
0answers
36 views

How to evaluate the avalanche effect? [duplicate]

How can avalanche effect be calculated? I would in particular want to know what platform or IDE can be used to calculate the same?
2
votes
3answers
153 views

Are there any deterministic multi-block encryption constructions that have an avalanche effect going both ways?

For common multi-block encryption schemes (CBC, CTR, CFB, stream ciphers, etc), if they are forced to be deterministic, a change in the plaintext will change only the current block and maybe future ...
2
votes
2answers
149 views

Simple reversible algorithms that satisfies SAC

What are some simple algorithms that … operate on a block of fixed size (or can be easily made to do so), i.e. the input block has a fixed size, e.g. 256 bit, and the output is a block of the same ...
9
votes
2answers
1k views

Determine whether bit sequence is hash?

I would like to know whether it is possible to determine whether a value of for example 256 bit length is a SHA-256 hash or a random, equally distributed value. Is ...
3
votes
1answer
127 views

Plaintext formation for checking avalanche effect

I have developed an encryption algorithm. Now i want to check avalanche effect by making one bit change in plaintext and observing how many bits are changing in ciphertext. But my doubt is "what is ...
3
votes
2answers
1k views

Strict Avalanche Criterion and Avalanche criterion?

What is the difference between Strict Avalanche Criterion(SAC) and Avalanche criterion?
0
votes
1answer
102 views

Can the statistical width of the avalanche effect be calculated?

This question follows on from my answer to calculation-of-the-avalanche-effect-coefficient earlier. I have reproduced the graph for this question. Consider the red line which represents the number ...
3
votes
2answers
1k views

How can I calculate the avalanche effect in symmetric algorithms?

I am working with symmetric algorithms in Java with javax.crypo and Bouncy Castle libraries and I need to calculate the avalanche effect of different symmetric algorithms such as DES, 3DES, Blowfish ...
2
votes
1answer
413 views

What does the strict avalanche criterion mean?

I can build black box ciphers with the following properties: Satisfies SAC, but is trivially weak (a keystream from an LFSR seeded with the key). Does not satisfy SAC, but built from secure ...
1
vote
1answer
1k views

Hash functions and the Avalanche effect

Informally, the Avalanche effect says that two similar, but not identical, inputs should produce radically different outputs when fed through a hash function. I've seen, at least, two formal ...
2
votes
2answers
463 views

DES 1-bit changes to inputs: why when I change two inputs by only one bit I get predictable results?

I expected a 1-bit change to two inputs (same key) would provide differences to 50 per cent of the output bits (on average). But this is not the case when I tested it. However, for two 'identical' ...
6
votes
1answer
629 views

How to assess the strength of the avalanche effect for AES?

Within the scope of a study project I'm looking for an approach to assess the quality of AES encryption in practice. To do so, I modified the OpenSSL source code to be able to log metrics while ...
1
vote
1answer
60 views

Determining the degree of freedom for a chi-squared test on a strict avalanche criterion matrix

I have read that the degree of freedom is calculated by subtracting 1 from the number of states a random variable can be in. I am performing a goodness of fit test on a 64*32 strict avalanche ...
7
votes
2answers
1k views

Calculation of the avalanche effect coefficient

Given a strict avalanche criterion matrix/dependence matrix for a hash function,how do I calculate the avalanche coefficient for it. I want to calculate a single parameter(value) which represents the ...
1
vote
1answer
167 views

Is there an avalanche effect using block cipher modes of operation?

I am studying cryptography and various block cipher modes of operation. Suppose I changed one bit in the last block of the message. Wouldn't that imply no change in all encrypted blocks except for ...
5
votes
2answers
516 views

Any stream cipher with avalanche effect?

As far as I know, all stream ciphers work by generating a stream of pseudo random bytes, and XOR it with the plain text to get the cipher text. It has the property that one bit change in the cipher ...
3
votes
1answer
383 views

Avalanche effect sample size

With a fixed key size – key has 128 bits, while block size is 8 byte – how do I calculate how many different keys and texts I have to test for an cryptanalytic statistics study? Differently worded: ...
1
vote
0answers
996 views

How to calculate the avalanche effect in aes-256?

I am a beginner in cryptography. I'm testing AES-128 bit key, AES-256 bit key, and Camellia-256 bit key. I'm using AES-256, 9 character salt, CBC mode, PKCS #5 padding, and the ciphertext using ...
1
vote
0answers
166 views

Does SHA-1 meet the strict avalanche criterion?

Does SHA-1 meet the strict avalanche criterion? I've been looking for a paper to cite on this, but haven't found one. It's something that seems to be easy to check (in "On the Design of S-Boxes", ...
3
votes
1answer
442 views

What are some hashes that do not exhibit the avalanche effect?

I do not know much about cryptography. But, I'm in a situation where I need a hashing method that does not exhibit the avalanche effect. I tried Googling but couldn't find anything.
2
votes
1answer
174 views

Construct block cipher from a smaller one with mixing function

I read about the AEZ encryption scheme as presented at the CAESAR competition. To me it seems like a construction of an arbitrary length block cipher from a smaller one. The key component is the ...
12
votes
1answer
1k views

Understanding how SHA-512 achieves its design goals

The Wikipedia entry on SHA-2 contains a usable pseudocode recipe. In the hope of some deeper understanding, I implemented SHA-256 and SHA-512 from it. This was helpful, but I still don't think I have ...
2
votes
1answer
701 views

Changing a bit Changes Hash

I am very curious on the fact that SHA, MD5 and all related Hash Functions change the output even by changing one bit in input Message. Why is that?
2
votes
2answers
797 views

Need 32-bit mixing function that has perfect avalanche between octets

for my hobby tinkering project, I need a mixing function that takes 32-bit input and has 32-bit output (and will, most likely, run in a 32-bit C environment) and the following property (independent of ...