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

David Jacobson <dmjacobson@sbcglobal.net> Sat, 04 January 2014 21:47 UTC

Return-Path: <dmjacobson@sbcglobal.net>
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 4FB011AE090 for <cfrg@ietfa.amsl.com>; Sat, 4 Jan 2014 13:47:33 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 4.4
X-Spam-Level: ****
X-Spam-Status: No, score=4.4 tagged_above=-999 required=5 tests=[BAYES_05=-0.5, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, GB_SUMOF=5, 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 9l6qgdWa1_oo for <cfrg@ietfa.amsl.com>; Sat, 4 Jan 2014 13:47:32 -0800 (PST)
Received: from nm19-vm1.access.bullet.mail.gq1.yahoo.com (nm19-vm1.access.bullet.mail.gq1.yahoo.com [216.39.63.17]) by ietfa.amsl.com (Postfix) with SMTP id 3F7091AE07C for <cfrg@irtf.org>; Sat, 4 Jan 2014 13:47:31 -0800 (PST)
Received: from [216.39.60.167] by nm19.access.bullet.mail.gq1.yahoo.com with NNFMP; 04 Jan 2014 21:47:23 -0000
Received: from [67.195.22.116] by tm3.access.bullet.mail.gq1.yahoo.com with NNFMP; 04 Jan 2014 21:47:23 -0000
Received: from [127.0.0.1] by smtp111.sbc.mail.gq1.yahoo.com with NNFMP; 04 Jan 2014 21:47:23 -0000
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=sbcglobal.net; s=s1024; t=1388872043; bh=RuPRQ5xLbnTik0gOvYo/A8kpXHZfGKeyQRMFQ6vZqok=; h=X-Yahoo-Newman-Id:X-Yahoo-Newman-Property:X-YMail-OSG:X-Yahoo-SMTP:X-Rocket-Received:Message-ID:Date:From:User-Agent:MIME-Version:To:CC:Subject:References:In-Reply-To:Content-Type:Content-Transfer-Encoding; b=bsoS5xs188orfYk2fL4U+6X3xDmLiN6rSxZMHuKmNRVWrW4KqCyQMy+0v7iT/h/zIijAIxQQ2sAQetleVAhGitlhG/QwDG6eSTH+1luJW77EEbFi+7ivW4DDuCCrPdBA9F4HzWy7oVRBw3fJ7LPMec/m+csDEnReXFG9VzpqxGo=
X-Yahoo-Newman-Id: 578489.82264.bm@smtp111.sbc.mail.gq1.yahoo.com
X-Yahoo-Newman-Property: ymail-3
X-YMail-OSG: 22GDt80VM1mb560hi.rkHOXs.mnG84OssPGh37tCKzSwKjR y6JTL.4J5Mx3TQ84T3aRHp39jA8izHjGAVsmMyG_Sukuqw3R84qvmawysJzW m6R3rNNrFSJo3OBlpzrZcw.U4yDmuYRBgeApZHbXmOj4lpW395c0IKAUqrUR i_IrZzSyBKJUorWFporTb.mMxRf7ZOWvmugNFo.ye7SvmVL3eSDvSa0zOxrX IE.bMLLjZwQdB_.iq8cfl3X01gnxxHjVexL_lpvCvA2944QA9btfyh3nKyOD AR7KtjqHTN95f34QdiGR7W91gwN.CYspNTQMHDZDS7evoiP_zPbtcGUC5Prr o9b7tB6Nzdz_DUP94D7qkMIoTN1WnI8MTs44SH76STWvd_hBk7Qcrsw8MIqT VZ5ZY9MpIdLGvtLpfrJMZ9kqc9CNAcOaINv4HiVeph95QDZ9iJDO.lW6IFvR W5yEHt.L8k0ODwKB1mPDsQwgUclpSVTKOxTIUyYlcgEZk1icMU6C8qa2ufMP 0NH.cROQ2daXAbgUR2MtRGlr9xLIqDqfSutQ5zQQb.Y73ay5Ut7h6sxB4EY9 kj2zoKlgi.ddhvjv9
X-Yahoo-SMTP: nOrmCa6swBAE50FabWnlVFUpgFVJ9Gbi__8U5mpvhtQq7tTV1g--
X-Rocket-Received: from [192.168.1.64] (dmjacobson@99.120.97.155 with plain [67.195.15.5]) by smtp111.sbc.mail.gq1.yahoo.com with SMTP; 04 Jan 2014 21:47:23 +0000 UTC
Message-ID: <52C8816A.1040104@sbcglobal.net>
Date: Sat, 04 Jan 2014 13:47:22 -0800
From: David Jacobson <dmjacobson@sbcglobal.net>
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.8; rv:24.0) Gecko/20100101 Thunderbird/24.2.0
MIME-Version: 1.0
To: Trevor Perrin <trevp@trevp.net>, Feng Hao <feng.hao@newcastle.ac.uk>
References: <CEED247E.2B845%paul@marvell.com> <CEEDD67B.22CC7%feng.hao@newcastle.ac.uk> <CAGZ8ZG293hO5HqB7khrcNUhw2x981jna+V3ivQNP3X8Btcp8OQ@mail.gmail.com>
In-Reply-To: <CAGZ8ZG293hO5HqB7khrcNUhw2x981jna+V3ivQNP3X8Btcp8OQ@mail.gmail.com>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Cc: 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 21:47:33 -0000

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.

     --David