[CFRG] Re: Call for adoption: draft-google-cfrg-libzk-03 (Longfellow ZK)

David Cook <dcook@divviup.org> Wed, 30 September 2026 17:56 UTC

Received: from mail-yw1-x1132.google.com (mail-yw1-x1132.google.com [IPv6:2607:f8b0:4864:20::1132]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange x25519 server-signature ECDSA (prime256v1) server-digest SHA256) (No client certificate requested) by mx.ietf.org (Postfix) with ESMTPS id 6313850 for <cfrg@irtf.org>; Wed, 30 Sep 2026 17:56:51 +0000 (UTC)
Authentication-Results: mx.ietf.org; dkim=pass header.d=divviup.org header.s=google header.b=BxR0u3nj; dmarc=pass (policy=reject) header.from=divviup.org; arc=pass ("google.com:s=arc-20260327:i=1"); spf=pass (mx.ietf.org: domain of dcook@divviup.org designates 2607:f8b0:4864:20::1132 as permitted sender) smtp.mailfrom=dcook@divviup.org
Received: by mail-yw1-x1132.google.com with SMTP id 00721157ae682-8ac8a2ac52bso361957b3.0 for <cfrg@irtf.org>; Wed, 30 Sep 2026 10:56:51 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; t=1790791005; cv=none; d=google.com; s=arc-20260327; b=BttJ96K9bNf24FMEPdumhAtvEb3S3dzLPOPNb3+8WBPk7OdqyhVv6011EQZFV7mYgX MOCZInDjw2moQtiXtBo0Gw0xuUgYaaFk91Um62l1sy0GMay7N5tSjnY/5FyAojJzZ9BO 587lLRcP9LsbTWTEKuM5aQy/uG+jTbi8TV0ie9jFhp9k+WWR8zwP5ghbrVS8AdbovDjy BwW1E1e/ceK4W7EzUBzNDeNwVeFSCDbR2oSbbRSWgQfnkqUcBwkDCt2uY8gqqlTkTLlQ k7T2mVHUlmZHo8LPevIHHIop7lYBsYGghiFNJ1qAzwBzJgOp2nHmiD9/6+v6sIyur89j CMHw==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20260327; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:dkim-signature; bh=cbxdtpzqOWtzSa08R4UV7MqbfzNBGkcTiGRmFUCLrBk=; fh=C+PLJiEyA3q0HsV4MjwBG10BONihKP4R3ujzV2Xf46w=; b=VEHXJvmM0Vmj5aNy/IWD2k2f+8uzvO7AP92YV0OvtNd0OKc3S5AahnBL+8340Q38Pp AZH87BNdQKrTPhqlBGlBRasrfhk+f8QAOioyWHh1g2xmenkc8jZpexS5BfNbvNWcfN8B 4RJvUNsQbE2+iNRmaWRRIY780zKHSLhZsU9HYXFUFTBtYtToyK0po+8Quxy0JMgxU9uO 46WRSxcOlKfwEwGjBCoHCet+ZxY/dJCiEabyJXfeinyn7hKhTVuXqOmQSusgiAR140JB KbKMe158haZ1OBBbUG52Xz/Q3jbDgbPGXBlhO8HeBUM0oMbFON+oDwTEPMMKWs9RHMK5 EqOw==; darn=irtf.org
ARC-Authentication-Results: i=1; mx.google.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=divviup.org; s=google; t=1790791005; x=1791395805; darn=irtf.org; h=content-type:cc:to:subject:message-id:date:from:in-reply-to :references:mime-version:from:to:cc:subject:date:message-id:reply-to :content-type; bh=cbxdtpzqOWtzSa08R4UV7MqbfzNBGkcTiGRmFUCLrBk=; b=BxR0u3njoZHfYsiwt8MTUPlKeYqI6pWuW+5arc2EmeWiJVgrUG6rCD0CWpi21b+/1g HeA/vs7xERHy/ZJyNRdraCMOoyzcS0257oW7ioGLax8EO726Y9mvCrf0S4FWi1exI2kq 54Pt2+b8qujHaGA1aSf/QdeZ171vGZQKw9EbEDhmpSvotChHKp/o0mLtmbl/fKTD4iH5 CjHFATNwk90o2cCp5zXZ63b75xLxodA9Zxb1XPBxCLIYbz8yKQohFB+WQRg9UhmgNGxa 3JlYXfWnaBhX58hYK/5G3CAF3dx9M/iwKdl9ceZK54kw0hllOnso47XNQRDHaPVQiRaf mLug==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20260707; t=1790791005; x=1791395805; h=content-type:cc:to:subject:message-id:date:from:in-reply-to :references:mime-version:x-gm-gg:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to:content-type; bh=cbxdtpzqOWtzSa08R4UV7MqbfzNBGkcTiGRmFUCLrBk=; b=QXgNjs+1tAtrOLDNy0r3VCl6D2v3FRESW2AvbBJFDFKwwnnAbk5oOtHUVB6YPwmOUb a6sVoJbnhvpfLirdhvKTF/1R9fwq0sea3qDpzTZ8QkGMdNCgd2pTd6sCMD77exx1bJgE cdCaYG4nFDO91MrG2ZOrbZVIl9Y+U7RiTFIMgdOVDiIWrSdcB8h6uieubsnRdH3fau0S aRH8hbIuFnpWTxMKA//d75PHWCm/6lFPh1dRmQ0152yRynGWoQWvsk7Up34aCtNfUod0 D/R+9S3nroJvdLUDAhooaQbsKNWCW/I/xSWTdDrcW4TxteYMA8u4HNo+vPVLSadbg84/ 8O1g==
X-Gm-Message-State: AFq9FYLFBUW1q/JoRrOLJB4jX4gv6GGWYFlsqiL+wIzq+9x/1dXGNtQZ 5x/av/3xqXRwceEEhnH+3QvViXI6orGljUIyL4Pxp2JlreyKD+Dnl4UuNujnp43zFUvR/VTKaYp ZkgcRxSRffl6hDUBpId8U++nbdop3OSfYsOnw3UgPow==
X-Gm-Gg: AYBFou3bDgphb9RY8ER7Cl6/dZ823TYeYqU/+YHruBASeFpfw2iaAI2xN0Z+N6sd5xo PYweI+fICbW76WtsNlbcNkntUdep3VaOVcotX49XzzanZlCsuqx4ZeT/zOrLyI4+AUEr6m1PDcf IgdQyLVwFpa+YitexbvoH3NNfCmet5AK7DLag4opDSMTdd+Dl+RzB4HV+Dmg+2ydje4ai3N9C0b 38qMcFkzPUMJqdCqQO+/4/TaxaWPTSGh1etJ/e3h1H4agWEzzZYvk69LbclsraTc1D3pGslLqhH 6nloW3tOr0c0NXNUQ0I6IPXwgTaCQhaDAbmd44XWN+1VOENwIrM/c4w=
X-Received: by 2002:a05:690c:c50f:b0:873:5c7b:c130 with SMTP id 00721157ae682-8acdaef090dmr2148697b3.24.1790791004764; Wed, 30 Sep 2026 10:56:44 -0700 (PDT)
MIME-Version: 1.0
References: <CAOjisRw6W+tmkDCqH1-HAd57KP3nPJ2tgeYhQRw6u=YwhMVoOQ@mail.gmail.com>
In-Reply-To: <CAOjisRw6W+tmkDCqH1-HAd57KP3nPJ2tgeYhQRw6u=YwhMVoOQ@mail.gmail.com>
From: David Cook <dcook@divviup.org>
Date: Wed, 30 Sep 2026 12:56:33 -0500
X-Gm-Features: AclHuK8z-5vGTkailQrEv7dozNOm7SGRYn8RAJjLY4x6Ghuc22yZtXagNyu0WAA
Message-ID: <CAGsvMr5JDhmYuXfKo069+zt1rcTEEQA8dVryxMTfDBNCTErE9g@mail.gmail.com>
To: Nick Sullivan <nicholas.sullivan@gmail.com>
Content-Type: multipart/alternative; boundary="000000000000b4d3c0065cb7050b"
X-Spamd-Bar: --
Message-ID-Hash: QQJKFIBDEILZPWFUEKD7ZEZVWEBHO2TJ
X-Message-ID-Hash: QQJKFIBDEILZPWFUEKD7ZEZVWEBHO2TJ
X-MailFrom: dcook@divviup.org
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; loop; banned-address; header-match-cfrg.irtf.org-0; header-match-cfrg.irtf.org-1; emergency; member-moderation; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: CFRG <cfrg@irtf.org>, "cfrg-chairs@ietf.org" <cfrg-chairs@ietf.org>
X-Mailman-Version: 3.3.10
Precedence: list
Subject: [CFRG] Re: Call for adoption: draft-google-cfrg-libzk-03 (Longfellow ZK)
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/hDa7CGRIq6uGcBWI2Av8Jh6PZVE>
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>

