Re: [Crypto-panel] EXTERNAL: Request for review: The ristretto255 and decaf448 Groups
Thomas Pornin <thomas.pornin@nccgroup.com> Wed, 23 November 2022 21:33 UTC
Return-Path: <thomas.pornin@nccgroup.com>
X-Original-To: crypto-panel@ietfa.amsl.com
Delivered-To: crypto-panel@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 2E395C1522B0 for <crypto-panel@ietfa.amsl.com>; Wed, 23 Nov 2022 13:33:33 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.097
X-Spam-Level:
X-Spam-Status: No, score=-2.097 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_PASS=-0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=unavailable autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=nccgroup.com
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id txEXjubqHrDV for <crypto-panel@ietfa.amsl.com>; Wed, 23 Nov 2022 13:33:28 -0800 (PST)
Received: from NAM12-MW2-obe.outbound.protection.outlook.com (mail-mw2nam12on2061c.outbound.protection.outlook.com [IPv6:2a01:111:f400:fe5a::61c]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 04E55C1522AE for <crypto-panel@irtf.org>; Wed, 23 Nov 2022 13:33:27 -0800 (PST)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=i+ECv3y1cVfIX4ocLoR5OyTzSZZCZt7zsTMBGwsTQ5wuDeZ9+iU+h4Jcq7UDdVx9A2KplorGhnKPGQZq3T+L8vvDxQ2Vb1HP/AWLEUijFvQOGtw1jeX6PGAp0T7mgq4K5hk3RoT5MdGcXVyu6tsBG3cFRR9kJrAciJWSsGnAFixw7I55w6kcpnD6mweYBu4/erKq3hsJHwMZcYK4tg0xowKeMeYhZdYspHqdEs3N3ZnNJQJqi03EsMw+v5V29fb3NarKe/C6AO3VkN8nN/dXxxXFHDEBwSheVfrEdo9NE6nrRqMmy/D7QKC/v7y8k241NhUEknw7aCGb+FyJtIt2RA==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=dris1rDk73ww7s0P3H/jQXDv7WgGz4GXhaonp7UOdT4=; b=QRhrnFbKPFFPVFnnRFI+avvihtl4wvzMvvTzQ1v8UhT0sbtf7SbQqkIV/t3czBPhP5tjU4CeiDnNTdWYyliA2aQyyFdY3Q+58xTUoFEnM7Wf+tGATbRveY/R/+FnpG0Lc8c7awk3Gk4Tdbv/nuv5il/ekgfl2KknRYX21CvENxRX2E2bI5Wfeb5/odku7v93z7ZIP9+iagXooWyLuvA8c/eRUGT1QW68sRNpBL+QAVeklkQ89aG5xNIRL3QlVqAaKQ/T5s0Xz0evW6+ZrwLbZ655qaWQO4HKb/rN5gYEF1iqxqhp09aIml9FDNF1ugypsWAkORbDPXw/MqAOlBxJpw==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=nccgroup.com; dmarc=pass action=none header.from=nccgroup.com; dkim=pass header.d=nccgroup.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nccgroup.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=dris1rDk73ww7s0P3H/jQXDv7WgGz4GXhaonp7UOdT4=; b=gQwN1Mz2QlEh5faax+F5hNeps4hIptii7R3lswtHlT5U3F2awPl+HivSStq6vgg99q0g/nzaCWRLCr6TQtaFplQL1VGJga83rtbniYFxlGyChaaw5mEiFJ2LbfcueqdVbRSvQsWt3tfGXsUMs5KPy1gEUY9kDTPis97UyVwATN0okosVTVL6afrnxA++OY+WJKBn54Y3FohDA8evvFEEXM8zWzXTVOx/4i9Kpm97HeSWsIJHKBNmqr1r6tTHfZ4bbXvivXgJbXijrTF2KgwbOrmBPScsiQ2r7+bZs7ko7jmP4gn9+dE2z/Hh85YeYzJthegKrDDP88gB9mWow7jCYA==
Received: from DM6PR06MB6187.namprd06.prod.outlook.com (2603:10b6:5:126::28) by BYAPR06MB4983.namprd06.prod.outlook.com (2603:10b6:a03:7d::16) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5857.17; Wed, 23 Nov 2022 21:33:21 +0000
Received: from DM6PR06MB6187.namprd06.prod.outlook.com ([fe80::867a:a70e:bd7e:39d7]) by DM6PR06MB6187.namprd06.prod.outlook.com ([fe80::867a:a70e:bd7e:39d7%4]) with mapi id 15.20.5857.017; Wed, 23 Nov 2022 21:33:20 +0000
From: Thomas Pornin <thomas.pornin@nccgroup.com>
To: Alexey Melnikov <alexey.melnikov@isode.com>, "crypto-panel@irtf.org" <crypto-panel@irtf.org>
CC: "cfrg-chairs@ietf.org" <cfrg-chairs@ietf.org>, "ietf@hdevalence.ca" <ietf@hdevalence.ca>, "ietf@jackgrigg.com" <ietf@jackgrigg.com>, "ietf@shiftleft.org" <ietf@shiftleft.org>, "ietf@en.ciph.re" <ietf@en.ciph.re>, "ietf@gtank.cc" <ietf@gtank.cc>, "ietf@filippo.io" <ietf@filippo.io>
Thread-Topic: [Crypto-panel] EXTERNAL: Request for review: The ristretto255 and decaf448 Groups
Thread-Index: AQHY/4M1+2nMDDX/lku5cPGtNb5T3Q==
Date: Wed, 23 Nov 2022 21:33:20 +0000
Message-ID: <DM6PR06MB61870F2F3A0C090323F8EFE4820C9@DM6PR06MB6187.namprd06.prod.outlook.com>
References: <faa71873-cbe4-5f2f-7a09-d15d69c221a0@isode.com> <DM6PR06MB618726798EC726A5A981C81B82069@DM6PR06MB6187.namprd06.prod.outlook.com>
In-Reply-To: <DM6PR06MB618726798EC726A5A981C81B82069@DM6PR06MB6187.namprd06.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-CA
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=nccgroup.com;
x-ms-publictraffictype: Email
x-ms-traffictypediagnostic: DM6PR06MB6187:EE_|BYAPR06MB4983:EE_
x-ms-office365-filtering-correlation-id: b3fd2635-357d-45e0-9606-08dacd9a57e5
campaign: C_Default
signature: S_NoSignature
disclaimer: D_NoDisclaimer
x-ms-exchange-senderadcheck: 1
x-ms-exchange-antispam-relay: 0
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: BY9bHz43C9t0YTTznJHRiqwF8Vgm1Z+GjG24Ski+7s/XEhi9U2ZKR5gb7rQmXXfQ5M+BoFJvHOeBfgJNGUaWN0jzYgIcx1wOqLNpNXEH6s5rDt9UsRJq0zoSTdofii4jiWQ04ylg0M6rR1XBE+yDSpkOheMrO8C1K4WQSDTKnWAFi8QzYf/BzL0p4duSK/HztJ2H/pVXTsBNHYVuByaAmr+DGVLRugpCT0A40soB3ArxCGjPFI66OFecc3/h+GaSOUWkkZ/7maxUH1otz26D7EYKteNmUBriq56Q0UTKOyTcTMiGSwJi639QV8fNKwMxcc4zV0yMKxxqkmBMH1pNCP3Mw1Nqbu+7prQlq4bfmnUxN8u4xvGHb+uRsPmxUEVaEH2XkvWMAB4RjOmQ6DqqD40LOOaB2FXJLWXhn9/XoaAKOUWiR1jdbPV88P6k4e6BzGITGZHlZIzuuL+YbHQ26m6c6+3CkOND+Z9Sw0ERNwF5Nhv5g41U7Y7J6NqdqE/2ZfVwJjZk+qoT+ckk3L9VX01HmIpl47hrrNOIMD6/sSGz04K6qPNrXE4g2HaMGT4FoBy8jCJ46y1PInUmqBpU2RrZgPioee7KhsrcnXSWSgdNkN4UO8lhsAOsocmSzPbT5xUSInTNwMWnsprx6e9fY2BjxR1sSAXvNiC2rHXn1GBbeFSgh0yh/jz9JEwsxSy/cDeS91Q+4rPxV6LGF2/ktjJiqBN7uFXk2dnG0Wdz9P4=
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:DM6PR06MB6187.namprd06.prod.outlook.com; PTR:; CAT:NONE; SFS:(13230022)(4636009)(376002)(136003)(366004)(346002)(396003)(39840400004)(451199015)(66446008)(110136005)(2906002)(41300700001)(4326008)(8936002)(6506007)(33656002)(7696005)(52536014)(91956017)(44832011)(9686003)(53546011)(66476007)(8676002)(64756008)(86362001)(5660300002)(38070700005)(66556008)(66946007)(26005)(478600001)(55016003)(76116006)(166002)(45080400002)(54906003)(316002)(38100700002)(122000001)(83380400001)(71200400001)(186003)(966005); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata-chunkcount: 1
x-ms-exchange-antispam-messagedata-0: NvSV1DNu8c/YKbBpEwYbB2IQuIxU9w1plEkcOFIBNI9QqeKOHySVJO8ODFpm9Iym/WaH6hfvYP+AOopT2IO52bQlnK2IBqMKylKVqn5+35ZL8ESg0IGgX8x9upV96KDK88bxSZEbHVktJLYv11WsMIcFrzX17Bu5wW/YtYgXlSX7MXkAoWVLeSJZdm4B1MlqfTxqnM+dVKT8cvkVbtIVlelG0Nqh9s+fx0uhRO8BbZZgicxGGcDY2cjz5Rj5QRWHtT6xvfIlcqFKMwhKoIvlK9yWIK2bDdD12/CzjFh8wyVn2oae2Tba0F6pDCJqjR/pEJ9br69Z5RpnhdDhoO8loH2MGpUjC8nUj4qmWSGBybf9sTjV/4EAg042oeoSU78FyuXy8jbuJkekk2+VYwks14puSb3yB7sn4wdKAuUjgsm8Okvo4R4vBBGrlEfj3kEMhBLDGR0d5xo9Ne/7w5BsXBAZNcTxFKWuzYmSCxspQBLSk7FyWIpUGZM9QjNVR6oq67QPOyn3ytdYuMlNZkZCncFBBFu+TaxxU0le78XKYkfPps01aR796YbvnxZ85oMsPISkazs4Laf+Qyim6ALBQhBTlq/ArJRT4CUUKMzvLhtrZjDzLVUuVFwHzffZWnBJMmPsj3FmZr8QlM6IMsLuN5uztSu7FChFUFraZKDBUVKGMv2gz9gtxMV4ERLpiUH0kYDIlFtMwwU5rmKj+DyJv81MtVqIqTLoQkkEdROHKN3pt8rIKMkkl2vxkcmuqG51pPmMhPJuMtgVSEDgrYeDIUDPmGuIH8EULL8YjW9LOrm3Qa7YxCswUBymCr6APkL6uH0eEd+BRvSWj0RtVzDHeOoNrmvxZfOuBymhYvUoHrTlITo6CkN3JXuZcVBqLcSLMkU/BseLZcqkAX4KdKrqbM7e+ftTgmu9ZhYHZNrLUokKRBbVizZvfB7tUjjaYy/cQw40PIgbJekLW7VWnFAaB5ypurDe+MjmDEsaHHtB0GzmnyywIy3+l7YcVkH+NVaxs/cnriWMc8U/jBMWBaJuwVkfpcDyke5NoRnTUuy7ZdDhnxrBGr/dHEZ1cibwC1B7/93Dm5UWvX7YWpMHoo5JpL2d6UEXX99UTD6qLTF41eE3e+nGgPNxtUetrYcX3NHcCIJjNBvdFRWqNIiEkqwZ9iV9MjC6/JoUn1EW82p57XiS4AhGbNnr150NSorol2ZiqHSVxjccfW3JRMf1No+4FDCQKZXg9oiFljYJUmCJdI0huP+HCYGSXBDlYHVHnwa1Wxk1GnQrnzGdR/HJBhEIERP0sD/NOfodV66V3zbyMmLfhLZKkwgXtqELOGJ8OlDGHZFUmfV/rReWBcdIlNeC0GmPfBi5XIkTwCc7BDcPwZ7awbMMrzd07qbluAIRM6Ett9YyuaQBqm8ftNRcf5ofsb/UE2Xc6NnIx/hquDnLO+KEB99B6tF6Ca0nz3v3bXS6HdlAuyKLwWVuNQCjoXPRsq43b2cLlHh/C17XFxaO4eDdxwppb6eTW+iotqUfszdn2bffOgGfPIgo6nYJeplPVsPvzWqOAyiIcJ574WThI5nTe2uIbOaPYLI5OBF6+MP1xgdpeK4WDZip1Rv571oDfUruV8//VBOlPZlvyu2+Ggc=
Content-Type: multipart/alternative; boundary="_000_DM6PR06MB61870F2F3A0C090323F8EFE4820C9DM6PR06MB6187namp_"
MIME-Version: 1.0
X-OriginatorOrg: nccgroup.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: DM6PR06MB6187.namprd06.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: b3fd2635-357d-45e0-9606-08dacd9a57e5
X-MS-Exchange-CrossTenant-originalarrivaltime: 23 Nov 2022 21:33:20.9355 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: a41111be-486b-45f6-8bd0-ee01a62f368e
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: j+sIMmDNcxOrjsu0sVmIxhzvuisXKluHDbFCkxWVaqI/m/e2D/cTjYO2Ly6QfpKCtLKUskcivxcVCBOn17PAMOXeXzToWV8gy65XzFsEb/Y=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BYAPR06MB4983
Archived-At: <https://mailarchive.ietf.org/arch/msg/crypto-panel/IBS41aU6OOUOPW-QvwxSov-ccW8>
Subject: Re: [Crypto-panel] EXTERNAL: Request for review: The ristretto255 and decaf448 Groups
X-BeenThere: crypto-panel@irtf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Crypto Review Panel review coordination <crypto-panel.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/crypto-panel>, <mailto:crypto-panel-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/crypto-panel/>
List-Post: <mailto:crypto-panel@irtf.org>
List-Help: <mailto:crypto-panel-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/crypto-panel>, <mailto:crypto-panel-request@irtf.org?subject=subscribe>
X-List-Received-Date: Wed, 23 Nov 2022 21:33:33 -0000
Here is my review. In summary, this draft is good and I support its publication as an RFC. There is always a way to nitpick something, so here are some comments that are purely esthetical/typographical in nature: Section 2: "a constant-time logical OR" -> this is the only place where "constant-time" has an hyphen; in other places (e.g. title of section 2.2) it is written as "constant time", with a space. I believe both ways exist and are valid, but a given document should choose one and use it consistently. Section 4.3.1: "an integer s in little-endian representation" -> it might be clearer to say "an integer s in unsigned little-endian representation", to highlight the fact that there is no sign bit. -> same remark for section 5.3.1 Section 4.3.2: "the 32-byte little-endian encoding of s" -> maybe expand that into "the 32-byte little-endian encoding of the canonical representation of the field element s as an integer in the 0 to p-1 range". People might otherwise be tempted to cut corners and skip the final reduction or something. -> same remark for section 5.3.2 Section 4.3.4 (step 1): "in little-endian representation" -> "in unsigned little-endian representation" (same as in section 4.3.1) -> same remark for section 5.3.4 Section 9: "Riad S. Wahby" -> here there are two spaces between "S." and "Wahby" (at least in the ASCII text representation), which I think is not typographically correct, because the dot is not a sentence ending; it should read as "Riad S. Wahby". I suppose that the text representation is automatically generated from some Markdown or XML input, and that the unfortunate extra space is added in that process. Apart from that, everything is fine. Note: I have implemented ristretto255, and can thus positively confirm that all formulas and test vectors for ristretto255 are correct. I have NOT implemented decaf448, though, so I do not formally confirm correctness of that one; however, the formulas make sense. Thomas From: Crypto-panel <crypto-panel-bounces@irtf.org> on behalf of Thomas Pornin <thomas.pornin=40nccgroup.com@dmarc.ietf.org> Date: Thursday, November 17, 2022 at 12:44 To: Alexey Melnikov <alexey.melnikov@isode.com>, crypto-panel@irtf.org <crypto-panel@irtf.org> Cc: cfrg-chairs@ietf.org <cfrg-chairs@ietf.org> Subject: Re: [Crypto-panel] EXTERNAL: Request for review: The ristretto255 and decaf448 Groups I can review it. Thomas From: Crypto-panel <crypto-panel-bounces@irtf.org> on behalf of Alexey Melnikov <alexey.melnikov@isode.com> Date: Thursday, November 17, 2022 at 12:41 To: crypto-panel@irtf.org <crypto-panel@irtf.org> Cc: cfrg-chairs@ietf.org <cfrg-chairs@ietf.org> Subject: EXTERNAL: [Crypto-panel] Request for review: The ristretto255 and decaf448 Groups Dear Crypto Panel Experts, The chairs would like to ask the Crypto Panel to provide a review to help move "The ristretto255 and decaf448 Groups" draft-irtf-cfrg-ristretto255-decaf448-04 (https://gbr01.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fdraft-irtf-cfrg-ristretto255-decaf448%2F&data=05%7C01%7Cthomas.pornin%40nccgroup.com%7C4acab1e2451a4dcce10908dac8c2e11a%7Ca41111be486b45f68bd0ee01a62f368e%7C0%7C0%7C638043036626907309%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000%7C%7C%7C&sdata=4whBipLwnWoH7gvpOhDbGyEhM0Xjv2jpxItbZ%2F%2BeZaY%3D&reserved=0<https://gbr01.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fdraft-irtf-cfrg-ristretto255-decaf448%2F&data=05%7C01%7Cthomas.pornin%40nccgroup.com%7C0da09539046f4ac936ee08dac8c36714%7Ca41111be486b45f68bd0ee01a62f368e%7C0%7C0%7C638043038847574165%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000%7C%7C%7C&sdata=T7YtpoPXEXIjdC0PWOhJTcw4mmBz5rb1oYSZ%2BZX5Q9c%3D&reserved=0>) document forward. Any volunteers? Best Regards, Alexey (on behalf of the CFRG Chairs) _______________________________________________ Crypto-panel mailing list Crypto-panel@irtf.org https://gbr01.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.irtf.org%2Fmailman%2Flistinfo%2Fcrypto-panel&data=05%7C01%7Cthomas.pornin%40nccgroup.com%7C4acab1e2451a4dcce10908dac8c2e11a%7Ca41111be486b45f68bd0ee01a62f368e%7C0%7C0%7C638043036626907309%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000%7C%7C%7C&sdata=KJoEOjMe1B8HkkzMaBwGRDnjLtCXhb8p%2FWTlw8%2BKCBo%3D&reserved=0<https://gbr01.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.irtf.org%2Fmailman%2Flistinfo%2Fcrypto-panel&data=05%7C01%7Cthomas.pornin%40nccgroup.com%7C0da09539046f4ac936ee08dac8c36714%7Ca41111be486b45f68bd0ee01a62f368e%7C0%7C0%7C638043038847574165%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C3000%7C%7C%7C&sdata=%2FddzH92kEa%2FuncHvBBL4s2DjsD5SW3noRik0LHshJOI%3D&reserved=0>
- [Crypto-panel] Request for review: The ristretto2… Alexey Melnikov
- Re: [Crypto-panel] EXTERNAL: Request for review: … Thomas Pornin
- Re: [Crypto-panel] EXTERNAL: Request for review: … Thomas Pornin