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).
36
questions
1
vote
2
answers
316
views
Hamming Distance and Avalanche effect in Cryptography?
I am new to Cryptography and I know there are better ways to test a cipher's effectiveness out there but in this case I am trying to test a cryptographic algorithm's(AES,xchacha20,twofish) hamming ...
1
vote
1
answer
210
views
AES - SBOX avalanche effect question
I am making a program that verifies the avalanche effect for the SBOX of the AES block cipher for a certain number of iterations. This program changed one bit randomly in one of the elements of the ...
1
vote
0
answers
18
views
How often group of queried nodes are changed in snowball/avalanche consensus algorithm?
I think I understand snowball consensus algorithm with exception of 1 think.
Node polls 5-10 random nodes N times and choose color. Is it querying always same list of nodes? Or it is changed after ...
0
votes
0
answers
85
views
Is there any relationship between avalanche and permutation in block ciphers?
Avalanche is one of the characteristics of S-Box or SP network(S and P boxes are used together).Is it possible for the permutation module, when tested alone, to show avalanche effect.? reference SP ...
1
vote
0
answers
1k
views
How to find the 6 main properties of cryptographic hash functions when implementing a hash function?
According to this there are at least 6 "properties" all cryptographically secure hash functions strive to attain:
Deterministic: the same message always results in the same hash;
Quick: it ...
10
votes
3
answers
6k
views
How many bits in the resultant hash will change, if the x bits are changed in its the original input?
I came across a question stating:
We have a message consisting of 10,000 characters. After computing its message digest using SHA-1, we decide to change the last 19 characters in the original message....
2
votes
2
answers
794
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
0
answers
984
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 ...
3
votes
0
answers
66
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
1
answer
1k
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
1
answer
6k
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 ...
2
votes
2
answers
361
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
0
answers
69
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
3
answers
296
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 ...
5
votes
3
answers
440
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 ...