Re: [CFRG] Chempat: Generic Instantiated PQ/T Hybrid Key Encapsulation Mechanisms

Loganaden Velvindron <loganaden@gmail.com> Wed, 21 February 2024 19:00 UTC

Return-Path: <loganaden@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 93134C151527 for <cfrg@ietfa.amsl.com>; Wed, 21 Feb 2024 11:00:36 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.105
X-Spam-Level:
X-Spam-Status: No, score=-2.105 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, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, 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=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 99nGcMKET_UE for <cfrg@ietfa.amsl.com>; Wed, 21 Feb 2024 11:00:32 -0800 (PST)
Received: from mail-lj1-x235.google.com (mail-lj1-x235.google.com [IPv6:2a00:1450:4864:20::235]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 5D05CC14F73F for <cfrg@irtf.org>; Wed, 21 Feb 2024 11:00:32 -0800 (PST)
Received: by mail-lj1-x235.google.com with SMTP id 38308e7fff4ca-2d244b28b95so32047121fa.0 for <cfrg@irtf.org>; Wed, 21 Feb 2024 11:00:32 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1708542030; x=1709146830; 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=FC2S/BeS0KTE2YrDgSoxAPP+zEzl/y1T2/8NmQn2x4U=; b=iPU0g1BYa31QqhUzhiZIGaG2c/9R/rroRf9jJMoLlfgsVxtW2IyQ7TTsMrChjH5Vme ibn5Ri1SyFTLO5C7O6+HtSaGqjviVAsINjUiv+eETQQ+NSYD7lczJ0+PS1obHBu69Gsn mhzxP9eLovWPGqi0tfR9rdqX53VHJL/sTvor20ZNS953x1i0W/cQqRhjiQfmoA4rDyFf GKz+3H/7NPhWXrqAuwYm9vO8tuMfHLZyoUBefqJot4vqZ3rm1oQVxwvj1yrmYc6IQXl8 MBBwCkYjk320zN+p6gWWmBI8xqK2gPgS2maypFUY/rm/RrY0xMq7JYpDQTDV98pYzdh0 NjMg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1708542030; x=1709146830; 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=FC2S/BeS0KTE2YrDgSoxAPP+zEzl/y1T2/8NmQn2x4U=; b=jxPDbz2xnHXl6WPkH9XJAOIOXDVzHctvl/dN+4b7rc3QbNVB3K5homzKR2mxA4STXF zmpsfjW/lraGnioywzwF/TgTSGY4HsmjVrjNz7kZ7JPg2pqAPuqFYj3QRno/LwdvreGD VuOWo+X8qUez1d65U6jjlfOCfiwP9U54iZ9StQdFQxJwymb4IUvd0RhczGa65zmGwVEB QskuzwkoRiVJv97URLE5eyWM+uQVGguH48nVKRfDEgdK+Weh+xLxzdUgJx75ZxXp8B+r a7hjCpa0+ka5QwisVx1+rbW9cUHRDb/C3szspfG/GOvPVkN3H8kHJyhoTdrRCYK1iku4 mnGQ==
X-Gm-Message-State: AOJu0YyGedpv2WhRQIHevtH6iUk+ZFeydhs5Mp2zISzENmOT5Ib0LQC+ hR2JK/b1nxyCU8u+9XSpD3RA9krgc+v5xoqaHZq7wGeOsO9by99IdqUZhUc7aNkWIv3DgrexBL9 7ADTuYVuq+bnrlFHlvSoQQJp67GsfXpDIyA4=
X-Google-Smtp-Source: AGHT+IEmhfh1mJqHEI9X/LipYLXqJpdInkwaoKNHzzoBFhQYOtDGWHdXINLBRbMr3Xc0OCn99Jh+92bx/O/70D0Ddjw=
X-Received: by 2002:a2e:80cd:0:b0:2d2:4c6d:e08d with SMTP id r13-20020a2e80cd000000b002d24c6de08dmr3597950ljg.21.1708542029849; Wed, 21 Feb 2024 11:00:29 -0800 (PST)
MIME-Version: 1.0
References: <87bk8evyu7.fsf@kaka.sjd.se>
In-Reply-To: <87bk8evyu7.fsf@kaka.sjd.se>
From: Loganaden Velvindron <loganaden@gmail.com>
Date: Wed, 21 Feb 2024 23:00:17 +0400
Message-ID: <CAOp4FwRjHqK5RTknoM4iCdQJ7ocnfO8DnfB-_Gr=Pjo_Sw5Quw@mail.gmail.com>
To: Simon Josefsson <simon=40josefsson.org@dmarc.ietf.org>
Cc: cfrg@irtf.org
Content-Type: text/plain; charset="UTF-8"
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/b96ogw0LfuVoIQleVk0KYqxsrrc>
Subject: Re: [CFRG] Chempat: Generic Instantiated PQ/T Hybrid Key Encapsulation Mechanisms
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <https://mailman.irtf.org/mailman/options/cfrg>, <mailto:cfrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg/>
List-Post: <mailto:cfrg@irtf.org>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Subscribe: <https://mailman.irtf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Wed, 21 Feb 2024 19:00:36 -0000

I hope to see this move forward as I believe that a few open source
projects will definitely consider this. Ideally, this would be merged with
other work but It appears that we are heading towards multiple standards ?

On Sun, 18 Feb 2024 at 14:41, Simon Josefsson
<simon=40josefsson.org@dmarc.ietf.org> wrote:
>
> Hi
>
> Having had some time to reflect on the following documents, I find a lot
> that I like in each of them, but I find there are important elements
> missing in each before we have a healthy Hybrid KEM ecosystem.
>
> https://datatracker.ietf.org/doc/html/draft-ounsworth-cfrg-kem-combiners-05
> https://datatracker.ietf.org/doc/html/draft-connolly-cfrg-xwing-kem-01
> https://datatracker.ietf.org/doc/html/draft-cfrg-schwabe-kyber-02
> https://datatracker.ietf.org/doc/html/draft-josefsson-ntruprime-hybrid-01
>
> Rather than trying to suggest improvements to each of the documents, I
> collected my preferred approach in a new proposal:
>
> https://datatracker.ietf.org/doc/html/draft-josefsson-chempat-00
>
> tl;dr: SHA3-256(ss_DHKEM ss_PQKEM SHA3-256(ct_DHKEM | ct_PQKEM) SHA3-256(pk_DHKEM | pk_PQKEM) ctx)
>
> One of the purpose with Chempat to satisfy the following two ideas, that
> I found lacking in the proposals above:
>
> 1) Provide a re-usable pattern for a Hybrid KEM that is amenable to
> security reasoning with lower complexity.
>
> 2) Provide instantiated algorithms that can be used drop-in for
> protocols and implementations.
>
> I am aware that there are several subtle details not explained by the
> draft, but I found the overall general design more important than the
> details.  If someone wants to help work on this, that would be great, or
> if some other effort wants to broaden its scope to cover the same goals,
> that would also be good.
>
> What do you think?
>
> /Simon
> _______________________________________________
> CFRG mailing list
> CFRG@irtf.org
> https://mailman.irtf.org/mailman/listinfo/cfrg