Re: [Cfrg] Comb algorithm IPR status

Alyssa Rowan <akr@akr.io> Fri, 06 March 2015 07:58 UTC

Return-Path: <akr@akr.io>
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 77CE71ACD12 for <cfrg@ietfa.amsl.com>; Thu, 5 Mar 2015 23:58:53 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.902
X-Spam-Level:
X-Spam-Status: No, score=-1.902 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, SPF_HELO_PASS=-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 xJ8KmUrNGPSz for <cfrg@ietfa.amsl.com>; Thu, 5 Mar 2015 23:58:51 -0800 (PST)
Received: from entima.net (entima.net [78.129.143.175]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 79D071A02BE for <cfrg@irtf.org>; Thu, 5 Mar 2015 23:58:51 -0800 (PST)
Message-ID: <54F95E35.5030205@akr.io>
Date: Fri, 06 Mar 2015 07:58:45 +0000
From: Alyssa Rowan <akr@akr.io>
MIME-Version: 1.0
To: cfrg@irtf.org
References: <54EDDBEE.5060904@isode.com> <54F8E2B1.80304@isode.com> <CA+Vbu7y-6ocP9yPrYYVmSGyboHQvLzQFonzkejwE4jxOs0ww6A@mail.gmail.com> <7FFDF55A-61BC-4114-9E8B-F23E43C42426@shiftleft.org> <54F905BA.4020102@akr.io> <CA+Vbu7ytzEa0kGhB62Go5TqK+p18NLPTEvtZcmxOo63ppKzJBA@mail.gmail.com>
In-Reply-To: <CA+Vbu7ytzEa0kGhB62Go5TqK+p18NLPTEvtZcmxOo63ppKzJBA@mail.gmail.com>
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: 8bit
Archived-At: <http://mailarchive.ietf.org/arch/msg/cfrg/0ipp4q46y_8v4D68oZsw07WcqzU>
Subject: Re: [Cfrg] Comb algorithm IPR status
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: Fri, 06 Mar 2015 07:58:53 -0000

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA512

On 06/03/2015 02:54, Benjamin Black wrote:
> There are only two possibilities: […] Which is it?

Ah, you misunderstood. Let me clarify my thought process for you:

• mLSB and SABS combs are different comb techniques.
  - mLSB is (I believe, based on advice given to me) patented.
  - SABS is (I believe, based on advice given to me) clear.

• The NUMS proposal used/referenced mLSB in ECCLib and the paper.
  - It didn't mention the mLSB patent, so we didn't know.
  - You claimed you didn't know either.

• You said ECClib passed MS's legal review for Apache2 licence release.
  - Apache2 [paraph.] (conditionally) grants for that Work/Contribution.
    · Anyone but MS releasing ECClib → trouble?
  - Apache2 is incompatible with, for example, GPLv2 (e.g. Linux!)
    · Anyone reusing ECClib's mLSB design, but not ECClib? → trouble?
  - We didn't know about the patent, so that could have been disastrous.
    · I don't want any trouble. [insert Jackie Chan meme here]

• However, thanks to Mike (& Robert etc), we know about it now.
  - Curve25519 reference implementation & draft doesn't use combs.
  - And Ed448-Goldilocks reference implementation uses SABS combs.
  - So, we no longer have a problem. I consider it a closed issue.

I hope that clears things up and we can move on.

- -- 
/akr
-----BEGIN PGP SIGNATURE-----

iQIcBAEBCgAGBQJU+V4sAAoJEOyEjtkWi2t6f0IP/iu5x3DkeghGqE8GJ7Y9OJIq
+z/KfP5g80JnShEFfsvfoX9MoNaJA5LlWxsR3NFXxJHcI1qwvsXIUvHuL3GBsWgT
jvRgJwZSkUpdD1Y50IPeo1ZAliLJ6SU8wlrEvgGEt3ZsYNM7L/SaBLpTB8X+oNl9
CNp9NyWO2PSTbHrseQl1JWpZj4JbonevVDK2amheq5atzkQnkOd3bcvOA3FQp9zS
7jwuTZyFWzyCgI3JNBF2IAEzV9l8wl1O/MbvQlrjcPkGWIQCHVM45ZTUHBN+T+PL
SBo/MX85LD+eckOV9L+hS8+uF9q6v9M4DTyiuumB2A+wX+DF98/6tz1kPEDUN0Vf
R5PMIbb05Q4LpwLVo4WAX9iyALuLah4cmaX15MWvQmZF4YqcCaBqzWgIvQyBhfkl
2IQQqfsQp/OYC0XyDoWNJjs/sD0JCxccSIkH0hRjPdOg2K6htZVq3cPfoMSh37C/
SMP6x9pWmkVz8cZKZd4CarfwOws463mID9qG5pVIjioWCCadUI71wOasHN8eg6dp
X4utBrKuZLpwAfa4u8CHZf3fGUfkY3wvErBtBjkNCCa1cCq5EMqkyaBNwja6iWxp
aCvudkPpifrjPcJwIDdfAuWsUd8PDzprg41hCK+h+jwdW5QjQDK+GgK15+Zjf/8I
f9T8DWnJ6A+M/5In2oLq
=4KTO
-----END PGP SIGNATURE-----