IETF Logo Mail Archive

[openpgp] Re: Deterministic generation of (symmetric) public key params from private key params

Simo Sorce <simo@redhat.com> Thu, 14 November 2024 19:25 UTC

Return-Path: <simo@redhat.com>
X-Original-To: openpgp@ietfa.amsl.com
Delivered-To: openpgp@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 663B1C151557 for <openpgp@ietfa.amsl.com>; Thu, 14 Nov 2024 11:25:19 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.253
X-Spam-Level:
X-Spam-Status: No, score=-2.253 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.148, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_BLOCKED=0.001, RCVD_IN_MSPIKE_H2=-0.001, RCVD_IN_VALIDITY_RPBL_BLOCKED=0.001, RCVD_IN_VALIDITY_SAFE_BLOCKED=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] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=redhat.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 twz8dB1dm2gp for <openpgp@ietfa.amsl.com>; Thu, 14 Nov 2024 11:25:19 -0800 (PST)
Received: from us-smtp-delivery-124.mimecast.com (us-smtp-delivery-124.mimecast.com [170.10.129.124]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id D2DB1C151543 for <openpgp@ietf.org>; Thu, 14 Nov 2024 11:25:18 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=redhat.com; s=mimecast20190719; t=1731612317; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=rZK8tYKiHMW5T6wFbrBlG2xfYPgUghJjJ2MbvJWiTQw=; b=iViE4Uk/lA0F67MMqFjUZPlQ0f5uS8B5kypdW69kw8rWBGltoRxRnm0kzSrz2+1E8DrmK3 lwbcR+Lzo+o3tgLB73Tku4w04UQ1QuzEpB1GFh43gEe+3QtFxk5yJc+McpTRDIu1QsoXyX Vksox5WqOflNA6f22ZTrM9aHPlbjOPI=
Received: from mail-il1-f197.google.com (mail-il1-f197.google.com [209.85.166.197]) by relay.mimecast.com with ESMTP with STARTTLS (version=TLSv1.3, cipher=TLS_AES_256_GCM_SHA384) id us-mta-689-c7ZKBGI2MMeJdaKsgfJG_w-1; Thu, 14 Nov 2024 14:25:16 -0500
X-MC-Unique: c7ZKBGI2MMeJdaKsgfJG_w-1
X-Mimecast-MFC-AGG-ID: c7ZKBGI2MMeJdaKsgfJG_w
Received: by mail-il1-f197.google.com with SMTP id e9e14a558f8ab-3a71d04c76dso11253175ab.3 for <openpgp@ietf.org>; Thu, 14 Nov 2024 11:25:16 -0800 (PST)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1731612316; x=1732217116; h=mime-version:user-agent:content-transfer-encoding:organization :references:in-reply-to:date:to:from:subject:message-id :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=rZK8tYKiHMW5T6wFbrBlG2xfYPgUghJjJ2MbvJWiTQw=; b=nNzxyWwjeTs6PO5GyYUMiIpYkvbMyIPyUcDM3ZovdgmGKc2F+hsNfXass3XvQB9pcc pWpTNlzD5VNVclgpcEv9doTKyQXJ/HiVINaV2eg8ZioV1FAWviQTnRCXthmxZ9Ag8iZ3 tBn13a6sTBp51K7Y6+0tqawrR5N3zCcfxWK4oOG7aLVj7EIcz7TwmPA/zE3e9o1IKy4x ThJoiZikmK3mpoBjweaX1tthjaKTOrz0GbaGx3rbodDh0ohSneOVPjuIHi3K+acO12DC wqldgckU10zHxIC3Bwb3Yl1guKVRYcFeDhmiOkdk6POl+GvNqaIjhJe+6IzF6SfQ9UAY 1LNQ==
X-Forwarded-Encrypted: i=1; AJvYcCUMpLo8+DY/uoP+ySAFm+pH8m8sB3Rju85x7/ni8bCfQ2Xc8E9Vm+/h/59QvDfuWwfMVAdkSPt5@ietf.org
X-Gm-Message-State: AOJu0YxWldbGwBkpr+EmfF7lDSza2KcPvvxldwRbpO/qHZ73z69UaQZ2 qmDb1IoFltwkbIedcl43JvGB0tQ9oSPH0s0U4mdEul7ryVjatRkyu1/KS0vtfYWvykk6DKYaCAG leF1AdtXHBsjoMYgRYugfl/8tWJZnLZYegvd7c/1+2hlmrVyGb5Z0tg==
X-Received: by 2002:a05:6e02:b21:b0:3a7:218d:3cf1 with SMTP id e9e14a558f8ab-3a7218d493emr26527775ab.16.1731612315931; Thu, 14 Nov 2024 11:25:15 -0800 (PST)
X-Google-Smtp-Source: AGHT+IEJdoj7EhJA+UvZ4M2/T2LLLzBX1WtNxTFi+MF1zNNv3+STh61BqzW5UKrrAlwir31mb85njA==
X-Received: by 2002:a05:6e02:b21:b0:3a7:218d:3cf1 with SMTP id e9e14a558f8ab-3a7218d493emr26527595ab.16.1731612315614; Thu, 14 Nov 2024 11:25:15 -0800 (PST)
Received: from m8.users.ipa.redhat.com ([2603:7000:9400:fe80::a75]) by smtp.gmail.com with ESMTPSA id e9e14a558f8ab-3a7219e0eacsm3796865ab.8.2024.11.14.11.25.13 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 14 Nov 2024 11:25:14 -0800 (PST)
Message-ID: <0dbf8d548b033b2df94ec703cb421fe3d1d9e4d3.camel@redhat.com>
From: Simo Sorce <simo@redhat.com>
To: vedaal@nym.hush.com, Justus Winter <justus@sequoia-pgp.org>, openpgp <openpgp@ietf.org>
Date: Thu, 14 Nov 2024 14:25:12 -0500
In-Reply-To: <2f50dbea1fffe1b0ce159da0f80ba661f41b9216efbc0ee1@smtp.hushmail.com>
References: <FxKXcgs81L4JQJjqV8sB_941ghtKVj5cjVYx6povy95enL27NdtRWhG5cLgElc9jJXQRqFqbTroNYlSL1agjgDVfRTmKJtKVwJkC0U1PmS8=@protonmail.com> <87a5e3xmba.fsf@europ.lan> <prYwCJCeUbCUx9PF-bWdQf-DpImAj18NQ9VhjOH0NpT-6WFmO_4JHrmI-2x0laDmEKjVVEif6GPZJa4rhz64k8-2-aZW6Og03YG6RLeGtfA=@protonmail.com> <877c95yg9q.fsf@europ.lan> <2f50dbea1fffe1b0ce159da0f80ba661f41b9216efbc0ee1@smtp.hushmail.com>
Organization: Red Hat
User-Agent: Evolution 3.52.4 (3.52.4-1.fc40)
MIME-Version: 1.0
X-Mimecast-Spam-Score: 0
X-Mimecast-MFC-PROC-ID: 5xr-H0PhkeBW5_dKcw-I6MRt6DX7XfiGH6_zfRgR9z0_1731612316
X-Mimecast-Originator: redhat.com
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Message-ID-Hash: E733LA34PTHFKQ6XCJACGKKOKWUCWL6Y
X-Message-ID-Hash: E733LA34PTHFKQ6XCJACGKKOKWUCWL6Y
X-MailFrom: simo@redhat.com
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-openpgp.ietf.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [openpgp] Re: Deterministic generation of (symmetric) public key params from private key params
List-Id: "Ongoing discussion of OpenPGP issues." <openpgp.ietf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/openpgp/fiR--IJTGdT6oTIICgHUzn402nU>
List-Archive: <https://mailarchive.ietf.org/arch/browse/openpgp>
List-Help: <mailto:openpgp-request@ietf.org?subject=help>
List-Owner: <mailto:openpgp-owner@ietf.org>
List-Post: <mailto:openpgp@ietf.org>
List-Subscribe: <mailto:openpgp-join@ietf.org>
List-Unsubscribe: <mailto:openpgp-leave@ietf.org>

On Thu, 2024-11-14 at 12:45 -0500, vedaal@nym.hush.com wrote:
> 
> On 11/14/2024 at 10:41 AM, "Justus Winter"  wrote:
> Interesting.  What about also hashing in the other metadata (i.e. the
> timestamp).  Then, the problem arises only if you have 2^64 users
> creating a symmetric key at the exact same time
> 
> =====
> 
> GnuPG allows for a 'fake time' where any time can be listed. 
> 
> So, theoretically, a well-funded, well resourced adversary, can create
> 2^64 symmetric keys with the same timestamp. 

Yeah once we have storage for a million zettabytes of data and a few
centuries of computing time ...
 
-- 
Simo Sorce
Distinguished Engineer
RHEL Crypto Team
Red Hat, Inc

v2.36.0 | Report a Bug | By Email | System Status