Re: [Cfrg] On the differences of Ed25519/448 and how it affects a vote on twoshakes-d

Alexey Melnikov <alexey.melnikov@isode.com> Mon, 28 December 2015 16:15 UTC

Return-Path: <alexey.melnikov@isode.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 617451A033B for <cfrg@ietfa.amsl.com>; Mon, 28 Dec 2015 08:15:44 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.689
X-Spam-Level:
X-Spam-Status: No, score=0.689 tagged_above=-999 required=5 tests=[BAYES_50=0.8, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01] autolearn=ham
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 NKr1piJshKTG for <cfrg@ietfa.amsl.com>; Mon, 28 Dec 2015 08:15:43 -0800 (PST)
Received: from waldorf.isode.com (waldorf.isode.com [62.232.206.188]) by ietfa.amsl.com (Postfix) with ESMTP id 214D71A033A for <cfrg@irtf.org>; Mon, 28 Dec 2015 08:15:43 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; t=1451319342; d=isode.com; s=selector; i=@isode.com; bh=iJ8dc5aFE43kni0cbmpTQT/0DJXrcB7+WcFb5CYtXG0=; h=From:Sender:Reply-To:Subject:Date:Message-ID:To:Cc:MIME-Version: In-Reply-To:References:Content-Type:Content-Transfer-Encoding: Content-ID:Content-Description; b=XCLP02IlO8O1pxT8uNLKIkBQiSViYWFGn7uw5IQdnt0jhMaqilBWA9RH3KV9lQ4FR1dz1k xuaB8Bp622atsVgiZbbAA+kWvZeZFJofRKrC2CDUq4Q771ieJ+SsEs3aJQOmPJ1BCnAvcO olvYmk64x90zfW9Mq3asX7RF2T+/pjw=;
Received: from [192.168.0.5] (cpc5-nmal20-2-0-cust24.19-2.cable.virginm.net [92.234.84.25]) by waldorf.isode.com (submission channel) via TCP with ESMTPSA id <VoFgLQAbMJwC@waldorf.isode.com>; Mon, 28 Dec 2015 16:15:42 +0000
To: Tony Arcieri <bascule@gmail.com>, Bryan A Ford <brynosaurus@gmail.com>
References: <CAA4PzX18bcS_awPg-YDAoo90537Ot=s_nf7k_Vt75OVSdvtDrQ@mail.gmail.com> <87fuzcng51.fsf@latte.josefsson.org> <20151209125944.GA26766@LK-Perkele-V2.elisa-laajakaista.fi> <566AEB08.9070302@st.com> <CAHOTMV+1am7eyn_H8JLdR_GCU9twonduEpxRnQTJEVOb+Gq6jg@mail.gmail.com> <566BDF12.9060501@gmail.com> <CAHOTMV+DD1qnHAtEBvKy-7hQgsq6vF5Ba4v_WCvEei24VNK=uQ@mail.gmail.com>
From: Alexey Melnikov <alexey.melnikov@isode.com>
X-Enigmail-Draft-Status: N1110
Message-ID: <56816029.6020300@isode.com>
Date: Mon, 28 Dec 2015 16:15:37 +0000
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:38.0) Gecko/20100101 Thunderbird/38.3.0
In-Reply-To: <CAHOTMV+DD1qnHAtEBvKy-7hQgsq6vF5Ba4v_WCvEei24VNK=uQ@mail.gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="windows-1252"
Content-transfer-encoding: quoted-printable
Archived-At: <http://mailarchive.ietf.org/arch/msg/cfrg/zSPXVVJb6LkCeVymi5RC9I6Dbyg>
Cc: "cfrg@irtf.org" <cfrg@irtf.org>
Subject: Re: [Cfrg] On the differences of Ed25519/448 and how it affects a vote on twoshakes-d
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/cfrg>, <mailto:cfrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg/>
List-Post: <mailto:cfrg@irtf.org>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Mon, 28 Dec 2015 16:15:44 -0000

Hi Tony,

On 13/12/2015 08:13, Tony Arcieri wrote:
> On Sat, Dec 12, 2015 at 12:47 AM, Bryan A Ford <brynosaurus@gmail.com
> <mailto:brynosaurus@gmail.com>> wrote:
> 
>     Interesting - I agree with most of your reasoning but it leads me to the
>     opposite conclusion.  Namely, this makes me feel less concerned about
>     Ed448 being a bit inconsistent with Ed25519 by virtue of having extra
>     "conservative security features" like domain separation.  While indeed
>     most everyone agrees that Ed25519 is probably good enough for most
>     purposes, Ed448's main "raison d'etre" is to have an additional/backup
>     alternative with even more conservative security parameters - i.e., from
>     "good enough" (255-bit curve) to "insane" security (448-bit curve).
>     >From that viewpoint, it doesn't seem at all inconsistent with Ed448's
>     basic purpose for it to have additional conservative security features
>     that Ed25519 doesn't, such as explicit domain separation.
> 
> 
> This is something I'm a bit confused about and could perhaps use some
> clarification from the chairs about...
> 
> I had also originally assumed that the Ed448 hash choice(s) were a sort
> of "spinal tap grade" option to switch over to in the event of a
> disastrous Ed25519 failure, but...
> 
> Is it that, or is this to be a future framework for additional elliptic
> curve signatures? When it comes time to standardize CFRG signatures for
> e.g. FourQ, will Ed25519 be treated as legacy and the decisions around
> Ed448 be treated as standard operating procedure. Or will the debate
> start over from the beginning?

My personal preference would be to use the decision for 448 as the
future template, however I realize that that might be a rathole I would
rather not descend into right now.

So realistically, if CFRG ever to recommend another EC curve, we would
have to [quicly] revisit hash choices. As a co-chair, I would like to
see a justification why future hash choices would be different from what
we pick for Ed448.

> I think it would be nice if there were a standard signature framework
> that could be used for future curves without restarting the bikeshedding
> debate again from the beginning.