summaryrefslogtreecommitdiff
path: root/96/4280091166a98144dacfcd3b8aef89403fded7
blob: f7e9fba1ea78085350257d6026d8d299b598aebf (plain)
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
110
111
112
113
114
115
116
117
118
119
120
121
122
Return-Path: <tier.nolan@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
	[172.17.192.35])
	by mail.linuxfoundation.org (Postfix) with ESMTPS id DA78E10A5
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Tue, 15 Oct 2019 18:31:36 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-wr1-f53.google.com (mail-wr1-f53.google.com
	[209.85.221.53])
	by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 596736CE
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Tue, 15 Oct 2019 18:31:36 +0000 (UTC)
Received: by mail-wr1-f53.google.com with SMTP id n14so25026284wrw.9
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Tue, 15 Oct 2019 11:31:36 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
	h=mime-version:references:in-reply-to:from:date:message-id:subject:to; 
	bh=eZJYiTrZh0tc69YyXXwnStRl0FoS8EL5pk8ZCEgn5GY=;
	b=L/38gdeeRy1faaxp7jUOIpnoodU8Cvv1F6wvdq31j16WFSo9H5ghR8uwaA+Vqo/Xrr
	51vR9+z1YAjUeq0Ej6E3pGk7TXl6+SPDnU7qj9JNdeWEO8H5qP8Gmr2SsWaMaUm1v3rz
	rISUV+Zn34JxFm32uo5BsEMIb8GadTzo/LEdeC4MOFbvuYda5mRXFmzRbVnHNNopi6ox
	W2df3hbjjJnShWkA/Lr87a49VWCljKbwqWE1P38VlU6QoY4krTpowRRuJke2ahLDe8YT
	VoD+W3dSkswy9ZIRsREVBaIbBeCOOJqtpSbQd/vnlBlyd+UfA171sxW4OKY0iLptWhZZ
	cZzw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=1e100.net; s=20161025;
	h=x-gm-message-state:mime-version:references:in-reply-to:from:date
	:message-id:subject:to;
	bh=eZJYiTrZh0tc69YyXXwnStRl0FoS8EL5pk8ZCEgn5GY=;
	b=A5GSnXetAIztKd1TLSI5ceiPHur1XIL5aJMJ97IY9/Fs2i7dD5BXGloZRjdtGM0hTt
	luGXXZ8nyCoBbRMm6JX+zefmCTTn8dTx4bzuuLNrrWet3aOCZEYZPwd6+v5mG5wOCnWi
	hEnW1hsi/4E23GlXDXYbHYgTw2hylTL1hJPu6zIwtod2cKJMuHD6lFdtWOBv3eR7cwQm
	b5OXhFjNFK9+XF3pUui364Z4pr37HXVQjm6cu1bTHYGB+hsZ5Wc91DAF6E3oVVHBgNum
	5BeTSPmsiN7J8/PHm7Jq7DiM5czrwqx4cidhDcPMhM7lIQyXYoKVWlbVsPU9INZHdyyD
	Y+Vw==
X-Gm-Message-State: APjAAAWeiIlg9yCRnD6yBwhIGsROKMqz6sErVR3Ra8R+Lw/FJ3YNgdRH
	lfvkghXhWuAL3c+hvRnIf7nNm4X524fcKHTXVP9Yww==
X-Google-Smtp-Source: APXvYqztidOzEhNOe5PXrskwXsGBefR/RH4X0dTxriESUfYnAyMjVZWr87+757YXFwAzXhWz/dDx4gxvSOO/+OEnEoI=
X-Received: by 2002:adf:fc42:: with SMTP id e2mr8266570wrs.100.1571164294809; 
	Tue, 15 Oct 2019 11:31:34 -0700 (PDT)
