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).

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).

In the case of high-quality block ciphers, such a small change in either the key or the plaintext should cause a drastic change in the ciphertext. The actual term was first used by Horst Feistel, although the concept dates back to at least Shannon's diffusion.

36 questions
5
votes
3 answers

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 size are reversible (can't be a hash…
mistercake
  • 159
  • 3
3
votes
1 answer

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 primitives (Base64 encode the output of AES). From 1 you…
hugh.m
  • 31
  • 1
2
votes
1 answer

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 one bit change in plaintext" say for e.g if…
1
vote
0 answers

How to evaluate the avalanche effect?

How can avalanche effect be calculated? I would in particular want to know what platform or IDE can be used to calculate the same?
Sree
  • 11
  • 1
1
vote
0 answers

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 some iteration? Or everytime it queries it chooses a…
user3130782
  • 166
  • 3
0
votes
1 answer

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 of bits changed for a single flipped input bit to…
Paul Uszak
  • 15,390
  • 2
  • 28
  • 77