[CFRG] Re: Comments on draft-sigma Section 3.5

Michele Orrù <lists@tumbolandia.net> Thu, 08 October 2026 00:01 UTC

Received: from mail-dy1-x132a.google.com (mail-dy1-x132a.google.com [IPv6:2607:f8b0:4864:20::132a]) (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 5740146 for <cfrg@irtf.org>; Thu, 08 Oct 2026 00:01:50 +0000 (UTC)
Authentication-Results: mx.ietf.org; dkim=pass header.d=tumbolandia.net header.s=google header.b=AefOUYrB; spf=pass (mx.ietf.org: domain of m@orru.net designates 2607:f8b0:4864:20::132a as permitted sender) smtp.mailfrom=m@orru.net; arc=pass ("google.com:s=arc-20260327:i=1"); dmarc=none
Received: by mail-dy1-x132a.google.com with SMTP id 5a478bee46e88-34ca2d54925so7198880eec.0 for <cfrg@irtf.org>; Wed, 07 Oct 2026 17:01:50 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; t=1791417703; cv=none; d=google.com; s=arc-20260327; b=gRBi8XyO+yrHg44daaRA2RhWqxpLoriRi8DWldiFx7FHlzy/GoMUzCzWE0gqTXLDCg Tagm+T6PXLvpmgo/+u2zSFHRndertZY+WCarzHrmq80Uwgr8v5+iNDPdlwbp0nayN3F1 1Gz06lhNq/TyHq2gwLcgXg6ibowgNpqMBSInjvn7HDvMF3PQCbecjKqaqwv0BhkX8+fZ +VIYlu8kqCWVjh59IlYFnEQdBZa8g9rXsPGt0B4avFEW+KTg2ldDqH+v2I50HSyhHH5W 8KnIMjgmsNoSYr1K9tJNGZ6WCa3sFRcMEQTPvsDDC6pVdPJfqyVIKs73Wuix6RaU2mc8 oGlQ==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20260327; h=content-transfer-encoding:cc:to:subject:message-id:date:from :in-reply-to:references:mime-version:dkim-signature; bh=kgH0sL5GL0UpocXMmDaS5Yil0DUQMEbEvQQ4Su2Nbko=; fh=MaV7V4Xd/3Gpbv2jnqB82zlf6gJg1uJOHYt4OBWxedI=; b=WqO1laoqC4jMW/G2dCLzcKkoC8jdNplhYjYDtAP7PRObAGz/0WWFxRqJAG8JwSk/BB u3cMZ6QvTl5+TMRrgX9rUjuLuSbHbHWH2ZRlbCx8K5GK88wDIRQVAw4Ycnd/mbxiMb5V egvfW1JvBbfTWMZCBB4dluH0vR+a/pbp5Iaej8wiACO/aqERQkL24yF9Gg8PZcJEGUVu ShPJLVgnY3FqfLz03GP2Nn8WDJCHMWdnuS/D1Eg5LpGeaRekfqFQ/qOXpbEm+EeX4dTE FFnT9VW4KDD1+sVHfNNxidtkao+Halbq4Zz4mMiT86fdgsEu89hZ7FThXQp39yxiuk2x QQSw==; darn=irtf.org
ARC-Authentication-Results: i=1; mx.google.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=tumbolandia.net; s=google; t=1791417703; x=1792022503; darn=irtf.org; h=content-transfer-encoding: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=kgH0sL5GL0UpocXMmDaS5Yil0DUQMEbEvQQ4Su2Nbko=; b=AefOUYrBok7hL3+67290BnrMUUjDf0//8szYou4KUbnETkEGY+HqAgGTlklsxkeBf1 Nz3lGiVWM+G3sK9eZOjpUcj8Sw7FojNofNc3BhXN596apXxtqtG3MF5xGyJi7Bm8QHWK S35PmOLxc43pSyveQ9FM15q/7vDjcixskyuG1UlC3ZftcYgQSpkpW6ak8HpRDOaewNVg e7qubLwtCNQ+Ha45xRpDVH4sSc1w75kQanbDPdqJYTfFk97F4SqyxPshlFq2Lx3Oaiz2 WS0FlAN5ieiwY1kRkBSNwXzQrVOtsWgvxVJ/8ogsKVTi0UJfQOobQ1Gci4vQbmByb1JW QDTQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20260707; t=1791417703; x=1792022503; h=content-transfer-encoding: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=kgH0sL5GL0UpocXMmDaS5Yil0DUQMEbEvQQ4Su2Nbko=; b=HY+7ClJjDgjLsl7K5eUUBI9lAQN8NpxxzfOYKhPBq+W3H6GtD0WtWKubyqF6kWogda +1oUGQsXtTAeE0AFJ92Ez3+WJUppSb8HpPOBYFjymIs3ZutXiNNf10g4EfHmtDCMumih gUge6UuTlp+HLq/PPNNIorSpG2aTXvoNQxXf4BFlRgUUlgknaxwXNFfItunOXPzOqyP2 RvjFzbIlw8F4ZXdgU0wplylCjzQ8LnaHVuFEexUPAeJmfhQw79/cjrsjyYu1crf+6wvz apuy3oLIaEQKXB4k+7gKF+NZgCPHWw8IdmlhTag3rPgjsStQs2rPNKIcDEcHy2b35EQo iLUA==
X-Gm-Message-State: AFuF++kUgCvHA2CpnNwZ60R2RfgMniIHGJ6V3+S3AdUQcNDb+5D1qYWJ JMWyEeGRcZ/z/Tb+vRH/lzsutlC/gqMHJfM8W7CbSK7F50hYH+Z/9g/LVc4AID5BZ78kzPUf6GS Syvbq6q38bPJDANc0GwdPBNu5jqRmMWn7Vi5VJtSAuw==
X-Gm-Gg: AYBFou1mvCT+3QZNBPu6cImUrSLs/coCPPMnXdLdKeniOk6/KDD0hefnAuRoFMPTzGa nhBirfs4FtQ6UneRxK1895VPSZbRPQJxQ1Nyi+mU9GzDcv7UdkIc6p+4VmgqH5O5GdPnMFH0t9Q DGxsjbj8J+WgVp1NrHwrJ8qGooLJYlpSX928J92VTruzd1qBQmGgqfvjFaC43yiUf6QDPcjad/P YBxrwqD12CdVf2FVgvY4EwrA6h6rAnGGB6ZLYWx54NszDzt2Lp3gtOC8Gavtn5ruizxpWIkhnjT keZVOiWOUTsYtFj1fBHqnFrceAcnE3/CBw6Gh6qk6f6gqre3kXV6ihPF2QLZg4gyPbXVinSviFS tZb28kdG1qVYYoJIwpp1TlRsg070gPMkEfDuNKoie9djjv+rIpjf3yMrtAmH8gbiWRtM6ONHrxL f5oixtlshe7Mmp11FWiXCoDoNn29H9ipCWBjDNCQwm4BguwkU/J4+vf5yp/8o7/tSP7sqeiwQCP iz8u7+1B9o=
X-Received: by 2002:a05:7300:f58f:b0:351:1d8a:2bd4 with SMTP id 5a478bee46e88-3515ddaa333mr4597787eec.21.1791417702555; Wed, 07 Oct 2026 17:01:42 -0700 (PDT)
MIME-Version: 1.0
References: <CACsn0c=Bnr37Ut27oS-8_j1RX9GQFyMapBUwUKGNY7YDNsEq5Q@mail.gmail.com>
In-Reply-To: <CACsn0c=Bnr37Ut27oS-8_j1RX9GQFyMapBUwUKGNY7YDNsEq5Q@mail.gmail.com>
From: Michele Orrù <lists@tumbolandia.net>
Date: Wed, 07 Oct 2026 17:00:00 -0700
X-Gm-Features: AclHuK-WsNptWHiO_3GIv5dbPrWzkGpwlTD2UswXdKWiB8RIupEU17O4x63HLMc
Message-ID: <CAOyO2_+HMevf=C4xN7dFAfDLjQKHd1F5H9ku4TvaP6NmJtXFOA@mail.gmail.com>
To: Watson Ladd <watsonbladd@gmail.com>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Spamd-Bar: ----------------
Message-ID-Hash: GT7ENCEDCRYVYV3BC3ACI4RGLZY5EQNF
X-Message-ID-Hash: GT7ENCEDCRYVYV3BC3ACI4RGLZY5EQNF
X-MailFrom: m@orru.net
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>
X-Mailman-Version: 3.3.10
Precedence: list
Subject: [CFRG] Re: Comments on draft-sigma Section 3.5
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/92lMvsi1Ki6Wwh5RM78LZ8665Lk>
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 Watson,

Yes, agreed. The identity was originally forbidden mostly by following
BBS and VOPRF, rather than because such equations are always useless.

The upcoming Sigma Protocols specification allows the identity
element; see Section 3.5:
https://mmaker.github.io/draft-irtf-cfrg-sigma-protocols/draft-irtf-cfrg-sigma-protocols.html#name-instance-validation

I also mentioned this direction in a previous email:
https://mailarchive.ietf.org/arch/msg/cfrg/bokULgMfJvx6_A1sBkwv9HrKMs8/

Best,
--
Michele


On Tue, Oct 6, 2026 at 10:21 AM Watson Ladd <watsonbladd@gmail.com> wrote:
>
> The Sigma protocols draft disallows identity elements in the image,
> saying the equations are satisfied by the all zero vector and thus are
> useless. I don't follow: while a singular equation might have a
> trivially satisfiable witness, it's useful to be able to express
> linear constraints on scalar values that appear in other equations.
> I'm not sure why this restriction appears given that.
>
> Sincerely,
> Watson
>
> --
> Astra mortemque praestare gradatim
> _______________________________________________
> CFRG mailing list -- cfrg@irtf.org
> To unsubscribe send an email to cfrg-leave@irtf.org