[CFRG] Re: ML-KEM for HPKE: just use seeds

Rohan Mahy <rohan.mahy@gmail.com> Sat, 12 October 2024 09:23 UTC

Return-Path: <rohan.mahy@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 A730EC1CAE86 for <cfrg@ietfa.amsl.com>; Sat, 12 Oct 2024 02:23:46 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.108
X-Spam-Level:
X-Spam-Status: No, score=-2.108 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, HTML_MESSAGE=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 TLiyiAQ_q0ID for <cfrg@ietfa.amsl.com>; Sat, 12 Oct 2024 02:23:46 -0700 (PDT)
Received: from mail-ed1-x52d.google.com (mail-ed1-x52d.google.com [IPv6:2a00:1450:4864:20::52d]) (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 8FFF9C1CAE9B for <cfrg@irtf.org>; Sat, 12 Oct 2024 02:23:40 -0700 (PDT)
Received: by mail-ed1-x52d.google.com with SMTP id 4fb4d7f45d1cf-5c937b5169cso3761589a12.1 for <cfrg@irtf.org>; Sat, 12 Oct 2024 02:23:40 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1728725018; x=1729329818; 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=nnF8H3tuIiH6pPSiJeJJ8pCIF/PL6wO7AGX6PGNt8kY=; b=nHU2bNV80fAq2W7eslcin++PIZUFoDM6fjIvtR8QyOos+qP1NxweK2a61FpDOpaYEs EzS/sZvaep+a8ysvAq7JZ4OuAziU5ZCukGMLgj+MYd3MmyAG2FueKNTS2EpX3q+2tQDT o4xkiNMiim3M75mOcIY5otUUMGmiCEKIiee3Y1D5AI7+nf6Lb+ILr+NNO8E+SViBcYWQ Y870gOW6ETzUdl/m0KVMNEKwgoRmL+fhsR0niAdoytWywH9R+AikTeNX/T7dgXz3WUyJ 3hvW5Po/XQjebnTebisGwFwziRoz0JlkHPtSpjs+B/BiYZypGZX7HU8b6O84R7RgAqA/ T6xQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1728725018; x=1729329818; 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=nnF8H3tuIiH6pPSiJeJJ8pCIF/PL6wO7AGX6PGNt8kY=; b=NE0Rz6qLtwMPu56+wELrzUNdMB2eTD+Ps7w3PhJFxzQ7zV/+AaYlkXJqgQLi0GkZs8 Z8IkX44NMbVjP496Us8wRkyD4kWLomA2vagVg5+7cYkClVndfInXdlIqmn828pS22z32 lA+wZvcoCNNmVR6TD95Vwtk75ZzTDeb2eh9XmTunYSoA0ERnaDy+S9f4B1Qcz/SeuEQX O0PbxDIKFLdT3oWKtAHPmtxeg5FihQfyAsRE6Bvv0tzZJ6T4vapm0Va4AOQsmmdKxfOc zUSMH7gI00HTyQ5EpeI7KuACj8f453xif41r8AXSoRAKLOk4uUpBIZdOsGu2mLcnvl1+ XESw==
X-Gm-Message-State: AOJu0Yw/Z5saxwOclSg4Mkuo65H1BbXF944B49PDbx9eCVmR4+1Ez9Js kiD1j1o91pSVUkD48Mqxh04WS1/lKILs7Vlf3R7FF9yfj6J0bT2DiudcnUbIgTfmPA/Bnj9o8Rx IpvI5i7YVRx4cR2KQU1D33PdBjWwBcw==
X-Google-Smtp-Source: AGHT+IGXaIlpiXqJaaqJ4yAinvTUwyp8BiMYC622xXG+KEgDQO8bYLJcukQaLsKw5CNcuc1gyZ3Y17o9bQOthzWgsck=
X-Received: by 2002:a05:6402:354c:b0:5c8:a4c1:d59a with SMTP id 4fb4d7f45d1cf-5c933544dc4mr8076211a12.8.1728725018040; Sat, 12 Oct 2024 02:23:38 -0700 (PDT)
MIME-Version: 1.0
References: <CAFR824xpwetkdZZL29TZoa2pEE6Ke537eNuritKbBJZ0wiCKYQ@mail.gmail.com>
In-Reply-To: <CAFR824xpwetkdZZL29TZoa2pEE6Ke537eNuritKbBJZ0wiCKYQ@mail.gmail.com>
From: Rohan Mahy <rohan.mahy@gmail.com>
Date: Sat, 12 Oct 2024 02:23:28 -0700
Message-ID: <CAKoiRuaocTHe0YJr=cdF57v0mcFOYi8K39jr_s0tqOX9OG4xXA@mail.gmail.com>
To: Deirdre Connolly <durumcrustulum@gmail.com>
Content-Type: multipart/alternative; boundary="0000000000009d64c00624442882"
Message-ID-Hash: DYWZIC2QGYK3IV2RIMMEY6MHQWA6KXWZ
X-Message-ID-Hash: DYWZIC2QGYK3IV2RIMMEY6MHQWA6KXWZ
X-MailFrom: rohan.mahy@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: CFRG <cfrg@irtf.org>
X-Mailman-Version: 3.3.9rc5
Precedence: list
Subject: [CFRG] Re: ML-KEM for HPKE: just use seeds
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/eKsZQqpB8Z-_b4OB1ZMqzRT-GZQ>
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>

Hi Dierdre,
Thanks very much for getting this out. My main technical concern is this
paragraph, which does not provide a clear mapping of ML-KEM size to its
KDF, and muddles cipher suite definition with KEM definition:

We use HKDF-SHA256 and HKDF-SHA512 as the HPKE KDFs and AES-128-GCM and
AES-256-GCM as the AEADs for ML-KEM-512, ML-KEM-768, and ML-KEM-1024.

Please define the specific KDF to use clearly in text or in a table. (I
think we can leave AEAD out of this.) I heard much talk of using ML-KEM-768
for the 128-bit and 192-bit security levels. Should we have 3 or 4
definitions for HPKE KEM?
ML-KEM-512 (SHA256) for ??
ML-KEM-768 (SHA256) for 128?
ML-KEM-768 (SHA384) for 192
ML-KEM-1024 (SHA512) for 256

Regarding the IANA registration section, it requests 0x0512, 0x0768, and
0x1024. Please don't. 0x0040, 0x0041, etc would be much better. Is NSecret
really only 32 for all three KEMs? I would have guessed these increased to
48 and 64.

I'll propose an editorial PR soon, but these are my only substantive issues.
Thanks,
-rohan