[jose] Re: Algorithm identifiers for ML-KEM and ML-DSA

Orie Steele <orie@transmute.industries> Thu, 22 August 2024 21:22 UTC

Return-Path: <orie@transmute.industries>
X-Original-To: jose@ietfa.amsl.com
Delivered-To: jose@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 8EC62C151527 for <jose@ietfa.amsl.com>; Thu, 22 Aug 2024 14:22:44 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.095
X-Spam-Level:
X-Spam-Status: No, score=-7.095 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_DNSWL_HI=-5, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_KAM_HTML_FONT_INVALID=0.01, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, 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=transmute.industries
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 XYeC9hzUSac9 for <jose@ietfa.amsl.com>; Thu, 22 Aug 2024 14:22:40 -0700 (PDT)
Received: from mail-pl1-x62f.google.com (mail-pl1-x62f.google.com [IPv6:2607:f8b0:4864:20::62f]) (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 B4635C14F5E9 for <jose@ietf.org>; Thu, 22 Aug 2024 14:22:40 -0700 (PDT)
Received: by mail-pl1-x62f.google.com with SMTP id d9443c01a7336-202508cb8ebso9601955ad.3 for <jose@ietf.org>; Thu, 22 Aug 2024 14:22:40 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=transmute.industries; s=google; t=1724361760; x=1724966560; darn=ietf.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=w0tTcv5XofujU7SEonc43Yxz5TRz8FVDHJ5adcQdKcs=; b=J3TwIehtGu+Pc0zAZd8k9D9csjsgDhmAQeeNWxsgIjPF9SW+jZDRs2S0kxowHPhmcr H79Y0M8puK9bBUXUqSbuARH5cCoQZRGvuNnqMcwov+TJNQH1w6rouFjXqtQzJpm9f+tP /mU2NpxMgG/yIV6NFlrbk4fkl4xGI30YW+ZQdcSUvPnTgfqSs0rKF8FhlDl4hcboLPmO b1hb7MK+OMoO3cfphs4ob3Ivl8D8ETnyTymXX5f5D5wjmSRmgGvjgogQ6TMTFk5f6Rj9 L0AAgjqNhYyskaHK9C8Celacn8tpH7HjgX+gOXV5rTn7KxUnOamo6A/Lyr+kg4CfTcTZ A+RA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1724361760; x=1724966560; 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=w0tTcv5XofujU7SEonc43Yxz5TRz8FVDHJ5adcQdKcs=; b=gl7jV1wOBt6s/qZdpNuWspLIn3Stpl0W6dCeFtwmACepHiuI7K+TLFiFoxLZyuFjNk fNrLxDh7C/kKKquUlnv/IFDs2Nn8nGMCsHKrRvsgZjyQr/xE5oWEqRdqa5Hvs/xvsxmT 6bI2IN13U080ZAeEyGS7PaZzM1ngNkdwoVcoVyRBKsKjPhCkj24/1CG47OrHOg7ykSKS zyCx98gaHfAdezkSw36hU625acp35altc110CCdKq8eDT/JZadvyKsTWhyS/tAKIt5Ul 5SizLUphm6zE5jihJhVrw9oEc0JM2WQwQ4CSSjQA6tNgpY5vbfX3Gs/Zp+7S3qHPJ46r cvsg==
X-Gm-Message-State: AOJu0YxT23jrx7BZ1/KbM94uTDEWfajsx5eFBnCecO8J/b4Szs6pxsHI aN6guTy7+iorzzBuUFPd79NrCWwkIF70DRp1BYjIOV3BqJfpF9Jbx2w6p3BCAeUtYyGbS6cXAcH a7xubkYjGbYt9+OQas9mRjqQZam7ixl0xqfgFEiMnmPtEXEsNu7T7sw==
X-Google-Smtp-Source: AGHT+IGae83S9MxYq2NH1Z0XGUBT0uN7QwHfslTasgh+3rpvC+iedy1J3pYFw1ORka6mCshTE35FzSlgHI1OWfYdbjk=
X-Received: by 2002:a17:902:bb83:b0:1ff:5049:7353 with SMTP id d9443c01a7336-2039e4c4acdmr863765ad.19.1724361759569; Thu, 22 Aug 2024 14:22:39 -0700 (PDT)
MIME-Version: 1.0
References: <CAMm+LwirtxesE0+4hwUOKgduoPbbqvbZ67qa-kZVSWmkW9GeEg@mail.gmail.com> <CAN8C-_KpyJAzcqiryS8qt_tdoS7z7SSJUCdjP9nX8Z2D7cm58g@mail.gmail.com> <ZsTvEMKx-NQpF1Aq@LK-Perkele-VII2.locald> <CAN8C-_L1kfuR=2TzESa8KZ3pbRd9DGUyXJsiYZe+dB_1USix5Q@mail.gmail.com> <Zsejs0ENsSuwzVhl@LK-Perkele-VII2.locald>
In-Reply-To: <Zsejs0ENsSuwzVhl@LK-Perkele-VII2.locald>
From: Orie Steele <orie@transmute.industries>
Date: Thu, 22 Aug 2024 16:22:28 -0500
Message-ID: <CAN8C-_K7ukaXXhWiF2Z2cgXeNCBMATBMHdoE-Xrpm6DW7d5F-A@mail.gmail.com>
To: Ilari Liusvaara <ilariliusvaara@welho.com>, Mike Prorock <mprorock@mesur.io>
Content-Type: multipart/alternative; boundary="00000000000024dfba06204c42d2"
Message-ID-Hash: NQU7MRDLPTNT5VI65PJOENWL3MP7NU3F
X-Message-ID-Hash: NQU7MRDLPTNT5VI65PJOENWL3MP7NU3F
X-MailFrom: orie@transmute.industries
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-jose.ietf.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: jose@ietf.org, cose <cose@ietf.org>
X-Mailman-Version: 3.3.9rc4
Precedence: list
Subject: [jose] Re: Algorithm identifiers for ML-KEM and ML-DSA
List-Id: Javascript Object Signing and Encryption <jose.ietf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/jose/1B854WeOW8nDkfHGcr958GH1jR0>
List-Archive: <https://mailarchive.ietf.org/arch/browse/jose>
List-Help: <mailto:jose-request@ietf.org?subject=help>
List-Owner: <mailto:jose-owner@ietf.org>
List-Post: <mailto:jose@ietf.org>
List-Subscribe: <mailto:jose-join@ietf.org>
List-Unsubscribe: <mailto:jose-leave@ietf.org>

I am cross posting to COSE WG list since we are defining ML-DSA / SLH-DSA
keys for both JOSE and COSE in the drafts.

On Thu, Aug 22, 2024 at 3:47 PM Ilari Liusvaara <ilariliusvaara@welho.com>
wrote:

<snip>

> I think you are arguing that "kty" : "ML-DSA" should be "kty: "PQK", so
> > that both ML-DSA and SLH-DSA can use the same kty, just with different
> > algorithms.
>
> No, I am arguing that all keys that are:
>
> - Subtyped using "alg"
> - Public key is byte string.
> - Private key is byte string.
>

So instead of:

{
  "kty": "ML-DSA",
  "alg": "ML-DSA-44",
  "pub": "V53SIdVF...uvw2nuCQ",
  "priv": "V53SIdVF...cDKLbsBY"
}

This?

{
  "kty": "AKP",
  "alg": "ML-DSA-44",
  "pub": "V53SIdVF...uvw2nuCQ",
  "priv": "V53SIdVF...cDKLbsBY"
}

Where "alg" is mandatory when kty = AKP?

Should have the same kty regardless of if those are pre-quantum or
> post-quantum, what cryptographic algorithm is used, etc...
>
> This corresponds to the first part in "ways to subtype" above.
>
> Earlier I proposed name "AKP" (Algorithm Key Pair) for such key type.
>
>
> And really the only thing in JOSE such keys are suitable for is non-
> prehashed signatures.
>
>
I'd be fine with this.

@Mike Prorock <mprorock@mesur.io> Would this work for you? Any objections
from JOSE / COSE list readers?

 <snip>


> -Ilari
>
> _______________________________________________
> jose mailing list -- jose@ietf.org
> To unsubscribe send an email to jose-leave@ietf.org
>


-- 


ORIE STEELE
Chief Technology Officer
www.transmute.industries

<https://transmute.industries>