Re: [openpgp] "SHA-1 is a Shambles" and forging PGP WoT signatures

Michael Richardson <mcr@sandelman.ca> Fri, 24 January 2020 17:00 UTC

Return-Path: <mcr@sandelman.ca>
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 7798A120AE8 for <openpgp@ietfa.amsl.com>; Fri, 24 Jan 2020 09:00:54 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.2
X-Spam-Level:
X-Spam-Status: No, score=-4.2 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_MED=-2.3, SPF_HELO_NONE=0.001, SPF_PASS=-0.001] autolearn=unavailable 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 DaY2o38HsCdO for <openpgp@ietfa.amsl.com>; Fri, 24 Jan 2020 09:00:52 -0800 (PST)
Received: from tuna.sandelman.ca (tuna.sandelman.ca [209.87.249.19]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 14F90120AE9 for <openpgp@ietf.org>; Fri, 24 Jan 2020 09:00:52 -0800 (PST)
Received: from sandelman.ca (obiwan.sandelman.ca [IPv6:2607:f0b0:f:2::247]) by tuna.sandelman.ca (Postfix) with ESMTP id 18DA03897F; Fri, 24 Jan 2020 12:00:17 -0500 (EST)
Received: from localhost (localhost [IPv6:::1]) by sandelman.ca (Postfix) with ESMTP id 2E21DB56; Fri, 24 Jan 2020 12:00:51 -0500 (EST)
From: Michael Richardson <mcr@sandelman.ca>
To: Marcus Brinkmann <marcus.brinkmann=40rub.de@dmarc.ietf.org>
cc: IETF OpenPGP <openpgp@ietf.org>
In-Reply-To: <602eeb15-fccf-fe61-7b28-7dea35d3af15@rub.de>
References: <d8321b24-8836-2702-6b01-242b4cab932f@rub.de> <e4dc8c25-2282-17a8-7e64-cee55f43be84@kuix.de> <602eeb15-fccf-fe61-7b28-7dea35d3af15@rub.de>
X-Mailer: MH-E 8.6; nmh 1.7+dev; GNU Emacs 25.1.1
X-Face: $\n1pF)h^`}$H>Hk{L"x@)JS7<%Az}5RyS@k9X%29-lHB$Ti.V>2bi.~ehC0; <'$9xN5Ub# z!G,p`nR&p7Fz@^UXIn156S8.~^@MJ*mMsD7=QFeq%AL4m<nPbLgmtKK-5dC@#:k
MIME-Version: 1.0
Content-Type: multipart/signed; boundary="=-=-="; micalg="pgp-sha256"; protocol="application/pgp-signature"
Date: Fri, 24 Jan 2020 12:00:51 -0500
Message-ID: <25922.1579885251@localhost>
Archived-At: <https://mailarchive.ietf.org/arch/msg/openpgp/ucMlApfrCIOlO1gHB5HKSlynZug>
Subject: Re: [openpgp] "SHA-1 is a Shambles" and forging PGP WoT signatures
X-BeenThere: openpgp@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Ongoing discussion of OpenPGP issues." <openpgp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/openpgp>, <mailto:openpgp-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/openpgp/>
List-Post: <mailto:openpgp@ietf.org>
List-Help: <mailto:openpgp-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/openpgp>, <mailto:openpgp-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 24 Jan 2020 17:00:58 -0000

Marcus Brinkmann <marcus.brinkmann=40rub.de@dmarc.ietf.org> wrote:
    >> Does this mean, comparing a 20 bytes (40 hex digits) fingerprint, as
    >> printed by e.g. GnuPG 2.2.x, is no longer a reliable way to verify you
    >> have obtained the correct key?

    > The answer to this would formally be "yes", because after creating two
    > such keys, the attacker could first show you one key, and, later on show
    > you the other key and if the only thing you remember about the first key
    > is the fingerprint, you have no way to notice the swap.

Would the attacker have to control the private keys of both generated keys to
accomplish this?  I don't entirely see why.

Clearly the signatures generated by the two keys (with identical
fingerprints) would also be different (assume that the signatures were
calculated on a SHA256 hash, to remove an attack from that side).

    > The question if this is an actual problem (i.e.: violates a security
    > goal that the user is actually interested in) is more difficult to
    > answer and depends on many details.  Figuring this out would require a
    > careful review of OpenPGP implementations and applications using OpenPGP.

--
]               Never tell me the odds!                 | ipv6 mesh networks [
]   Michael Richardson, Sandelman Software Works        |    IoT architect   [
]     mcr@sandelman.ca  http://www.sandelman.ca/        |   ruby on rails    [