Re: [ntpwg] Minor correction on draft-aanchal4-ntp-mac

Aanchal Malhotra <aanchal4@bu.edu> Wed, 03 May 2017 03:39 UTC

Return-Path: <ntpwg-bounces+ntp-archives-ahfae6za=lists.ietf.org@lists.ntp.org>
X-Original-To: ietfarch-ntp-archives-ahFae6za@ietfa.amsl.com
Delivered-To: ietfarch-ntp-archives-ahFae6za@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B73D51267BB for <ietfarch-ntp-archives-ahFae6za@ietfa.amsl.com>; Tue, 2 May 2017 20:39:36 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 1.3
X-Spam-Level: *
X-Spam-Status: No, score=1.3 tagged_above=-999 required=5 tests=[BAYES_50=0.8, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_SORBS_SPAM=0.5, SPF_HELO_PASS=-0.001] autolearn=no autolearn_force=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id jffy0kq730f6 for <ietfarch-ntp-archives-ahFae6za@ietfa.amsl.com>; Tue, 2 May 2017 20:39:35 -0700 (PDT)
Received: from lists.ntp.org (psp3.ntp.org [185.140.48.241]) by ietfa.amsl.com (Postfix) with ESMTP id 75618120726 for <ntp-archives-ahFae6za@lists.ietf.org>; Tue, 2 May 2017 20:37:46 -0700 (PDT)
Received: from psp3.ntp.org (localhost.ntp.org [127.0.0.1]) by lists.ntp.org (Postfix) with ESMTP id 2BE5286DADC for <ntp-archives-ahFae6za@lists.ietf.org>; Wed, 3 May 2017 03:37:46 +0000 (UTC)
X-Original-To: ntpwg@lists.ntp.org
Delivered-To: ntpwg@lists.ntp.org
Received: from mail1.ntp.org (fortinet.ntp.org [10.224.90.254]) by lists.ntp.org (Postfix) with ESMTP id 69D2D86DAB5 for <ntpwg@lists.ntp.org>; Wed, 3 May 2017 03:37:37 +0000 (UTC)
Received: from relay54.bu.edu ([128.197.228.14]) by mail1.ntp.org with esmtps (TLSv1:AES256-SHA:256) (Exim 4.77 (FreeBSD)) (envelope-from <aanchal4@bu.edu>) id 1d5l6X-000OuN-9H for ntpwg@lists.ntp.org; Wed, 03 May 2017 03:37:37 +0000
X-Envelope-From: aanchal4@bu.edu
Received: from mail-oi0-f72.google.com (mail-oi0-f72.google.com [209.85.218.72]) by relay54.bu.edu (8.14.3/8.14.3) with ESMTP id v433am0X021879 for <ntpwg@lists.ntp.org>; Tue, 2 May 2017 23:36:48 -0400
Received: by mail-oi0-f72.google.com with SMTP id w205so21691083oif.12 for <ntpwg@lists.ntp.org>; Tue, 02 May 2017 20:36:48 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc; bh=LsEA70QQPXzgtE1+JPeILMq7cARtzq6doYFRKu6htwI=; b=K6dXBLSaej4B+sywq+nMBwlprAGDYdzC7OsSoiHLt5RqZU/cgXLZq8rfU1myLlZAjS I7/QJ9/TRq/hRINLsZjMoctrAv8AnM+jsLylSTW9IreslHcfv4tGu+76Y6KHGdOYPSF4 EIgjSmyqriqUF63tzpxyv+/QFBpHIWZdSSUgxbfBMmMT/YwYEqQukBK1ot44wkZGuGQf khKiWfci1qCeQzo2+x923S2phFAEXk5SXMb79Hr89FNBdWx8b9mTh7tZ7BXBNw8wksrU j7pCZ3veaOa6r8eV8gw8/YcjW+odS4vVL1I64UbRWJaaGhJI3UhiSCH0D1UlH/0Sg/53 nUAg==
X-Gm-Message-State: AN3rC/6ZlGlGFCuZt1KvKPIYw+d0Yd6rGmN64ffLndT0ep2WfpvMMIxG vxrGdcEkWgezMqWcdu/s+AjNqrNP+qWwJQykZ4l1gjBhWJVcKYvxQ54Q+LiHj5GO1T785RoaVqI rpDhbAGfXa9EW9xPyEES9
X-Received: by 10.202.88.214 with SMTP id m205mr10700424oib.159.1493782607779; Tue, 02 May 2017 20:36:47 -0700 (PDT)
X-Received: by 10.202.88.214 with SMTP id m205mr10700422oib.159.1493782607590; Tue, 02 May 2017 20:36:47 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.74.156.131 with HTTP; Tue, 2 May 2017 20:36:27 -0700 (PDT)
In-Reply-To: <470ea3aa53404dd3a5aa0b3c258786ba@XCH-RTP-006.cisco.com>
References: <de8a5f5cd26c47de864f8efa536b6767@XCH-RTP-006.cisco.com> <CAMbs7ktepdNmKQ1hg+XqVSN3+X63H5WDQbFT3t2eL7zC8Je5sA@mail.gmail.com> <470ea3aa53404dd3a5aa0b3c258786ba@XCH-RTP-006.cisco.com>
From: Aanchal Malhotra <aanchal4@bu.edu>
Date: Tue, 02 May 2017 23:36:27 -0400
Message-ID: <CAMbs7ks=aXgOCL4v=dy9ZhULBLFZb4KxQS1qfSH2eV8FLLOKrQ@mail.gmail.com>
To: "Scott Fluhrer (sfluhrer)" <sfluhrer@cisco.com>
X-SA-Exim-Connect-IP: 128.197.228.14
X-SA-Exim-Rcpt-To: ntpwg@lists.ntp.org
X-SA-Exim-Mail-From: aanchal4@bu.edu
X-SA-Exim-Version: 4.2
X-SA-Exim-Scanned: Yes (on mail1.ntp.org)
Subject: Re: [ntpwg] Minor correction on draft-aanchal4-ntp-mac
X-BeenThere: ntpwg@lists.ntp.org
X-Mailman-Version: 2.1.20
Precedence: list
List-Id: IETF Working Group for Network Time Protocol <ntpwg.lists.ntp.org>
List-Unsubscribe: <http://lists.ntp.org/options/ntpwg>, <mailto:ntpwg-request@lists.ntp.org?subject=unsubscribe>
List-Archive: <http://lists.ntp.org/pipermail/ntpwg/>
List-Post: <mailto:ntpwg@lists.ntp.org>
List-Help: <mailto:ntpwg-request@lists.ntp.org?subject=help>
List-Subscribe: <http://lists.ntp.org/listinfo/ntpwg>, <mailto:ntpwg-request@lists.ntp.org?subject=subscribe>
Cc: "ntpwg@lists.ntp.org" <ntpwg@lists.ntp.org>
Content-Type: multipart/mixed; boundary="===============4761358262152133936=="
Errors-To: ntpwg-bounces+ntp-archives-ahfae6za=lists.ietf.org@lists.ntp.org
Sender: ntpwg <ntpwg-bounces+ntp-archives-ahfae6za=lists.ietf.org@lists.ntp.org>

