Re: [Cfrg] patent situation regarding hash2curve as used in some PAKE nominations

"Björn Haase" <Bjoern.M.Haase@web.de> Thu, 17 October 2019 13:57 UTC

Return-Path: <Bjoern.M.Haase@web.de>
X-Original-To: cfrg@ietfa.amsl.com
Delivered-To: cfrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id F2E2912088C for <cfrg@ietfa.amsl.com>; Thu, 17 Oct 2019 06:57:38 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.576
X-Spam-Level:
X-Spam-Status: No, score=-1.576 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, HTML_MESSAGE=0.001, MALFORMED_FREEMAIL=0.001, MIME_HTML_ONLY=0.1, MISSING_HEADERS=1.021, RCVD_IN_DNSWL_LOW=-0.7, SPF_HELO_NONE=0.001, SPF_PASS=-0.001] autolearn=no autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=web.de
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 X3B2FTiLaJFh for <cfrg@ietfa.amsl.com>; Thu, 17 Oct 2019 06:57:37 -0700 (PDT)
Received: from mout.web.de (mout.web.de [212.227.17.12]) (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 239BA120896 for <cfrg@irtf.org>; Thu, 17 Oct 2019 06:57:36 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=web.de; s=dbaedf251592; t=1571320652; bh=oWKGCR8wGQ+8fqQNVnYAbFVh4wa5iLumqBi3jz+TTP0=; h=X-UI-Sender-Class:From:Cc:Subject:Date:In-Reply-To:References; b=IE/typylACQjkEirq9n30ap/OD/QeT6F0YgcqCmUN24EP01We+ZRXOrybjgKk5c8y RygsVhz43E94DW9WDGI9CR87eTDoUM3VB+4S9zaV5uWHOPC19i8CB8L+XH2GgjEmo3 qRU/kvBfGP5iZdZaPvW3Z+6dgQJ4K7/z9BV5ZeGs=
X-UI-Sender-Class: c548c8c5-30a9-4db5-a2e7-cb6cb037b8f9
Received: from [93.240.145.106] ([93.240.145.106]) by web-mail.web.de (3c-app-webde-bap15.server.lan [172.19.172.15]) (via HTTP); Thu, 17 Oct 2019 15:57:32 +0200
MIME-Version: 1.0
Message-ID: <trinity-dcc26f51-9a54-48c5-bcda-176b81e51aac-1571320652110@3c-app-webde-bap15>
From: "\"Björn Haase\"" <Bjoern.M.Haase@web.de>
Cc: "cfrg@irtf.org" <cfrg@irtf.org>
Content-Type: text/html; charset="UTF-8"
Date: Thu, 17 Oct 2019 15:57:32 +0200
Importance: normal
Sensitivity: Normal
In-Reply-To: <20191017132634.u65kczpcdcvet4uv@positron.jfet.org>
References: <5e1610c6-2038-31ce-6bb8-a6e18f40434d@web.de> <ac0ed5bf-cc4b-14e6-59c6-f24c7cb43f1a@web.de> <20191016202223.lbuavuery4yj6qib@positron.jfet.org> <trinity-77782fb3-2939-452c-85d8-95592c7829b8-1571301291317@3c-app-webde-bs25> <VI1PR0501MB22556D3FA849989AAFFFD1FA836D0@VI1PR0501MB2255.eurprd05.prod.outlook.com> <VI1PR0501MB22555DA1CD400E64259EA39D836D0@VI1PR0501MB2255.eurprd05.prod.outlook.com> <VI1PR0501MB2255C90CDB1AA88516A1CFDC836D0@VI1PR0501MB2255.eurprd05.prod.outlook.com> <20191017132634.u65kczpcdcvet4uv@positron.jfet.org>
X-UI-Message-Type: mail
X-Priority: 3
X-Provags-ID: V03:K1:9J5CsTKlUfPfAPciDzKmwcy1y4MDdvs8uoqai6UHcf9knZGBlqBYKSOqRu07lTH2MgWFw 69741+F14zrIOJZEd+tB+vgL0eFnVzLHK17mQSvkO3fuIKAChE0ZPfz/aQF+Vm/XRPTllVXSD2XE cn2gEch/zEyMBo9W8ekcMqWMSD7N64ntOu1MJpMBS59Xl0dy/omY62BPw58QUN5Wf4QMIgQcopg3 hjCZe7FbcsTVZLg00Gof901WKUJ7xm/McoN3URH0SaA+BAIg4M31J0aEhv1XEyRNVHaMZEdNTsfF z0=
X-UI-Out-Filterresults: notjunk:1;V03:K0:pNv6tvfYhCE=:iwAiVHHMn6DlVocGmV7Rtz i/RPo9Ibf95ai992ZusXuXl3Pmqweff5kOOfwqys+M+0fwJFU9ZzWj7PsgI4RIZR0rDpkw/ch EOANx4dkxs04EZR7CTEOI/MXMLzx16Vj3tJYGH28qNQwj4HeH3bsCDIiNnNaClhOLh1Plol1r Y8UI58BTuOv45lyOv+LUhp4SjJtIg/FvRG2fRDqx9YFc1/pgakgrfgBScRRKtimzjrYFJCJY8 yh//jUJz9XMMN7AQszA3atgUCUDt4XgnJTLkGZajNF3oag3D6Tu2NkBSjfRbpkZmYwG0QFEWD B3wwzMX/fWU2RxoqrZiBpCDP4dn+vL0srfzNIYy1rbActH0mNJsm7ORDn8tisq1oHC9nbdbtI kKH8MAkdDMTtM2VkGjufuBRIz2RvNHJCLAgynWiJ1RhT5CQ3r65ADRaJ7UUegZfK1z9kczL2v nIsVkWLCQRCTchtk8BII5h+/u124/6tSXK//pSjIgSHPmDGODaTyjA6beBUMuUBkBOQbbg8dc 8RoGhXswUHpUMjNtA/Lb0Uel2QkjwyDeQFDlxKbpFRczE8QU/DXoVTmBtI67SS6dH+ijidDF8 Ypkv+DfeAc6GoaWM3BNR86VQ2ML3ZLlcpTS7Y9ts2mhn8+/ML9DzqyJNcJDRAoWouumOI8a+j oT06fBgithhaLDpRWD07otgyrS8TSBGV76kuhUIBWezgcHkgN51aOl6hN+eNgIMMh85w=
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/8Q9VqQN-ytpUSsGOStWYWbcCp2A>
Subject: Re: [Cfrg] patent situation regarding hash2curve as used in some PAKE nominations
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/cfrg>, <mailto:cfrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg/>
List-Post: <mailto:cfrg@irtf.org>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Thu, 17 Oct 2019 13:57:47 -0000

>I might be missing something, but I believe P-384 is over GF(p) for
>p = 2**384-2**128-2**96+2**32-1
>which is congruent to 3 mod 4, so the same method should work.
 
Yes. You are right. Got confused by seeing Icart's algorithm for p = 2 mod 3 recommended for P-384. (See my last mail to Uri)