Delivery-Date: Sun, 31 Aug 2014 18:03:08 -0400
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.7 required=5.0 tests=BAYES_00,DKIM_SIGNED,
	RCVD_IN_DNSWL_MED,RP_MATCHES_RCVD,T_DKIM_INVALID,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 42F811E0302;
	Sun, 31 Aug 2014 18:03:05 -0400 (EDT)
Received: from eugeni.torproject.org (localhost [127.0.0.1])
	by eugeni.torproject.org (Postfix) with ESMTP id 2FFEC30C67;
	Sun, 31 Aug 2014 22:03:00 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
 by eugeni.torproject.org (Postfix) with ESMTP id 98C4030B36
 for <tor-talk@lists.torproject.org>; Sun, 31 Aug 2014 22:02:56 +0000 (UTC)
X-Virus-Scanned: Debian amavisd-new at eugeni.torproject.org
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 Qj1b3LOpkH-7 for <tor-talk@lists.torproject.org>;
 Sun, 31 Aug 2014 22:02:56 +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 "Gandi Standard SSL CA" (not verified))
 by eugeni.torproject.org (Postfix) with ESMTPS id 77CA0308CF
 for <tor-talk@lists.torproject.org>; Sun, 31 Aug 2014 22:02:56 +0000 (UTC)
Received: from plantcutter.riseup.net (plantcutter-pn.riseup.net [10.0.1.121])
 (using TLSv1 with cipher ECDHE-RSA-AES256-SHA (256/256 bits))
 (Client CN "*.riseup.net", Issuer "Gandi Standard SSL CA" (not verified))
 by mx1.riseup.net (Postfix) with ESMTPS id 98B5B50A32
 for <tor-talk@lists.torproject.org>; Sun, 31 Aug 2014 15:02:53 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=riseup.net; s=squak;
 t=1409522573; bh=zbZJU8dCuhPm3RJiaYYWbYqJ1VSK7pBiVILT/k/N6i4=;
 h=Date:From:To:Subject:References:In-Reply-To:From;
 b=MvMS6P3q6r509ir45QbuyAEGoQRJGwvB9QcfbeYuRpHUO57nIQaCWGKO7PKvlfLOe
 4WOw8jzvTitSHTo6erV+yTfGQ+PWWk4gruZho1qUeYHiraIhBJp9AvFPv/geVc77XP
 /tmCVUCsksfLnnkuLI/pqmsuGHrUWQt5cwKNH7K8=
Received: from [127.0.0.1] (localhost [127.0.0.1])
 (Authenticated sender: mirimir) with ESMTPSA id C9CBB22782
Message-ID: <54039D4C.7090009@riseup.net>
Date: Sun, 31 Aug 2014 16:10:20 -0600
From: Mirimir <mirimir@riseup.net>
User-Agent: Mozilla/5.0 (X11; Linux x86_64;
 rv:31.0) Gecko/20100101 Thunderbird/31.0
MIME-Version: 1.0
To: tor-talk@lists.torproject.org
References: <20140829112001.40E8A40F7F@mail.unseen.is>
 <540121E7.2090906@riseup.net> <54038276.66538c0a.32d3.ffff88fa@mx.google.com>
In-Reply-To: <54038276.66538c0a.32d3.ffff88fa@mx.google.com>
X-Virus-Scanned: clamav-milter 0.98.4 at mx1
X-Virus-Status: Clean
Subject: Re: [tor-talk] I have a quick question about security of tor with 3
 nodes
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 08/31/2014 02:22 PM, Juan wrote:
> On Fri, 29 Aug 2014 18:59:19 -0600 Mirimir <mirimir@riseup.net>
> wrote:

<SNIP>

>> Even the NSA, with global intercepts, is apparently not doing 
>> full-network traffic correlation among Tor relays.
> 
> And you know that how, exactly?

I said "apparently not" because there's been no mention so far in the
Snowden stuff, and also because it's a very hard problem. But I have no
more hard evidence than you do. I keep emailing support@nsa.gov but I
haven't ever received a reply ;)

From "Tor Metrics: Users"[0], I get that there are typically about two
million simultaneous Tor users. If each has three active circuits, there
are about six million concurrent circuits.

Tracing a particular Tor circuit would entail correlating traffic from
one intercept (presumably starting with an exit relay, or an entry
guard) with several million traffic intercepts from at most a few
thousand other relays. That would be trivial for a global adversary,
given the intercepts.

By "full-network traffic correlation", I meant cross correlating in real
time all of the several million concurrent traffic intercepts from all
Tor relays. That would yield a database of conversations, with such data
fields as user IP, entry guard ID, exit ID and destination site.

That would arguably involve on the order of 10^13 comparisons for each
snapshot, with snapshots perhaps every few minutes. Can the NSA manage
that? Shall we take a poll?

[0] https://metrics.torproject.org/users.html

<SNIP>
-- 
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