MIME-Version: 1.0
References: <42cd5ffd-63e8-b738-c4ea-13d0699b1268@purse.io>
	<CAE-z3OV_LL+Jww3e=gO6t=02VW7m9PK+8EaYoEVLy9NKNMiSaQ@mail.gmail.com>
	<e9c5e519-ea8a-f0e2-d8fb-c955b5c2de40@purse.io>
	<CAE-z3OXyTc0aoJJVNLS5MReE7+Nhckyrjf22+yCSjXF8=bNbXQ@mail.gmail.com>
	<H_Yq1W3SffFweLPPXiUiA4EeU2yU7c8LVcqw5AbajovWTWMt5hKQARKglEQwCjPpXvjiBfvmTnaXJwivkGkT8BDha8k303DNbFB-ECes0d4=@protonmail.com>
	<93649df9-27ab-abaf-00f3-da6c528344cc@purse.io>
In-Reply-To: <93649df9-27ab-abaf-00f3-da6c528344cc@purse.io>
From: Tier Nolan <tier.nolan@gmail.com>
Date: Tue, 15 Oct 2019 19:30:58 +0100
Message-ID: <CAE-z3OWRv1aw4_meRRon+5OA1rxerTr9=0DLWC5d7Xhyg8veBQ@mail.gmail.com>
To: Braydon Fuller via bitcoin-dev <bitcoin-dev@lists.linuxfoundation.org>
Content-Type: multipart/alternative; boundary="000000000000ad0d030594f7316c"
X-Spam-Status: No, score=-2.0 required=5.0 tests=BAYES_00,DKIM_SIGNED,
	DKIM_VALID, DKIM_VALID_AU, FREEMAIL_FROM, HTML_MESSAGE,
	RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
	smtp1.linux-foundation.org
Subject: Re: [bitcoin-dev] Chain width expansion
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: Tue, 15 Oct 2019 18:31:37 -0000

--000000000000ad0d030594f7316c
Content-Type: text/plain; charset="UTF-8"

On Tue, Oct 15, 2019 at 7:29 AM Braydon Fuller via bitcoin-dev <
bitcoin-dev@lists.linuxfoundation.org> wrote:

> So I don't think you can use the height in the coinbase for that
> purpose, as it's not possible to validate it without the previous
> headers. That's common for more than just the height.
>

It is a property of blockchains that the lowest digest for a chain
represents the total chainwork.

Estimate total hash count = N * (2^256) / (Nth lowest (i.e. strongest)
digest over all headers)

To produce a fake set of 10 headers that give a higher work estimate than
the main chain would require around the same effort as went into the main
chain in the first place.  You might as well completely build an
alternative chain.

Working backwards for one of those headers, you have to follow the actual
chain back to genesis.

--000000000000ad0d030594f7316c
Content-Type: text/html; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable

<div dir=3D"ltr"><div class=3D"gmail_quote"><div dir=3D"ltr" class=3D"gmail=
_attr">On Tue, Oct 15, 2019 at 7:29 AM Braydon Fuller via bitcoin-dev &lt;<=
a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org">bitcoin-dev@lists.l=
inuxfoundation.org</a>&gt; wrote:<br></div><blockquote class=3D"gmail_quote=
" style=3D"margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);=
padding-left:1ex">
So I don&#39;t think you can use the height in the coinbase for that<br>
purpose, as it&#39;s not possible to validate it without the previous<br>
headers. That&#39;s common for more than just the height.<br></blockquote><=
div><br></div><div>It is a property of blockchains that the lowest digest f=
or a chain represents the total chainwork.</div><div><br></div><div>Estimat=
e total hash count =3D N * (2^256) / (Nth lowest (i.e. strongest) digest ov=
er all headers)<br></div><div><br></div><div>To produce a fake set of 10 he=
aders that give a higher work estimate than the main chain would require ar=
ound the same effort as went into the main chain in the first place.=C2=A0 =
You might as well completely build an alternative chain.<br></div><div><br>=
</div><div>Working backwards for one of those headers, you have to follow t=
he actual chain back to genesis.</div></div></div>

--000000000000ad0d030594f7316c--