Timeline for How many bits in the resultant hash will change, if the x bits are changed in its the original input?
Current License: CC BY-SA 4.0
19 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| S Feb 7 at 8:03 | history | suggested | U. Windl | CC BY-SA 4.0 |
As some (like me) don't know the avalanche effect, make it a link to Wikipedia
|
| Feb 6 at 9:09 | review | Suggested edits | |||
| S Feb 7 at 8:03 | |||||
| Jul 17, 2019 at 18:00 | history | tweeted | twitter.com/StackCrypto/status/1151552282644877313 | ||
| Jul 17, 2019 at 14:13 | comment | added | Vasu Deo.S | @Joel Thanks for referring to an application of this question! | |
| Jul 17, 2019 at 14:10 | comment | added | Joel | Related is the idea of differential cryptanalysis, which tries to find sets of input pairs such that the corresponding output pairs' bits differ by something other than the usual 50% | |
| S Jul 17, 2019 at 11:58 | history | suggested | Peter Mortensen | CC BY-SA 4.0 |
Copy edited (e.g. ref. <http://www.wikihow.com/Use-Than-and-Then>).
|
| Jul 17, 2019 at 11:56 | review | Suggested edits | |||
| S Jul 17, 2019 at 11:58 | |||||
| Jul 17, 2019 at 10:56 | history | edited | Vasu Deo.S | CC BY-SA 4.0 |
deleted 301 characters in body
|
| Jul 17, 2019 at 10:50 | vote | accept | Vasu Deo.S | ||
| Jul 17, 2019 at 2:10 | history | became hot network question | |||
| Jul 17, 2019 at 1:56 | answer | added | forest | timeline score: 10 | |
| Jul 17, 2019 at 1:52 | comment | added | tylo | The statement "last 19 characters" is a red herring. Any change in the input on average changes half of all bits - anything else would be a serious issue for its properties. Considering the state of SHA-1, even if it is considered broken, this should still apply. | |
| Jul 16, 2019 at 21:42 | comment | added | Future Security | This sounds like a good job interview question. (Of the fizz buzz test kind, anyway.) It must either be a trick question or come from someone that doesn't understand hash functions. There isn't supposed to be any such relationship for a cryptographic hash. (Which isn't to say SHA-1 is safe...) | |
| Jul 16, 2019 at 20:50 | vote | accept | Vasu Deo.S | ||
| Jul 16, 2019 at 20:50 | |||||
| Jul 16, 2019 at 20:41 | answer | added | Paul Uszak | timeline score: 6 | |
| Jul 16, 2019 at 20:33 | comment | added | kelalaka | See also Hash functions and the Avalanche effect | |
| Jul 16, 2019 at 20:09 | vote | accept | Vasu Deo.S | ||
| Jul 16, 2019 at 20:48 | |||||
| Jul 16, 2019 at 17:56 | answer | added | Maarten Bodewes♦ | timeline score: 26 | |
| Jul 16, 2019 at 16:56 | history | asked | Vasu Deo.S | CC BY-SA 4.0 |