Re: [CFRG] What I want from the "KEM hybrids"

"Salz, Rich" <rsalz@akamai.com> Wed, 21 February 2024 14:43 UTC

Return-Path: <rsalz@akamai.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 C88F0C14F6B2 for <cfrg@ietfa.amsl.com>; Wed, 21 Feb 2024 06:43:49 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.104
X-Spam-Level:
X-Spam-Status: No, score=-2.104 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_NONE=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=akamai.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 MVwucpxnJc3c for <cfrg@ietfa.amsl.com>; Wed, 21 Feb 2024 06:43:46 -0800 (PST)
Received: from mx0a-00190b01.pphosted.com (mx0a-00190b01.pphosted.com [IPv6:2620:100:9001:583::1]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 34C0DC14F6A4 for <cfrg@irtf.org>; Wed, 21 Feb 2024 06:43:46 -0800 (PST)
Received: from pps.filterd (m0122332.ppops.net [127.0.0.1]) by mx0a-00190b01.pphosted.com (8.17.1.24/8.17.1.24) with ESMTP id 41LAIVmF021945; Wed, 21 Feb 2024 14:43:45 GMT
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=akamai.com; h= from:to:subject:date:message-id:references:in-reply-to :content-type:mime-version; s=jan2016.eng; bh=eW1SIBXShkyBCztP6R 6JZleOBAhsfotkJq7gSzhYMKY=; b=WEOZueiYE+DoH4ofHXM5lYL6bfuiAfGM1e h7/VRMLaAsyCBtV3tOD9KFrZv/v1ctBA6BLKw5cQP+PyC2aCSLX7Zww+jJ1/PwxK DGXq92YcgmX1e4DT8z5pKj1mkTSlhbIm11jhZyt5JmIxvTI+shIn8K/ZxJtgnMHn Y1VGU3sVMbDE5RCN3tahpewpXc35rjngAMwDdTbl/DJAzmJZHFzhj1dawe96jFMd sJcgsd9ruLLDNMLJ6FA+9SgX23bVO+aMnuLzpe2Z0JXlfgGAfHsBqQW0NwWOdF+q aWXyqeBQWwmbcJifRQ1N9YWpkmy81Og2L7hrwM/NP7vjFlJUSmdw==
Received: from prod-mail-ppoint4 (a72-247-45-32.deploy.static.akamaitechnologies.com [72.247.45.32] (may be forged)) by mx0a-00190b01.pphosted.com (PPS) with ESMTPS id 3wd23dh9p7-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Wed, 21 Feb 2024 14:43:45 +0000 (GMT)
Received: from pps.filterd (prod-mail-ppoint4.akamai.com [127.0.0.1]) by prod-mail-ppoint4.akamai.com (8.17.1.19/8.17.1.19) with ESMTP id 41LELwID008383; Wed, 21 Feb 2024 09:43:44 -0500
Received: from email.msg.corp.akamai.com ([172.27.50.203]) by prod-mail-ppoint4.akamai.com (PPS) with ESMTPS id 3was12scc9-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Wed, 21 Feb 2024 09:43:43 -0500
Received: from ustx2ex-dag4mb4.msg.corp.akamai.com (172.27.50.203) by ustx2ex-dag4mb4.msg.corp.akamai.com (172.27.50.203) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.2.1258.28; Wed, 21 Feb 2024 06:43:38 -0800
Received: from ustx2ex-dag4mb4.msg.corp.akamai.com ([172.27.50.203]) by ustx2ex-dag4mb4.msg.corp.akamai.com ([172.27.50.203]) with mapi id 15.02.1258.028; Wed, 21 Feb 2024 06:43:38 -0800
From: "Salz, Rich" <rsalz@akamai.com>
To: Filippo Valsorda <filippo@ml.filippo.io>, "cfrg@irtf.org" <cfrg@irtf.org>
Thread-Topic: [CFRG] What I want from the "KEM hybrids"
Thread-Index: AQHaZDkopKgSQNaCQ0CoiGMUootwa7EUPqWAgADDxwCAAC8ygP//4O6A
Date: Wed, 21 Feb 2024 14:43:38 +0000
Message-ID: <87CDA5D0-0164-4EBC-A734-421DAD30DA60@akamai.com>
References: <20240221084554.836175.qmail@cr.yp.to> <56467e40-15d4-4415-a010-ec5f9028cce2@app.fastmail.com>
In-Reply-To: <56467e40-15d4-4415-a010-ec5f9028cce2@app.fastmail.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/16.81.24012814
x-originating-ip: [172.27.164.43]
Content-Type: multipart/alternative; boundary="_000_87CDA5D001644EBCA734421DAD30DA60akamaicom_"
MIME-Version: 1.0
X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.272,Aquarius:18.0.1011,Hydra:6.0.619,FMLib:17.11.176.26 definitions=2024-02-21_01,2024-02-21_02,2023-05-22_02
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 suspectscore=0 bulkscore=0 spamscore=0 phishscore=0 malwarescore=0 mlxscore=0 mlxlogscore=999 adultscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2311290000 definitions=main-2402210113
X-Proofpoint-GUID: gzLg6nOcVZvqDFUWDIdtR3_1eebNLV5O
X-Proofpoint-ORIG-GUID: gzLg6nOcVZvqDFUWDIdtR3_1eebNLV5O
X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.272,Aquarius:18.0.1011,Hydra:6.0.619,FMLib:17.11.176.26 definitions=2024-02-21_01,2024-02-21_02,2023-05-22_02
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 impostorscore=0 mlxlogscore=999 phishscore=0 bulkscore=0 suspectscore=0 clxscore=1011 priorityscore=1501 mlxscore=0 adultscore=0 lowpriorityscore=0 spamscore=0 malwarescore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.19.0-2402120000 definitions=main-2402210115
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/0Z-AQ26NK-BzhR5elLD4_JQAUFo>
Subject: Re: [CFRG] What I want from the "KEM hybrids"
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 14:43:49 -0000

Again, what myself and—I believe—other implementers are saying in this very thread is that we don't want alternatives. They bring complexity, encourage further proliferation, divide our very finite maintenance resources, and cause Hello Retry Request round-trips.

I tend to agree with this.  I don’t think that swapping out Kyber in a generic combiner would be much less work than building a new “custom”/”unified” algorithm. It also allows the non-generic combiners to leverage properties of the underlying algorithms that make them more efficient and easier to understand and analyze.  A generic combiner can’t make any such simplifying assumptions, which means that they are likely to be more complicated and therefore error-prone, and more likely to be a pointy-side-up rake left for future implementors.

As examples, we don’t have to have any of the discussions about what to hash. And we don’t have to worry about someone replacing X25519 in RSA-PKCS1.5 because it’s what their smartcards have, or because now they can finally get “observability” that TLS1.3 took away with the removal of static RSA key exchange.