Re: [Cfrg] Suggestion for open competition on PAKE -> Was Re: Dragonfly has advantages

Watson Ladd <watsonbladd@gmail.com> Sat, 04 January 2014 22:04 UTC

Return-Path: <watsonbladd@gmail.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 078F01AE0A7 for <cfrg@ietfa.amsl.com>; Sat, 4 Jan 2014 14:04:12 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 3
X-Spam-Level: ***
X-Spam-Status: No, score=3 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, GB_SUMOF=5, SPF_PASS=-0.001] 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 9Hvq-3Xar7nv for <cfrg@ietfa.amsl.com>; Sat, 4 Jan 2014 14:04:10 -0800 (PST)
Received: from mail-wg0-x229.google.com (mail-wg0-x229.google.com [IPv6:2a00:1450:400c:c00::229]) by ietfa.amsl.com (Postfix) with ESMTP id 557611AE00E for <cfrg@irtf.org>; Sat, 4 Jan 2014 14:04:10 -0800 (PST)
Received: by mail-wg0-f41.google.com with SMTP id y10so1450416wgg.4 for <cfrg@irtf.org>; Sat, 04 Jan 2014 14:04:02 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=cv3117uNKGd7fUoJ2xK+zXYX6zDxb9G8jW0umn7laZo=; b=ezZXn7FF2LSVyeSaIzWoM0VDllP/Fvz/qKzKQPfYX72jyvn6gEdWZ3KrWYUc8dQGBI cUS2SR/I9ozObkVLiVeSi53rHFO/3hVLW41HnO9XJdyMVbFeYybAp9tspz+jXmPofrPX yFXpsfCXeXfmFES06QtSYM+gC09tmQiK2b3f5WUq5vgVHSdWloR0560LE1JhCkuUzvBD GF0+dCBvpilKJHCMoY5yHEQp5UybdB9xAKWST9hJF/4F1oA6JcBKr5UDb8GLLPXn841P xr0n5kU5Bqh3meMYJ5MGHW48kGZ3cxalqlY7uJUSptkrd7Oige9fRBxCcOEycOCjLhqK IyFA==
MIME-Version: 1.0
X-Received: by 10.194.201.65 with SMTP id jy1mr40847758wjc.43.1388873042089; Sat, 04 Jan 2014 14:04:02 -0800 (PST)
Received: by 10.194.242.131 with HTTP; Sat, 4 Jan 2014 14:04:02 -0800 (PST)
In-Reply-To: <52C8816A.1040104@sbcglobal.net>
References: <CEED247E.2B845%paul@marvell.com> <CEEDD67B.22CC7%feng.hao@newcastle.ac.uk> <CAGZ8ZG293hO5HqB7khrcNUhw2x981jna+V3ivQNP3X8Btcp8OQ@mail.gmail.com> <52C8816A.1040104@sbcglobal.net>
Date: Sat, 4 Jan 2014 17:04:02 -0500
Message-ID: <CACsn0c=Yv-2DvBv0QjYGAxR0pw-vstdBjXCvFT=-TjzPQ70_Nw@mail.gmail.com>
From: Watson Ladd <watsonbladd@gmail.com>
To: David Jacobson <dmjacobson@sbcglobal.net>
Content-Type: text/plain; charset=UTF-8
Cc: Trevor Perrin <trevp@trevp.net>, David McGrew <mcgrew@cisco.com>, "cfrg@irtf.org" <cfrg@irtf.org>
Subject: Re: [Cfrg] Suggestion for open competition on PAKE -> Was Re: Dragonfly has advantages
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: Sat, 04 Jan 2014 22:04:12 -0000

On Sat, Jan 4, 2014 at 4:47 PM, David Jacobson <dmjacobson@sbcglobal.net> wrote:
> On 1/4/14 9:18 AM, Trevor Perrin wrote:
>>
>> Another important issue, particularly for EC protocols, is to distinguish
>> operations with a fixed base (or fixed point) from operations with a random
>> base / point. The fixed operations can be optimized to be several times
>> faster (perhaps ~4x is a rule of thumb I've heard).
>
> This seems strange to me, and I've implemented ECC several times over the
> last decade.   I think you might have meant that implementations using
> special modulii that can be written as  the sum of  +/- 1 at selected word
> boundaries or as 2^n - k for some small k are several times faster than
> implementations written to support arbitrary moduli.

This isn't that strange: you simply use a larger, precomputed table
for a higher-radix or sliding window method.
>
>     --David
>
>
>
> _______________________________________________
> Cfrg mailing list
> Cfrg@irtf.org
> http://www.irtf.org/mailman/listinfo/cfrg



-- 
"Those who would give up Essential Liberty to purchase a little
Temporary Safety deserve neither  Liberty nor Safety."
-- Benjamin Franklin