Re: [tor-talk] .onion name gen

[Mirimir <mirimir@xxxxxxxxxx>]

On 03/04/2016 05:10 PM, Seth David Schoen wrote:
> Scfith Rise up writes:
> 
>> I'm pretty sure that the onion address is generated directly from the private key, at least if you have every played around with scallion or eschalot. So what you just wrote doesn't apply in that way. But again, I could be wrong. 
> 
> Mirimir's reference at
> 
> https://trac.torproject.org/projects/tor/wiki/doc/HiddenServiceNames
> 
> shows that they are truncated SHA-1 hashes, 80 bits in length, of "the
> DER-encoded ASN.1 public key" of "an RSA-1024 keypair".
> 
> So you have the space of public keys (indeed, it's considerably less than
> 1024 bits if you want to actually be able to use it as a keypair) and the
> space of 80-bit truncated hashes, and the former is dramatically larger
> than the latter.  So over the entire space of keys, collisions are not
> just possible but are required and even extremely frequent.  On the other
> hand, they're so difficult to find that nobody knows a single example!

Right, _very_ difficult to find!

But, let's say that one were found. Or occurred by chance. Am I correct
that HSdirs would go with the server that had announced most recently?
-- 
tor-talk mailing list - tor-talk@xxxxxxxxxxxxxxxxxxxx
To unsubscribe or change other settings go to
https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-talk