[CFRG] Re: Progressing NTRUPrime/Classic McEliece drafts

Deirdre Connolly <durumcrustulum@gmail.com> Sun, 02 February 2025 09:08 UTC

Return-Path: <neried7@gmail.com>
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 8F621C1D8D55 for <cfrg@ietfa.amsl.com>; Sun, 2 Feb 2025 01:08:47 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.855
X-Spam-Level:
X-Spam-Status: No, score=-1.855 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, FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=0.001, HTML_FONT_FACE_BAD=0.001, HTML_MESSAGE=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.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 UzGjkDxbZSmL for <cfrg@ietfa.amsl.com>; Sun, 2 Feb 2025 01:08:43 -0800 (PST)
Received: from mail-ed1-x531.google.com (mail-ed1-x531.google.com [IPv6:2a00:1450:4864:20::531]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 1ED01C1D8D46 for <cfrg@irtf.org>; Sun, 2 Feb 2025 01:08:43 -0800 (PST)
Received: by mail-ed1-x531.google.com with SMTP id 4fb4d7f45d1cf-5dc149e14fcso6397293a12.2 for <cfrg@irtf.org>; Sun, 02 Feb 2025 01:08:42 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1738487321; x=1739092121; darn=irtf.org; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=YAlGZiwLHR6S9vsOHVcrKBPgtk7M90UjP60pBw9MgSk=; b=i9XyjGJNLFQodmWgOvExTSrThWR7PZOIeekmiKR3ef3Ww6o6457um184F5wTJDagHo f7IoIHA9PABWzlFwCEGwmBJMiH07vuuLP8BisXwHp5o+qKM3Ii+IFD2eAVehvpslK+PZ aE+aOqkfXtpPqsN/xHAaynlo1Y3v+Z2bSHbgVaAUYwL7AsZCYTJycvYebJyPZ86ODVTD gHQRA8KBJ2OSgYEp/wxDzCGQpp8OZ3a4PGhT2OM/Hbh/rwEV7wPN6EXLy5ocu4eOxm4B kehe/DtcTplIAhewqUQxrxTRGdcqWuK6B09P1jQyaRu4Pd6BKQJNjKIj/M312b6E24Ch RXMQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1738487321; x=1739092121; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=YAlGZiwLHR6S9vsOHVcrKBPgtk7M90UjP60pBw9MgSk=; b=q6qDZqsobB+azjyxKBhqcRiibhwVnrKxI7WG5nB0f+uObr8XE05U8VDfTKuPCwgo2w eOz1x1C3sEr+0gewy+DohR1x3f8AhFkx7/SIql5r9z8hY4bd294sVclQrhBxHkYfKyhm JvFGRZFvgH7r+5WG1macronzZOe95VGSZEecyT/2dljST4tFDcCsz+l9ByV6raOnW0vQ froFq1eVBTqsesIT9iJz+Hq509KPRymBFiHRAQA4PcRCOkTeu/dohfJC6jIUDde47XWE 0nxKozd3MDbIEAoklufdzJl2lZ3TvdlXDFJkbR8dPMvMxXqG7R2jHs09L6EXWRro5WxM FotQ==
X-Forwarded-Encrypted: i=1; AJvYcCVPQyKKIamI763DTc4EfD7m/PxJducx9xy5MGjM73zRS83FaBc75Hb0XF5Y7g2X0IHLOaCR@irtf.org
X-Gm-Message-State: AOJu0Yw5xJT/bbtIDSyHlKUq7cD21WS7HmyYKuEG6z8Y+R/e5wNI7ztZ r2KHCvrW2m9M0L1IHv8F3a7nN4RsQHNXurkZf6eEkh5AbfpmM+g63xuA2azO+v/hNJNHMsWtRoi nAT2lttpfWGKMfWIj1iVBtiYLock=
X-Gm-Gg: ASbGncvvFxJD3LDfMvjids7rZlmwh0oA5OrCbiFL/6f+yhzpM1Dw+tgJoyAxjFD0tak oJhCk9FxBLukI+V0+Es9vy7L0aL1hPg5/t0wi1u4reVTcIwjbQCwzyfIZWanogQnX9ebc6TC1
X-Google-Smtp-Source: AGHT+IE+W9YvoQ2G7kRlYTHHv9ru+pknbO9i0kVMknXMDlCVsmACXKMrqzYRE0pDE0iC9XyX7/Dq23ZEcr9VHeW9n4k=
X-Received: by 2002:a05:6402:90c:b0:5db:69ee:9179 with SMTP id 4fb4d7f45d1cf-5dc5effb728mr17613688a12.31.1738487320640; Sun, 02 Feb 2025 01:08:40 -0800 (PST)
MIME-Version: 1.0
References: <CACsn0cnJ7TgnCp1GsSnRfJCY1rt+t2BBSadm0YkDM8tuL-pE+A@mail.gmail.com> <CAOp4FwR_E4hky7RehU4c1rsy1tFxDgUTfKRRuj3NxWBThC3sow@mail.gmail.com> <CABzBS7kLoP7U=EpQmotCQntASFGcrLXpnSuTQ3i18W-W8Hf5QA@mail.gmail.com> <b7af8867-7386-4f03-b28a-cd5a32297ec4@betaapp.fastmail.com> <87y0yvs2ct.fsf@josefsson.org> <CABcZeBPhr4gENxWkoKKwqdu_dW3=7GRyKjpG0sf10CSHOXGwhg@mail.gmail.com> <4c7e3fae-b6d3-484b-91e0-52a948bffa3d@amongbytes.com> <AS5PR07MB9675B69CC59D88AECA2F9C3D89EE2@AS5PR07MB9675.eurprd07.prod.outlook.com> <CAE3-qLSoXJYHaxepMhnr7to0QBhSCcB9=jXVVNWyNgOLFxxEew@mail.gmail.com> <CAFR824xTKpsMPU5g_KrAdssd_DLw41Dnkk9t0eXiwUVVX=e8QQ@mail.gmail.com> <GVXPR07MB967888E4E98205134DF10BA089EA2@GVXPR07MB9678.eurprd07.prod.outlook.com>
In-Reply-To: <GVXPR07MB967888E4E98205134DF10BA089EA2@GVXPR07MB9678.eurprd07.prod.outlook.com>
From: Deirdre Connolly <durumcrustulum@gmail.com>
Date: Sun, 02 Feb 2025 09:08:27 +0000
X-Gm-Features: AWEUYZnEMPTgk08oCK8inhWiV_LXMSMOXwucaG6kO3gRHwKbURv4287Gn3ciVb4
Message-ID: <CAFR824zgNY7WaP4LxGhJEn6m_FQukxeb7BQMfPSuoWOm28rxvg@mail.gmail.com>
To: John Mattsson <john.mattsson@ericsson.com>
Content-Type: multipart/alternative; boundary="0000000000003185ea062d251fea"
Message-ID-Hash: RQG2Q7BLECZB22IUFDGJLZNWAMDKAIME
X-Message-ID-Hash: RQG2Q7BLECZB22IUFDGJLZNWAMDKAIME
X-MailFrom: neried7@gmail.com
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-cfrg.irtf.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: IRTF CFRG <cfrg@irtf.org>
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [CFRG] Re: Progressing NTRUPrime/Classic McEliece drafts
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/zzewp8ZZe2zvQxeh4XGAmM5Cg30>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Owner: <mailto:cfrg-owner@irtf.org>
List-Post: <mailto:cfrg@irtf.org>
List-Subscribe: <mailto:cfrg-join@irtf.org>
List-Unsubscribe: <mailto:cfrg-leave@irtf.org>

> CFRG has run elliptic curve and PAKE selection processes. I would assume
Quynh means something like that.

Gotcha, ok

> I don't see any additional lattice based KEMs or NIKE worth standardizing
at the moment.

I would generally agree, but for FrodoKEM - if the ISO standard actually
happens, that is a less accessible specification...

On Sun, Feb 2, 2025, 9:02 AM John Mattsson <john.mattsson@ericsson.com>
wrote:

> CFRG has run elliptic curve and PAKE selection processes. I would assume
> Quynh means something like that.
>
> I don't see any additional lattice based KEMs or NIKE worth standardizing
> at the moment. The next couple of years I think IEFT/IRTF should focus on
> integrating ML-KEM, Classic McEliece, and BIKE/HQC, ML-DSA, FN-DSA
>
> Sent from Outlook for iOS <https://aka.ms/o0ukef>
> ------------------------------
> *From:* Deirdre Connolly <durumcrustulum@gmail.com>
> *Sent:* Sunday, February 2, 2025 9:17 AM
> *To:* Quynh Dang <quynh97@gmail.com>
> *Cc:* IRTF CFRG <cfrg@irtf.org>
> *Subject:* [CFRG] Re: Progressing NTRUPrime/Classic McEliece drafts
>
> > I think the CFRG needs to run a competition process
>
> Has CFRG ever done anything like this?
>
> On Wed, Jan 29, 2025, 12:52 PM Quynh Dang <quynh97@gmail.com> wrote:
>
>> Hi all,
>>
>>
>>
>> Below is my personal view which does not imply any view from NIST or
>> anybody else.
>>
>>
>>
>> I think the CFRG needs to run a competition process to select a
>> lattice-based KEM to provide a good option for the users who don’t want to
>> use ML-KEM or NIST’s standardized cryptographic methods generally.
>>
>>
>>
>> At least there are 2 candidates we all know right now which are NTRU (
>> see here https://www.ntru.org/) and Streamlined NTRU Prime (see here
>> https://ntruprime.cr.yp.to/) . There are important differences between
>> them; they are not “about” the same. Something is true with NTRU does not
>> mean it is automatically true with Streamlined NTRU Prime (security,
>> performance or IPR etc.).
>>
>>
>>
>> Here are the reports of the second and third rounds of NIST's KEM
>> selection process which had both candidates:
>> https://nvlpubs.nist.gov/nistpubs/ir/2020/NIST.IR.8309.pdf  and
>> https://nvlpubs.nist.gov/nistpubs/ir/2022/NIST.IR.8413-upd1.pdf .
>>
>>
>>
>> It would be very useful to have performance data of  (many) different
>> implementations of the options of NTRU and Streamlined NTRU Prime on (many)
>> different platforms including constrained ones beside the data we received
>> during the first 3 rounds.
>>
>>
>>
>> Regards,
>>
>> Quynh.
>>
>> PS: I don’t plan to spend my time replying to potential messages asking
>> me all sorts of things. My apologies in advance if I don't reply to your
>> messages.
>>
>> On Wed, Jan 29, 2025 at 6:48 AM John Mattsson <john.mattsson=
>> 40ericsson.com@dmarc.ietf.org> wrote:
>>
>>> I agree that CFRG should prioritize things that are likely to be adopted
>>> by IETF, but I think it is important that CFRG is not limited to things
>>> that have a current customer in the IETF. This would be too limiting for an
>>> RG. CFRG must be able to work on things that are likely to be useful by the
>>> IETF long-term.
>>>
>>> John
>>>
>>>
>>>
>>> *From: *Kris Kwiatkowski <kris@amongbytes.com>
>>> *Date: *Wednesday, 29 January 2025 at 12:30
>>> *To: *cfrg@irtf.org <cfrg@irtf.org>
>>> *Subject: *[CFRG] Re: Progressing NTRUPrime/Classic McEliece drafts
>>>
>>> i haven't seen anyone suggest that CFRG should not publish its own
>>>
>>> specifications regardless of what NIST does. That's certainly not
>>>
>>> my position. That would be an odd position to take as CFRG has
>>>
>>> already done this a number of times.
>>>
>>> For primitives like LMS, XMSS, and HKDF, it was IETF that originally
>>> developed the specifications, with NIST later incorporating them into its
>>> standards.
>>>
>>> +1 for CFRG focuses on defining primitives that are likely to be adopted
>>> by IETF, ensuring they are well-vetted before becoming part of widely used
>>> protocols.
>>>
>>>
>>> _______________________________________________
>>> CFRG mailing list -- cfrg@irtf.org
>>> To unsubscribe send an email to cfrg-leave@irtf.org
>>>
>> _______________________________________________
>> CFRG mailing list -- cfrg@irtf.org
>> To unsubscribe send an email to cfrg-leave@irtf.org
>>
>