4 ms·
When doing it manually can people find shortcuts that would elude brute force computation?
by yters 6y ago
When doing it manually can people find shortcuts that would elude brute force computation?
- gruez 6y agoAFAIK hashing algorithms are specifically designed so that you can't take shortcuts. That said, there was a technique that allowed you do do just that[1], but it has been patched. [1] https://arxiv.org/ftp/arxiv/papers/1604/1604.00575.pdf https://arxiv.org/ftp/arxiv/papers/1604/1604.00575.pdf
- yters 6y agoIn general that is true, but is that true for all specific instances?
- gruez 6y agoAre you talking about whether you can skip steps for certain inputs to the hashing function? No not really. If you look at the reference implementation[1] the control flow is the same regardless of what the input is. There's no shortcuts you can take, other than just memorizing the results of certain operations, kind of like how you can memorize a multiplication table to multiply faster, compared to multiplying from scratch every time. [1] scroll to the bottom of https://www.movable-type.co.uk/scripts/sha256.html https://www.movable-type.co.uk/scripts/sha256.html