From nobody Thu Feb 25 05:36:12 2021
Return-Path: <burdges@gnunet.org>
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 0F4BD3A19F1
 for <cfrg@ietfa.amsl.com>; Thu, 25 Feb 2021 05:36:11 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.897
X-Spam-Level: 
X-Spam-Status: No, score=-1.897 tagged_above=-999 required=5
 tests=[BAYES_00=-1.9, RCVD_IN_MSPIKE_H3=0.001,
 RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001,
 URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Received: from mail.ietf.org ([4.31.198.44])
 by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024)
 with ESMTP id hmuajmxE7NCH for <cfrg@ietfa.amsl.com>;
 Thu, 25 Feb 2021 05:36:08 -0800 (PST)
Received: from mail-out1.informatik.tu-muenchen.de (mail-out1.in.tum.de
 [131.159.0.8])
 (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits))
 (No client certificate requested)
 by ietfa.amsl.com (Postfix) with ESMTPS id 392463A19F0
 for <cfrg@irtf.org>; Thu, 25 Feb 2021 05:36:07 -0800 (PST)
Received: from [127.0.0.1] (sam.net.in.tum.de
 [IPv6:2001:4ca0:2001:42:225:90ff:fe6b:d60])
 by sam.net.in.tum.de (Postfix) with ESMTP id AD98C1C00D2;
 Thu, 25 Feb 2021 14:37:17 +0100 (CET)
Content-Type: text/plain;
	charset=utf-8
Mime-Version: 1.0 (Mac OS X Mail 13.4 \(3608.120.23.2.4\))
From: Jeff Burdges <burdges@gnunet.org>
In-Reply-To: <dd81152b-8007-4d3c-932c-db7b87fd759e@www.fastmail.com>
Date: Thu, 25 Feb 2021 14:35:59 +0100
Cc: IRTF CFRG <cfrg@irtf.org>,
 Taler <taler@gnu.org>
Content-Transfer-Encoding: quoted-printable
Message-Id: <4280702D-BA71-4A3D-85FD-168406026D18@gnunet.org>
References: <44983891-284f-4552-b4c7-bc432148d214@www.fastmail.com>
 <19E2AA22-2B2B-4BCB-8171-B6386D39C616@gnunet.org>
 <c569e285-f592-45ed-9ce9-e68572b15b96@www.fastmail.com>
 <A40CA8AA-CE6B-4361-9AF1-EEE0D927F97E@gnunet.org>
 <dd81152b-8007-4d3c-932c-db7b87fd759e@www.fastmail.com>
To: Christopher Wood <caw@heapingbits.net>
X-Mailer: Apple Mail (2.3608.120.23.2.4)
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/skgRdYS7PmPf8twF2XphTjRu79M>
Subject: Re: [CFRG] RSA blind signatures
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <https://www.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://www.irtf.org/mailman/listinfo/cfrg>,
 <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Thu, 25 Feb 2021 13:36:11 -0000



> On 25 Feb 2021, at 13:32, Christopher Wood <caw@heapingbits.net> =
wrote:
> On Wed, Feb 24, 2021, at 10:44 PM, Jeff Burdges wrote:
>>=20
>> That=E2=80=99s randomness by the token holder.  I=E2=80=99m taking =
about randomness=20
>> held by the issuer.
>=20
> Perhaps I'm missing something, but my point was the following: =
Clients, who actually encode messages -- either via FDH or PSS -- =
require randomness to blind their message sent to the server. Servers =
(issuers), in contrast, deterministically sign the blinded message sent =
to them. (They hopefully also include some variant of blinding to =
mitigate obvious side channels, but that's an implementation detail.)

There is no randomness inside FDH but the salt in PSS is randomness, =
which the security arguments for PSS require comes from the signer, and =
cannot come from the singer in a blind signature. =20

This does not say PSS becomes insecure when this randomness comes from =
the user, but one cannot cite existing arguments about PSS being secure. =
 Instead, one should acknowledge that PSS with user controlled salt acts =
like a hash with domain [0..2^(k-8)] with k maximal such that 2^k < n, =
and then find some arguments that this suffices.

> I'm not an expert, and I'm certainly not advocating for it, but =
2019/1268 [1] seems to suggest it's safe.
> [1] https://eprint.iacr.org/2019/1268.pdf

Oh cool?  Where?  I missed anything about empty or fixed salts.  =
That=E2=80=99s what you want if you want to use PSS.

Jeff

