Re: [Cfrg] testability of signature input/output parameters

Nico Williams <nico@cryptonector.com> Thu, 04 June 2015 20:23 UTC

Return-Path: <nico@cryptonector.com>
X-Original-To: cfrg@ietfa.amsl.com
Delivered-To: cfrg@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 6EAAC1A9114 for <cfrg@ietfa.amsl.com>; Thu, 4 Jun 2015 13:23:30 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.233
X-Spam-Level:
X-Spam-Status: No, score=0.233 tagged_above=-999 required=5 tests=[BAYES_20=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, IP_NOT_FRIENDLY=0.334, RCVD_IN_DNSWL_NONE=-0.0001] autolearn=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 IBy_T3wxPdrE for <cfrg@ietfa.amsl.com>; Thu, 4 Jun 2015 13:23:29 -0700 (PDT)
Received: from homiemail-a25.g.dreamhost.com (sub4.mail.dreamhost.com [69.163.253.135]) by ietfa.amsl.com (Postfix) with ESMTP id AFEBE1A910E for <cfrg@irtf.org>; Thu, 4 Jun 2015 13:23:29 -0700 (PDT)
Received: from homiemail-a25.g.dreamhost.com (localhost [127.0.0.1]) by homiemail-a25.g.dreamhost.com (Postfix) with ESMTP id 58A98678071; Thu, 4 Jun 2015 13:23:29 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=cryptonector.com; h=date :from:to:cc:subject:message-id:references:mime-version :content-type:in-reply-to; s=cryptonector.com; bh=Xt5dEX9j8wKV2/ DPjPkmXKiOyMU=; b=PGAh9mYbilmWrwvlGOtpMjMJ6Db76ebO0/eJF8CB1kmBvM NcLc8muPNJUGQPOBy38P7TPC92/On4PjpQEQTYPDAG7knyfC6Cu2b0sdKV58s59T JSY73DfX8bmmmvM24yM9kxzNMCsKwhS8IlIx1lWyw31nLJqNzolxc0zGrHX98=
Received: from localhost (108-207-244-174.lightspeed.austtx.sbcglobal.net [108.207.244.174]) (Authenticated sender: nico@cryptonector.com) by homiemail-a25.g.dreamhost.com (Postfix) with ESMTPA id 49E70678057; Thu, 4 Jun 2015 13:23:28 -0700 (PDT)
Date: Thu, 04 Jun 2015 15:23:27 -0500
From: Nico Williams <nico@cryptonector.com>
To: Watson Ladd <watsonbladd@gmail.com>
Message-ID: <20150604202326.GQ18760@localhost>
References: <C49BFA4F-76B9-48A1-913B-144D606FBBDD@isode.com> <556F8811.2070101@cs.tcd.ie> <20150604065658.GA14531@LK-Perkele-VII> <55705C19.4040600@gmail.com> <20150604183631.GL18760@localhost> <5570A53D.7020207@gmail.com> <CACsn0cm59EDNak8QeMACgw61QUjRMfT-Qqqjmp5q1Q1b+QhMQA@mail.gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <CACsn0cm59EDNak8QeMACgw61QUjRMfT-Qqqjmp5q1Q1b+QhMQA@mail.gmail.com>
User-Agent: Mutt/1.5.21 (2010-09-15)
Archived-At: <http://mailarchive.ietf.org/arch/msg/cfrg/JnvlWx8DUEtuRIs5e1Z1GZGme9c>
Cc: "cfrg@irtf.org" <cfrg@irtf.org>
Subject: Re: [Cfrg] testability of signature input/output parameters
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <http://www.irtf.org/mailman/options/cfrg>, <mailto:cfrg-request@irtf.org?subject=unsubscribe>
List-Archive: <http://www.irtf.org/mail-archive/web/cfrg/>
List-Post: <mailto:cfrg@irtf.org>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Subscribe: <http://www.irtf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Thu, 04 Jun 2015 20:23:30 -0000

On Thu, Jun 04, 2015 at 12:54:40PM -0700, Watson Ladd wrote:
> Note that verifiers will still accept signatures generated with random k,
> permitting the avoidance of double hashing while preserving the more than
> collision property in systems which actually require this.

Right, special-purpose implementations can resort to such optimizations
because special-purpose implementations are more likely to manage the
requisite state and/or TRNG.  But for general purpose implementations we
should have deterministic behavior.

Note also that verification for message-derived k schemes is still
online (though implementations should generall not permit access to the
message prior to signature verification).  It's only the signature
function that is made offline by the CR constructions we've discussed.

Nico
--