Re: Pseudorandom Flow Labels

Brian E Carpenter <brian.e.carpenter@gmail.com> Thu, 07 April 2011 07:31 UTC

Return-Path: <brian.e.carpenter@gmail.com>
X-Original-To: ipv6@core3.amsl.com
Delivered-To: ipv6@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 23AEA3A688C for <ipv6@core3.amsl.com>; Thu, 7 Apr 2011 00:31:02 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -103.565
X-Spam-Level:
X-Spam-Status: No, score=-103.565 tagged_above=-999 required=5 tests=[AWL=0.034, BAYES_00=-2.599, RCVD_IN_DNSWL_LOW=-1, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id AesNYeE3k2Ig for <ipv6@core3.amsl.com>; Thu, 7 Apr 2011 00:31:01 -0700 (PDT)
Received: from mail-wy0-f172.google.com (mail-wy0-f172.google.com [74.125.82.172]) by core3.amsl.com (Postfix) with ESMTP id 2177C3A6814 for <ipv6@ietf.org>; Thu, 7 Apr 2011 00:31:00 -0700 (PDT)
Received: by wyb29 with SMTP id 29so2155701wyb.31 for <ipv6@ietf.org>; Thu, 07 Apr 2011 00:32:44 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:message-id:date:from:organization:user-agent :mime-version:to:cc:subject:references:in-reply-to:content-type :content-transfer-encoding; bh=gGS+2HWn0Wp+/RyLPD7zON52BvRL+q4CKi/SsBsPG6I=; b=dl/mhUWzCx2pkAxuh+9Ag/OwhiTt8N1Qq8qVFCLTGoBSHDYJ/bNZCZVCIKp1qlsI2i 7m6sZ4tb7GpFOGSOk6VxekOMPFlpEjk3n555xkLc6GOVglvkEkBoz9VO2cCBHGq2uGsP HHf6G+qAoWoEVtTmQw73QTmo3668kWr3G/7MU=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:organization:user-agent:mime-version:to:cc :subject:references:in-reply-to:content-type :content-transfer-encoding; b=G3pe8qsi7p1yzoL7oF/SkBL0doxJmidxtf8o7aPmKNwCmOQMCYmX6+Ls2T5aLfa+LM UFAQFBlDGAT3ATxPAmBlBQgZF66cDhur1hXZBp19EmZZbnDvipgAc5PwMSmHXIHupL4H VFq0hlj8MVQHz14LMvGXx6e3pEHudr6E7P2Tw=
Received: by 10.227.206.78 with SMTP id ft14mr509412wbb.136.1302161564726; Thu, 07 Apr 2011 00:32:44 -0700 (PDT)
Received: from [192.168.1.65] (host86-162-222-107.range86-162.btcentralplus.com [86.162.222.107]) by mx.google.com with ESMTPS id z13sm848030wbd.46.2011.04.07.00.32.43 (version=SSLv3 cipher=OTHER); Thu, 07 Apr 2011 00:32:43 -0700 (PDT)
Message-ID: <4D9D6898.4090502@gmail.com>
Date: Thu, 07 Apr 2011 19:32:40 +1200
From: Brian E Carpenter <brian.e.carpenter@gmail.com>
Organization: University of Auckland
User-Agent: Thunderbird 2.0.0.6 (Windows/20070728)
MIME-Version: 1.0
To: Fernando Gont <fernando@gont.com.ar>
Subject: Re: Pseudorandom Flow Labels
References: <BD901061-96AC-4915-B7CE-2BC1F70861A5@castlepoint.net> <201104052036.p35KaoHV019253@cichlid.raleigh.ibm.com> <4D9CAF52.9050805@gont.com.ar> <87F2B923-3FC6-4879-8C81-B9C283AC5EA0@castlepoint.net> <4D9CE62C.4070804@gont.com.ar>
In-Reply-To: <4D9CE62C.4070804@gont.com.ar>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Cc: Thomas Narten <narten@us.ibm.com>, 6man List <ipv6@ietf.org>
X-BeenThere: ipv6@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: "IPv6 Maintenance Working Group \(6man\)" <ipv6.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/ipv6>, <mailto:ipv6-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/ipv6>
List-Post: <mailto:ipv6@ietf.org>
List-Help: <mailto:ipv6-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ipv6>, <mailto:ipv6-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 07 Apr 2011 07:31:02 -0000

Setting the flow label by calling random() cannot be a stateless
method - it would mean storing the value for use on future packets
of the same flow. We need a stateless method.

    Brian

On 2011-04-07 10:16, Fernando Gont wrote:
> Hi, Shane,
> 
> On 06/04/2011 06:44 p.m., Shane Amante wrote:
> 
>>> * We want Flow Labels that unpredictable by off-path attackers
>>> (history has taught us that this is a good proactive measure) * We
>>> want an algorithm for generating FL that produces FLs that do not 
>>> repeat with a high frequency (i.e., they are distributed normally)
>> I like your (attempt at) a more precise definition that Thomas has
>> been asking for.
>>
>> I would think another desirable property of (host-generated?)
>> flow-labels might be that, by default, they strive to preserve
>> privacy of the transmitter.  IOW, flow-labels cannot be used to track
>> individuals (over time), because they are traceable back to a
>> particular implementation or, worse, a specific device.
> 
> While I agree with this, this seems to be like a requirement for
> psedu-randomness.
> 
> That is, if all hosts in my local network set the FL with random(), and
> only my hosts implements the hash based scheme in e.g.
> draft-gont-flowlabel-security, then you might argue that the FL could be
> exploited to track me (or well, actually identify my host in my local
> network, even if I'm using privacy addresses).
> 
> But this is already the case for virtually all protocol parameters on
> which there's some room for choice. (From TCP's initial window to IPv6
> Hop Limit value, etc.)
> 
> Thanks,