1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
|
Return-Path: <steven.charles.davis@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id BCFF8258
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 26 Feb 2017 16:53:40 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-it0-f66.google.com (mail-it0-f66.google.com
[209.85.214.66])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id BDAB6180
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 26 Feb 2017 16:53:39 +0000 (UTC)
Received: by mail-it0-f66.google.com with SMTP id e137so9255188itc.0
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 26 Feb 2017 08:53:39 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
h=mime-version:subject:from:in-reply-to:date:cc
:content-transfer-encoding:message-id:references:to;
bh=mK4wO+7JfDrRAE5s68G21eHeNWLhxQQfrkWXBM1StCY=;
b=A3AnTtPQa4Rhc5drobwgLtC60eiXxsqWUCfjfjWsGGE5aG1nE2fOxmRy9nVG8/Ncfa
rr7hX8sX2EpwTde6IudOlB4SrwA1rKja+xHzvnX87ygqda+aci2wD57Mm+LnQQ4NMTYk
IunHtNL41xqlFabmz1ts0N0Lhu4HjOIaJHG9rcl/tFq5FLrMy/MUSK2rRPo7d68L7jcC
8Tal6OWZjiX7c6gX/ib3ZHmGEO4JjdjzKcmhEPrJWKJmRpJK+4m0mJHP8SOzbgxZx3xK
0flNLn4wLfxJ/Hvnnq2QiJRZIdYgK9k3I7QEk/MbrUd+aaPuYjmIsyETX0YEVKf524Js
/Ttg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20161025;
h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc
:content-transfer-encoding:message-id:references:to;
bh=mK4wO+7JfDrRAE5s68G21eHeNWLhxQQfrkWXBM1StCY=;
b=t1BvWooB9Iv3udumyk2Bvbrpe99Nmcw2IY71tsLThNzl0mpubR9ZtxfYUNIZv5Ydju
jsp4kns0MUt6EMOefIENUQugM2dlf6WZpJig7ZvfZAdmEQ/sTh9TGZXoIEBnRvpTHcA0
06ozrnfp0FgznKKhnZ9MpUJPWn3j8D5YKHTIwtMpLSX+lR3LwdwOr8CdAYLAQaZEphEb
FicPY5tlsPo69SOMqcwm5oeeJVEp/UZc/reoiHiULsuuP1qdXRwk5qdaDDM78OZYpNpG
Iz9JU/2k8KEMira8GUhPKsJIW0upDSWrdauR24A+VRmt/UtuC5GWXRqI80yaQKH/V6DU
j1Gw==
X-Gm-Message-State: AMke39nxj+B5gGm32H+Oqu0nycQZaxixM31iRH/Xrlhl/KyRPI8KV/ND1nbEmoox8S2KBQ==
X-Received: by 10.36.44.4 with SMTP id i4mr10427908iti.105.1488128019166;
Sun, 26 Feb 2017 08:53:39 -0800 (PST)
Received: from [10.0.1.42] (71-81-80-204.dhcp.stls.mo.charter.com.
[71.81.80.204]) by smtp.gmail.com with ESMTPSA id
h91sm3493424ioi.24.2017.02.26.08.53.37
(version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
Sun, 26 Feb 2017 08:53:37 -0800 (PST)
Content-Type: text/plain; charset=us-ascii
Mime-Version: 1.0 (Mac OS X Mail 10.2 \(3259\))
From: Steve Davis <steven.charles.davis@gmail.com>
In-Reply-To: <CAPg+sBirowtHqUT5GUJf9hmDEACKVX19HAon-rrz7GmO8OBsNg@mail.gmail.com>
Date: Sun, 26 Feb 2017 10:53:29 -0600
Content-Transfer-Encoding: quoted-printable
Message-Id: <D7E6E9C1-54D9-4BF8-B0DA-0C26C14EB9E5@gmail.com>
References: <8F096BE1-D305-43D4-AF10-2CC48837B14F@gmail.com>
<20170225010122.GA10233@savin.petertodd.org>
<208F93FE-B7C8-46BE-8E00-52DBD0F43415@gmail.com>
<CAN6UTayzQRowtWhLKr8LyFuXjw3m+GjQGtHfkDj-Xu41Hym32w@mail.gmail.com>
<CAEM=y+WkgSkc07ZsU6APAkcu37zVZ7dwSc=jAg1nho31S5ZyxQ@mail.gmail.com>
<20170225191201.GA15472@savin.petertodd.org>
<CAMZUoK=sq_sRoXuySca-VAGwA3AzeoZ5iNFSnKULbj+NtPjHFA@mail.gmail.com>
<20170225210406.GA16196@savin.petertodd.org>
<CAGLBAhdCb+QLWRm4FWkPvaM2sU24HuafdgNiS=wgnPTGzrW05w@mail.gmail.com>
<4FE38F6A-0560-4989-9C53-7F8C94EA4C76@gmail.com>
<20170225214018.GA16524@savin.petertodd.org>
<D36DB0BD-C805-4346-B425-77D5B29582E5@gmail.com>
<CAPg+sBhZ1UqOLqz_PVjjrE8Cbte_Y160Gq7P7EWf6cRKjMcDEQ@mail.gmail.com>
<4F6C2972-A320-429A-BD13-623B01F390A3@gmail.com>
<CAPg+sBgndv+Q-MGhz6Th9A3xhtqouz6D9AENqRusnCz_m+2O2g@mail.gmail.com>
<C3BDCE95-6DA6-44E4-AFB8-14F9B84ABC02@gmail.com>
<CAPg+sBirowtHqUT5GUJf9hmDEACKVX19HAon-rrz7GmO8OBsNg@mail.gmail.com>
To: Pieter Wuille <pieter.wuille@gmail.com>
X-Mailer: Apple Mail (2.3259)
X-Spam-Status: No, score=-1.5 required=5.0 tests=BAYES_00,DKIM_SIGNED,
DKIM_VALID, DKIM_VALID_AU, FREEMAIL_FROM, RCVD_IN_DNSWL_NONE,
RCVD_IN_SORBS_SPAM autolearn=no version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
smtp1.linux-foundation.org
X-Mailman-Approved-At: Sun, 26 Feb 2017 17:02:21 +0000
Cc: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] SHA1 collisions make Git vulnerable to attakcs by
third-parties, not just repo maintainers
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: Bitcoin Protocol Discussion <bitcoin-dev.lists.linuxfoundation.org>
List-Unsubscribe: <https://lists.linuxfoundation.org/mailman/options/bitcoin-dev>,
<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=unsubscribe>
List-Archive: <http://lists.linuxfoundation.org/pipermail/bitcoin-dev/>
List-Post: <mailto:bitcoin-dev@lists.linuxfoundation.org>
List-Help: <mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=help>
List-Subscribe: <https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev>,
<mailto:bitcoin-dev-request@lists.linuxfoundation.org?subject=subscribe>
X-List-Received-Date: Sun, 26 Feb 2017 16:53:40 -0000
> On Feb 26, 2017, at 1:36 AM, Pieter Wuille <pieter.wuille@gmail.com> =
wrote:
>=20
> Typical hash function breaks produce collision attacks, while a =
preimage attack is needed to reduce single-key address security.
Thank you Pieter - that was really helpful. I realize now that I was =
thinking of a preimage attack but had mistakenly assumed that the =
birthday bound applied...
So the unit operation: [genkeypair; =
ripemd160(sha256(pubkey));check_utxoset] would need to be performed =
2.9*10^42 and not (as I had first calculated) 2.4*10^18.=20
Oops. My bad.=
|
