Re: [Cfrg] matching AES security

Andrey Jivsov <crypto@brainhub.org> Wed, 30 July 2014 19:26 UTC

Return-Path: <crypto@brainhub.org>
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 5D6E31A0401 for <cfrg@ietfa.amsl.com>; Wed, 30 Jul 2014 12:26:15 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.901
X-Spam-Level:
X-Spam-Status: No, score=-1.901 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, SPF_PASS=-0.001] 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 mWACI8PxJPm1 for <cfrg@ietfa.amsl.com>; Wed, 30 Jul 2014 12:26:14 -0700 (PDT)
Received: from qmta14.emeryville.ca.mail.comcast.net (qmta14.emeryville.ca.mail.comcast.net [IPv6:2001:558:fe2d:44:76:96:27:212]) by ietfa.amsl.com (Postfix) with ESMTP id 1FEF51A002C for <cfrg@irtf.org>; Wed, 30 Jul 2014 12:26:14 -0700 (PDT)
Received: from omta21.emeryville.ca.mail.comcast.net ([76.96.30.88]) by qmta14.emeryville.ca.mail.comcast.net with comcast id Ydwt1o0011u4NiLAEjSEoV; Wed, 30 Jul 2014 19:26:14 +0000
Received: from [IPv6:::1] ([71.202.164.227]) by omta21.emeryville.ca.mail.comcast.net with comcast id YjSC1o00H4uhcbK8hjSC9T; Wed, 30 Jul 2014 19:26:13 +0000
Message-ID: <53D946D4.6050407@brainhub.org>
Date: Wed, 30 Jul 2014 12:26:12 -0700
From: Andrey Jivsov <crypto@brainhub.org>
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:24.0) Gecko/20100101 Thunderbird/24.7.0
MIME-Version: 1.0
To: cfrg@irtf.org
References: <20140730123336.29011.qmail@cr.yp.to> <CA+Vbu7wwSUOJgHmGZu3ii1sn9ZfmqsWUHimYVd3wNX=RgxbaBg@mail.gmail.com> <CACsn0cmofOFFOc-EFyu5=kMVyhLCwTMudQ607zH1h9m9Q5ve1Q@mail.gmail.com> <ED370334-7F81-4D9D-B7DE-94C319151D54@shiftleft.org>
In-Reply-To: <ED370334-7F81-4D9D-B7DE-94C319151D54@shiftleft.org>
Content-Type: text/plain; charset="ISO-8859-1"; format="flowed"
Content-Transfer-Encoding: 7bit
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=comcast.net; s=q20140121; t=1406748374; bh=pklexO8/izMPzOuEFbB0/WFgCMCplG3YFs9ZE1IHGpo=; h=Received:Received:Message-ID:Date:From:MIME-Version:To:Subject: Content-Type; b=SVke5pGLukQoLGMIaRAowswOjCRZmNGfUWbrvVMBJ8HNhkxSjNUe8yLLzXetG9qKA PfGuLIRt8V6D4bGo+figm6Y9cvd3HBPT2fBDBOfhdYN2xnaXF45ppn66Npto/+tmK+ KIlAvhfDEHLR5NZj1WPhhTsIRrr/S90nuTjrie/B3V60mTtd8LYksEQqI1QCNITMys Hb+xnLolHGW4r3O4Mi2OZ4ZfBGZHMqUAJ1zZRLeuo1gq7aeBmvkcdAMw2AGRanJgSm zHNE/V885VZIxz0VsemLt/qyGLwneKdkY2ygZtm0J42FhtA4xYux1V7/DvGxhPRdIy ibFQXENDnTUxw==
Archived-At: http://mailarchive.ietf.org/arch/msg/cfrg/gMhm7ZJjbTPURczHisNLEuU9cH8
Subject: Re: [Cfrg] matching AES security
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: Wed, 30 Jul 2014 19:26:15 -0000

On 07/30/2014 11:47 AM, Michael Hamburg wrote:
> * Quantum computation.  More bits of AES buys you more resistance, but
> more bits of ECC does not.

Wouldn't more qubits mean substantially higher cost and it will take 
some time (decades?) to get from 5 (?) to 256 qubits and beyond?

If so, higher bit curves have an advantage, esp. for persistent 
structures like CA certificates that cannot count on fast crypto upgrade.