Re: [hybi] "fresh" and "uniformly at random":

Adam Barth <ietf@adambarth.com> Mon, 20 June 2011 07:32 UTC

Return-Path: <ietf@adambarth.com>
X-Original-To: hybi@ietfa.amsl.com
Delivered-To: hybi@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 1F46611E80BB for <hybi@ietfa.amsl.com>; Mon, 20 Jun 2011 00:32:13 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.257
X-Spam-Level:
X-Spam-Status: No, score=-3.257 tagged_above=-999 required=5 tests=[AWL=-0.280, BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, RCVD_IN_DNSWL_LOW=-1]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id d7F-AAwZ5WxA for <hybi@ietfa.amsl.com>; Mon, 20 Jun 2011 00:32:12 -0700 (PDT)
Received: from mail-gy0-f172.google.com (mail-gy0-f172.google.com [209.85.160.172]) by ietfa.amsl.com (Postfix) with ESMTP id 90E9511E80A9 for <hybi@ietf.org>; Mon, 20 Jun 2011 00:32:12 -0700 (PDT)
Received: by gya6 with SMTP id 6so907022gya.31 for <hybi@ietf.org>; Mon, 20 Jun 2011 00:32:12 -0700 (PDT)
Received: by 10.151.76.13 with SMTP id d13mr5112449ybl.444.1308555131975; Mon, 20 Jun 2011 00:32:11 -0700 (PDT)
Received: from mail-gx0-f172.google.com (mail-gx0-f172.google.com [209.85.161.172]) by mx.google.com with ESMTPS id c26sm5438984ana.21.2011.06.20.00.32.10 (version=SSLv3 cipher=OTHER); Mon, 20 Jun 2011 00:32:10 -0700 (PDT)
Received: by gxk19 with SMTP id 19so2987633gxk.31 for <hybi@ietf.org>; Mon, 20 Jun 2011 00:32:10 -0700 (PDT)
Received: by 10.90.247.18 with SMTP id u18mr5293699agh.121.1308555130274; Mon, 20 Jun 2011 00:32:10 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.90.65.13 with HTTP; Mon, 20 Jun 2011 00:31:40 -0700 (PDT)
In-Reply-To: <BANLkTimf=ateLuDO7R7yhOE4AE2m770PAg@mail.gmail.com>
References: <000401cc2cf3$106d37d0$3147a770$@noemax.com> <BANLkTim_-kytRUdG-X51fFZY+Gj4mcypnQ@mail.gmail.com> <BANLkTi=m_gOTxRjTiyz4S713rUexFrr+wg@mail.gmail.com> <BANLkTindEVpt9DE4LXYVSOg7C3RCvewi4Q@mail.gmail.com> <BANLkTimf=ateLuDO7R7yhOE4AE2m770PAg@mail.gmail.com>
From: Adam Barth <ietf@adambarth.com>
Date: Mon, 20 Jun 2011 00:31:40 -0700
Message-ID: <BANLkTi=q3w6Z0odEWdzTkeNQ-7T1Svrkmg@mail.gmail.com>
To: Denis Lagno <dilmah@chromium.org>
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: quoted-printable
Cc: hybi@ietf.org
Subject: Re: [hybi] "fresh" and "uniformly at random":
X-BeenThere: hybi@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Server-Initiated HTTP <hybi.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/hybi>, <mailto:hybi-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/hybi>
List-Post: <mailto:hybi@ietf.org>
List-Help: <mailto:hybi-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/hybi>, <mailto:hybi-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 20 Jun 2011 07:32:13 -0000

You can sensibly apply the term fresh to 1-bit values if you like.
The important aspect is independence from your previous choices.

Adam


On Mon, Jun 20, 2011 at 12:26 AM, Denis Lagno <dilmah@chromium.org> wrote:
> maybe I miss something but in the text "fresh" is applied to 32-bit values..
>
> On Mon, Jun 20, 2011 at 6:57 AM, Adam Barth <ietf@adambarth.com> wrote:
>> On Sat, Jun 18, 2011 at 12:34 AM, Denis Lagno <dilmah@chromium.org> wrote:
>>> On Sat, Jun 18, 2011 at 10:27 AM, Adam Barth <ietf@adambarth.com> wrote:
>>>> The term "fresh" is a term of art in cryptography.  It means, roughly,
>>>> "not used previously."
>>>
>>> So this implies that client must keep track of already used keys? it
>>> imposes limit on length of connection?
>>> True it or false, It should be explicitly clarified in the text.
>>
>> The normal practice in cryptography is to just use large enough values
>> such that the probably of collision is sufficiently small as to be
>> acceptable.  For example, if you use a 20 byte nonce, the probably of
>> collision is zero for all practical purposes.
>>
>> This stuff is all extremely normal.
>>
>> Adam
>>
>