[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Monotone-devel] Re: RFC: Fake IDs
From: |
Zack Weinberg |
Subject: |
Re: [Monotone-devel] Re: RFC: Fake IDs |
Date: |
Tue, 18 Jul 2006 18:39:49 -0700 |
On 7/18/06, Nathaniel Smith <address@hidden> wrote:
If we don't trust SHA1, why are we using it at all? :-)
If we hash some text, and then compare it to another equal-length
bitstring... the collision probability is not affected by whether that
other bitstrings was generated by pounding on the keyboard or by SHA1
of some other text. Am I missing something in this analysis?
Perhaps I only say this because I am not a cryptographer at all, but
it seems to me that the collision probability results might depend on
the assumption that both sides of the potential collision are in fact
SHA of some text. In which case, maybe a bitstream generated by
pounding on the keyboard is more likely to collide.
Anyway, that's what I worry about when I see random (or, in fact, not
so random at all) bitstrings being used as fake IDs.
zw
- [Monotone-devel] RFC: Fake IDs, Zack Weinberg, 2006/07/18
- [Monotone-devel] Re: RFC: Fake IDs, Graydon Hoare, 2006/07/18
- Re: [Monotone-devel] Re: RFC: Fake IDs, Zack Weinberg, 2006/07/18
- Re: [Monotone-devel] Re: RFC: Fake IDs, Jack Lloyd, 2006/07/18
- Re: [Monotone-devel] Re: RFC: Fake IDs, Nathaniel Smith, 2006/07/18
- Re: [Monotone-devel] Re: RFC: Fake IDs,
Zack Weinberg <=
- Re: [Monotone-devel] Re: RFC: Fake IDs, Jack Lloyd, 2006/07/18
- Re: [Monotone-devel] Re: RFC: Fake IDs, Ethan Blanton, 2006/07/18
- Re: [Monotone-devel] Re: RFC: Fake IDs, Jack Lloyd, 2006/07/19
- Re: [Monotone-devel] Re: RFC: Fake IDs, Nathaniel Smith, 2006/07/19
- Re: [Monotone-devel] Re: RFC: Fake IDs, Zack Weinberg, 2006/07/19
- [Monotone-devel] Re: RFC: Fake IDs, Graydon Hoare, 2006/07/19
- Re: [Monotone-devel] Re: RFC: Fake IDs, Daniel Carosone, 2006/07/19
- Re: [Monotone-devel] Re: RFC: Fake IDs, Daniel Carosone, 2006/07/19
- Re: [Monotone-devel] Re: RFC: Fake IDs, Jack Lloyd, 2006/07/19
- [Monotone-devel] Re: RFC: Fake IDs, Graydon Hoare, 2006/07/18