Hi Scott,

On Tue, May 2, 2017 at 11:22 PM, Scott Fluhrer (sfluhrer) <
sfluhrer@cisco.com> wrote:

> To be precise, you don’t actually recover any keying material.  What you
> do recover are the (r, s) values corresponding to the nonce (which is
> enough for an attacker to forge with that nonce).
>

You are right. And that's exactly what I meant by Poly1305 key.

Precisely, pair (r,s) is 32-byte unique (corresponding to nonce) key for
"Poly1305". r may be a constant value but s should be unique, given the
nonce is unique for the same key. However, when s repeats (given the same k
and repeated nonce), for two different messages the pair (r,s) is
recoverable. And so the attacker can forge with that nonce.

>
>
> *From:* Aanchal Malhotra [mailto:aanchal4@bu.edu]
> *Sent:* Tuesday, May 02, 2017 5:08 PM
> *To:* Scott Fluhrer (sfluhrer)
> *Cc:* ntpwg@lists.ntp.org
> *Subject:* Re: [ntpwg] Minor correction on draft-aanchal4-ntp-mac
>
>
>
> Hi Scott,
>
> Thanks for pointing this out. I agree that if nonce is reused even once to
> MAC two different messages with the same key, Poly1305 key can be
> recovered. I will update the draft-aanchal4-ntp-mac.
>
> However, the final MAC-for-NTP recommendation is in this draft
> <https://tools.ietf.org/html/draft-ietf-ntp-mac-00> (which does not
> contain this block of text.)
>
> Thanks,
>
> Aanchal.
>
>
>
> On Fri, Apr 28, 2017 at 3:12 PM, Scott Fluhrer (sfluhrer) <
> sfluhrer@cisco.com> wrote:
>
> The draft claims that
>
>
>
> 2.  The other three algorithms evaluated here do not suffer from
>
>        nonce reuse vulnerabilities where an adversary can recover the
>
>        authentication key if the nonce is reused just once.
>
>
>
> Actually, this is not true; if you use the same nonce to MAC two different
> messages with Poly1305(ChaCha20) (specifically, the RFC7539 version), an
> attacker will be able to forge (just with that nonce, however since the
> attacker gets to select the nonce, that doesn’t help much).
>
>
>
> Now, this doesn’t change the conclusion of the draft, which is to use CMAC
> (which I agree with); I just wanted to make sure that, should you
> reevaluate things and reconsider Poly1305, that you would be aware of the
> issues.
>
>
> _______________________________________________
> ntpwg mailing list
> ntpwg@lists.ntp.org
> http://lists.ntp.org/listinfo/ntpwg
>
>
>
_______________________________________________
ntpwg mailing list
ntpwg@lists.ntp.org
http://lists.ntp.org/listinfo/ntpwg