[CFRG] Progressing NTRUPrime/Classic McEliece drafts

Watson Ladd <watsonbladd@gmail.com> Fri, 24 January 2025 18:53 UTC

Return-Path: <watsonbladd@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 0773DC1CAE93 for <cfrg@ietfa.amsl.com>; Fri, 24 Jan 2025 10:53:38 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.109
X-Spam-Level:
X-Spam-Status: No, score=-2.109 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_FROM=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01] 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 3hfbK-q8DZ3X for <cfrg@ietfa.amsl.com>; Fri, 24 Jan 2025 10:53:37 -0800 (PST)
Received: from mail-wr1-x42d.google.com (mail-wr1-x42d.google.com [IPv6:2a00:1450:4864:20::42d]) (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 A6336C1CAE83 for <cfrg@irtf.org>; Fri, 24 Jan 2025 10:53:37 -0800 (PST)
Received: by mail-wr1-x42d.google.com with SMTP id ffacd0b85a97d-385dece873cso1410938f8f.0 for <cfrg@irtf.org>; Fri, 24 Jan 2025 10:53:37 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1737744816; x=1738349616; darn=irtf.org; h=to:subject:message-id:date:from:mime-version:from:to:cc:subject :date:message-id:reply-to; bh=sjHy0sJYG1rxMGv/ViB4sJayxx2pRGqq6Z3+RX1b3Xc=; b=h4YJDI4OXLiG//Y5xCrvl+nLX61DUUjmZAoaNsnIIoquuEGX+6Iz8w4/TfR3KmoTAT Ht8hinwVvsTfjt0Why5+95gVCmOErZ8P0u9p7byElrgI3vW+N3sUWOUFOZNGBnnIFFYu C+M9USkzN318ossG0u7iuJ1xsTURL60GRagdnUdN99Bh2nHWxbkQ357ZEKRtr/sqywce pDy7PgXslTiPssBN2kVW4kEqsxR1mIv/IQfH06AT98FHuID+PScleR+idhVWk5g/frtX H/KfMesl9FBa1v/ZNnzbTe1T5YTB/sLJqsStJBSAIpvlHBYKJOcp64qFZjwuQeeepdDS yIQg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1737744816; x=1738349616; h=to:subject:message-id:date:from:mime-version:x-gm-message-state :from:to:cc:subject:date:message-id:reply-to; bh=sjHy0sJYG1rxMGv/ViB4sJayxx2pRGqq6Z3+RX1b3Xc=; b=O2AjZD213UNjkdcEWwoqo9NYFshz2dEfmq8/GzfghRi+9MHEk2lMD5RiulNx4kX8wt edqmK9KvR+KPc4vi5Ifn2m0L1pO8OkYjPTsgLucyhv3y7ecNlutaGyl7U+2dtTRF4UEe /lyUVid6ALFCPU3qJf2XyNUDF/F1T9ugahiNH1t/ZwWIkN9pkcUTLgE+7fQGxMGILFY6 9VVV9aS7wERfGp3nHiL1/3Jw5rH3UP7gUxLxTaVmjN/31yImd61ovGTx6yCklETaa8lv m8LUNx9kCETKQCzzk4veXRbFtPRrL5IR4qpk+S5eoZ2sSvZxVdb4GAviHNNqIpaSB0SP Jvog==
X-Gm-Message-State: AOJu0Yx4pzUTkYcFFuM3NSK+35qDKoqIwp1+wl31k/Ai/2c4tSWeUg6H 0Lm6/9AQoqDVQeVi9BtGA8bIeRAGIuEUJtNfTQC9MYXYhUVIwYTOL46LSLcBxzvgYihPChuEgsC t01+k1CMT6wK2Z/ppy8qLG74dsFUEzg==
X-Gm-Gg: ASbGnctgtc/9YXXgrbaD59bn6pcInQEiC7+oyAZKDLfJB7OR50qq0G0/mw5M0F8M8g0 CmqNop1fFVkHfIlOIZgi6lTAq9BeaMTTS5FnK8zyYzy+DmP3nlSfsgSGPcBGttdU1vxZRnR8u8S ACWoUr+c4C4E/fRQk=
X-Google-Smtp-Source: AGHT+IENocrK9Fyi0MAalOBlX03+sK2x7m5B1LbKpCXrYQkhN6skO34UtDVpyZWfoKWWOMh2vBsfeihrWaHNCE6wN3k=
X-Received: by 2002:a5d:64ec:0:b0:385:d7a7:ad60 with SMTP id ffacd0b85a97d-38bf5656e58mr30460487f8f.3.1737744815845; Fri, 24 Jan 2025 10:53:35 -0800 (PST)
MIME-Version: 1.0
From: Watson Ladd <watsonbladd@gmail.com>
Date: Fri, 24 Jan 2025 10:53:24 -0800
X-Gm-Features: AWEUYZmQgsout1tH33C4wBsra7z30Uqa3IL5LZMXVpJr4vjmCStUQLuoK1HMY6k
Message-ID: <CACsn0cnJ7TgnCp1GsSnRfJCY1rt+t2BBSadm0YkDM8tuL-pE+A@mail.gmail.com>
To: CFRG <cfrg@irtf.org>
Content-Type: text/plain; charset="UTF-8"
Message-ID-Hash: SHAO6N3HWSJA6QY3CW3QVDTWOBMYACMD
X-Message-ID-Hash: SHAO6N3HWSJA6QY3CW3QVDTWOBMYACMD
X-MailFrom: watsonbladd@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
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [CFRG] Progressing NTRUPrime/Classic McEliece drafts
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/0xLzh4SgEflmOujbF73MnNB9jQc>
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>

Dear CFRG,

Sadly I don't quite have the bandwidth, but I think it would make
sense to progress an NTRUPrime draft and a Classic McEliece draft
here. These algorithms avoid some IPR claims that may apply to Kyber,
and there's plenty of interest in deployment. They also have a fairly
long cryptoanalytic history, being largely unchanged from the original
proposals of many decades ago. Obviously people may want entry ramp
proposals instead, but I think the IPR picture will be less clear.

Sincerely,
Watson

-- 
Astra mortemque praestare gradatim