0
$\begingroup$

Is there any bias in certain parts of the hash? E.g., first n bits are more/less unique than the last/middle n bits? Is there any particular property of any group of bits that makes it more/less unique?

Thanks

$\endgroup$
  • $\begingroup$ Possible duplicate crypto.stackexchange.com/questions/3153/… $\endgroup$ – mikeazo Dec 6 '14 at 11:10
  • $\begingroup$ @mikeazo Eh, how do you recon that this is a dupe of that? Are you pointing to the right question? $\endgroup$ – Maarten Bodewes Dec 6 '14 at 12:04
  • $\begingroup$ @owlstead, okay maybe it would have been better to say related, but the answer to this follows directly from the other. If any set of bits is as secure as any other, then no group of bits is more/less unique. $\endgroup$ – mikeazo Dec 6 '14 at 12:07
  • 2
    $\begingroup$ @mikeazo I guess that kind of remark could be an important part of an answer. But for anybody not directly into attacks on SHA - such as me - it certainly does not answer the question. $\endgroup$ – Maarten Bodewes Dec 6 '14 at 12:12
2
$\begingroup$

Yes in a sense in terms of the Hamming weight/Hamming distance. This relates to how the changes of one bit or series of bits affect others. While there is also an avalanche effect counteracting many n string bits attacks, Hamming dictates some attacks to be more successful on certain n bit strings and thus certain n bit strings more vulnerable to exploits:

http://people.csail.mit.edu/yiqun/SHA1AttackProceedingVersion.pdf

http://www.sciencedirect.com/science/article/pii/S0166218X02005887

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.