I support adoption of this draft. I have previously reviewed earlier
versions of the document, and helped implement a prior version with my
colleagues at ISRG. I would be willing to review the document if it is
adopted.

I had previously expressed hesitation about whether an IRTF RG was the
appropriate venue for this work, but I trust the judgement of the authors
and the chairs on this point. I am glad to see that the adoption call was
made for this document, and not for the topic of zero knowledge proofs, or
post-quantum secure zero knowledge proofs, as that allays my concerns. It's
great to see this work moving forward, and to see more people contributing
to it.
--David Cook

On Fri, Sep 25, 2026 at 12:09 PM Nick Sullivan <nicholas.sullivan@gmail.com>
wrote:

> Dear CFRG,
>
> This message starts a two-week call for adoption of
> draft-google-cfrg-libzk-03, "Longfellow ZK", by Matteo Frigo and Abhi
> Shelat. The call ends on Friday October 9, 2026.
>
> https://www.ietf.org/archive/id/draft-google-cfrg-libzk-03.html
>
> The document specifies a post-quantum zero-knowledge argument system built
> to run on constrained devices while remaining expressive enough for
> real-world statements: ECDSA, SHA-256 and ML-DSA signature verification,
> string, integer and date comparisons, and basic parsing. Its Fiat-Shamir
> layer builds on the transformation the research group has already adopted,
> draft-irtf-cfrg-fiat-shamir-03.
>
> The authors presented the work at IETF 122 through 125. The current
> revision has taken feedback from a large number of external reviewers, at
> least two independent groups have implemented it from the specification,
> and the authors have a Lean 4 formalization of the protocol and of the
> circuits for ECDSA verification and SHA-256, which they intend to release
> for external audit once internal review is done.
>
> On relevance: drafts inside the IETF intend to build on this protocol, and
> outside the IETF it appears in eIDAS and EU age assurance documentation and
> is deployed in Google Wallet for digital identities and in India's UIDAI
> identity application.
>
> Please reply on the list with whether you support adoption, and whether
> you would review or implement the document if it is adopted. Objections
> should name a specific problem with the document or with CFRG taking it on.
> Adoption means change control passes to the research group; the authors
> have indicated they are ready for that.
>
> Thank you,
> Nick, for the CFRG chairs
> _______________________________________________
> CFRG mailing list -- cfrg@irtf.org
> To unsubscribe send an email to cfrg-leave@irtf.org
>