3 ms·
Yes, that's possible in general. Though fairly unlikely, if the hash was 'random'. We know the structure of SHA256, so we could actually answer that question.
by eru 5y ago
Yes, that's possible in general. Though fairly unlikely, if the hash was 'random'.
We know the structure of SHA256, so we could actually answer that question.
https://en.wikipedia.org/wiki/Preimage_attack https://en.wikipedia.org/wiki/Preimage_attack says that pre-image attacks on hash function in general only take 2^n time (ie you don't need to look for passwords longer than 256 bits), but I don't see how they conclude that.