Re: [saag] CFRG Presentation on Algebraic Eraser

Yoav Nir <ynir.ietf@gmail.com> Wed, 25 March 2015 13:44 UTC

Return-Path: <ynir.ietf@gmail.com>
X-Original-To: saag@ietfa.amsl.com
Delivered-To: saag@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 6569B1A0158 for <saag@ietfa.amsl.com>; Wed, 25 Mar 2015 06:44:37 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, 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 fftcpAB6cKAM for <saag@ietfa.amsl.com>; Wed, 25 Mar 2015 06:44:35 -0700 (PDT)
Received: from mail-wi0-x22f.google.com (mail-wi0-x22f.google.com [IPv6:2a00:1450:400c:c05::22f]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id D82431A0130 for <saag@ietf.org>; Wed, 25 Mar 2015 06:44:33 -0700 (PDT)
Received: by wibg7 with SMTP id g7so110334604wib.1 for <saag@ietf.org>; Wed, 25 Mar 2015 06:44:32 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=subject:mime-version:content-type:from:in-reply-to:date:cc :content-transfer-encoding:message-id:references:to; bh=L4d45wejB4gIbnjTmHR7d0t0PiImtZYNoUBp6oOarcg=; b=QxrgkJyyS+cFw70AhqOFem3VKxiWXj+b6FAgjurKZoFDBGvsm+RY9Ghh1zJ37FjPcX 3da4HkRiH/SL9i71mkQ4yqpUV098COsVl7OM/c34YU8NOOrJJQ52iUFntFNvLM0DsCOZ B84z/k4mtCERaJ0zgrNUTLqnpBEPxCL8/4X5+kJ15PiKFNleWt1bfbqVY5n72j2jygyh NC04YIV/FY//MQY2+96E8e/aJMLZnLRKlIZ6WNIM6rh1KzO9kke3GbJJm93SfdJLqSSk CvKi2AyAmu5UFZCWOFxOYfbub1ldDYDBAJEkOE5lL8XfHxTzsblZGHfXcdKzVA2BL4rX JVeg==
X-Received: by 10.180.89.34 with SMTP id bl2mr38607104wib.23.1427291071847; Wed, 25 Mar 2015 06:44:31 -0700 (PDT)
Received: from ?IPv6:2001:67c:370:176:65f0:c547:af67:e57b? ([2001:67c:370:176:65f0:c547:af67:e57b]) by mx.google.com with ESMTPSA id g2sm7454789wib.1.2015.03.25.06.44.30 (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Wed, 25 Mar 2015 06:44:30 -0700 (PDT)
Mime-Version: 1.0 (Mac OS X Mail 8.2 \(2070.6\))
Content-Type: text/plain; charset="utf-8"
From: Yoav Nir <ynir.ietf@gmail.com>
X-Priority: 3 (Normal)
In-Reply-To: <d8a2cd9db03b3cd945ae5af5bff1b06a.squirrel@mail2.ihtfp.org>
Date: Wed, 25 Mar 2015 08:44:28 -0500
Content-Transfer-Encoding: quoted-printable
Message-Id: <9A0E432F-0126-4200-A707-3B7B108B9751@gmail.com>
References: <d8a2cd9db03b3cd945ae5af5bff1b06a.squirrel@mail2.ihtfp.org>
To: Derek Atkins <derek@ihtfp.com>
X-Mailer: Apple Mail (2.2070.6)
Archived-At: <http://mailarchive.ietf.org/arch/msg/saag/KP0t7Z4Vlf2ZU6QcvlnDJGKmbpI>
Cc: Security Area Advisory Group <saag@ietf.org>
Subject: Re: [saag] CFRG Presentation on Algebraic Eraser
X-BeenThere: saag@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: Security Area Advisory Group <saag.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/saag>, <mailto:saag-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/saag/>
List-Post: <mailto:saag@ietf.org>
List-Help: <mailto:saag-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/saag>, <mailto:saag-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 25 Mar 2015 13:44:37 -0000

Hi, Derek

If it indeed "performs 70-200x better than ECC in time and power consumption”, why is it appropriate only for IoT systems?  Why is it inappropriate for quad-core 3 GHz 16 GB desktop systems connecting to 32-core 3GHz 128GB servers?

Yoav

> On Mar 24, 2015, at 10:53 PM, Derek Atkins <derek@ihtfp.com> wrote:
> 
> Hi,
> 
> On Wednesday in CFRG my colleague and I are presenting the Algebraic
> Eraser, a public key crypto system targeted at embedded, low-resource, IoT
> systems that performs 70-200x better than ECC in time and power
> consumption.  If you're at all interested in seeing viable, performant
> public key crypto on extremely constrained devices I encourage you to
> attend CFRG at 1pm on Wednesday.
> 
> The abstract of the talk:
> 
> The Algebraic Eraser (AE), introduced by Anshel, Anshel, Goldfeld, and
> Lemieux in 2006, is a key agreement protocol for public-key cryptography
> which was designed to be suitable for implementation on low-cost platforms
> with constrained computational resources, such as RFID, NFC, and other
> platforms associated with the "Internet of Things."  One novel feature of
> the protocol is that its complexityscales linearly with the desired
> security, unlike other asymmetric methods such as RSA and ECC.  In this
> talk we give an overview of the protocol and present recent hardware
> timing data comparing the performance of AE with ECC.
> 
> -derek
> 
> -- 
>       Derek Atkins                 617-623-3745
>       derek@ihtfp.com             www.ihtfp.com
>       Computer and Internet Security Consultant
> 
> _______________________________________________
> saag mailing list
> saag@ietf.org
> https://www.ietf.org/mailman/listinfo/saag