Delivery-Date: Fri, 04 Mar 2016 19:24:52 -0500
Return-Path: <tor-talk-bounces@lists.torproject.org>
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on moria.seul.org
X-Spam-Level: 
X-Spam-Status: No, score=-4.1 required=5.0 tests=BAYES_00,DKIM_SIGNED,
	RCVD_IN_DNSWL_MED,T_DKIM_INVALID,T_RP_MATCHES_RCVD,UNPARSEABLE_RELAY
	autolearn=ham version=3.3.1
X-Original-To: archiver@seul.org
Delivered-To: archiver@seul.org
Received: from eugeni.torproject.org (eugeni.torproject.org [38.229.72.13])
	(using TLSv1.2 with cipher ADH-AES256-GCM-SHA384 (256/256 bits))
	(No client certificate requested)
	by khazad-dum.seul.org (Postfix) with ESMTPS id 568D31E08A4;
	Fri,  4 Mar 2016 19:24:50 -0500 (EST)
Received: from eugeni.torproject.org (localhost [127.0.0.1])
	by eugeni.torproject.org (Postfix) with ESMTP id 0B5C8394BF;
	Sat,  5 Mar 2016 00:24:45 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
 by eugeni.torproject.org (Postfix) with ESMTP id 125C939480
 for <tor-talk@lists.torproject.org>; Sat,  5 Mar 2016 00:24:41 +0000 (UTC)
X-Virus-Scanned: Debian amavisd-new at 
Received: from eugeni.torproject.org ([127.0.0.1])
 by localhost (eugeni.torproject.org [127.0.0.1]) (amavisd-new, port 10024)
 with ESMTP id BYZGbxMf52hS for <tor-talk@lists.torproject.org>;
 Sat,  5 Mar 2016 00:24:41 +0000 (UTC)
Received: from mx1.riseup.net (mx1.riseup.net [198.252.153.129])
 (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits))
 (Client CN "*.riseup.net",
 Issuer "COMODO RSA Domain Validation Secure Server CA" (not verified))
 by eugeni.torproject.org (Postfix) with ESMTPS id E748F393C8
 for <tor-talk@lists.torproject.org>; Sat,  5 Mar 2016 00:24:40 +0000 (UTC)
Received: from cotinga.riseup.net (unknown [10.0.1.164])
 (using TLSv1 with cipher ECDHE-RSA-AES256-SHA (256/256 bits))
 (Client CN "*.riseup.net",
 Issuer "COMODO RSA Domain Validation Secure Server CA" (verified OK))
 by mx1.riseup.net (Postfix) with ESMTPS id 4FB711A1D1E
 for <tor-talk@lists.torproject.org>; Sat,  5 Mar 2016 00:24:38 +0000 (UTC)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=riseup.net; s=squak;
 t=1457137478; bh=3ES8LYhcRjSPB/Fm3ak1fNgcyvEd9LV9VSqOnDZp6D8=;
 h=Subject:To:References:From:Date:In-Reply-To:From;
 b=bPLDWfOEtsspRCAHGH4FGyA0NyhRm8ZhDcTcxAWGh974+6LhJPGEvhdQEV3TuHZDI
 caQ/I32hhhQyPuAdiPqjnWjsaLAVKa8sYz3ROVGU5ghz6SIguoB60D/rEZN+KXbIR3
 znlTnu4vLDsrPzweGlY95Mr5BESKtXle01dfuaCg=
Received: from [127.0.0.1] (localhost [127.0.0.1])
 (Authenticated sender: mirimir) with ESMTPSA id A95DB40093
To: tor-talk@lists.torproject.org
References: <1909EAF6-CFBA-41CA-BEA5-E63B98246594@riseup.net>
 <20160304200348.GA15259@inner.h.apk.li> <56D9EECF.4040605@riseup.net>
 <FE1CD58B-AB0B-402D-9DD9-45BDFFCC6C2B@riseup.net>
 <20160304205250.GQ7036@mail2.eff.org>
 <5E832B49-BE74-4E2D-9515-CBE6D0FF4A56@riseup.net>
 <20160305001001.GS7036@mail2.eff.org>
From: Mirimir <mirimir@riseup.net>
X-Enigmail-Draft-Status: N1110
Message-ID: <56DA2742.2030100@riseup.net>
Date: Fri, 4 Mar 2016 17:24:34 -0700
MIME-Version: 1.0
In-Reply-To: <20160305001001.GS7036@mail2.eff.org>
X-Virus-Scanned: clamav-milter 0.98.7 at mx1.riseup.net
X-Virus-Status: Clean
Subject: Re: [tor-talk] .onion name gen
X-BeenThere: tor-talk@lists.torproject.org
X-Mailman-Version: 2.1.15
Precedence: list
Reply-To: tor-talk@lists.torproject.org
List-Id: "all discussion about theory, design,
 and development of Onion Routing" <tor-talk.lists.torproject.org>
List-Unsubscribe: <https://lists.torproject.org/cgi-bin/mailman/options/tor-talk>, 
 <mailto:tor-talk-request@lists.torproject.org?subject=unsubscribe>
List-Archive: <http://lists.torproject.org/pipermail/tor-talk/>
List-Post: <mailto:tor-talk@lists.torproject.org>
List-Help: <mailto:tor-talk-request@lists.torproject.org?subject=help>
List-Subscribe: <https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-talk>, 
 <mailto:tor-talk-request@lists.torproject.org?subject=subscribe>
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
Errors-To: tor-talk-bounces@lists.torproject.org
Sender: "tor-talk" <tor-talk-bounces@lists.torproject.org>

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@lists.torproject.org
To unsubscribe or change other settings go to
https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-talk

