summaryrefslogtreecommitdiff
path: root/46/424fa194830c26cb1b1ebfd06906db3b4f2238
blob: ec2e0b8de2661214c183f5093ab059bcc7f20381 (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
123
124
125
126
127
128
129
130
Return-Path: <pete@petertodd.org>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
	[172.17.192.35])
	by mail.linuxfoundation.org (Postfix) with ESMTPS id C5A7E8D9
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Mon,  4 Sep 2017 18:42:32 +0000 (UTC)
X-Greylist: from auto-whitelisted by SQLgrey-1.7.6
Received: from outmail149082.authsmtp.co.uk (outmail149082.authsmtp.co.uk
	[62.13.149.82])
	by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 2C6CF12A
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Mon,  4 Sep 2017 18:42:31 +0000 (UTC)
Received: from mail-c247.authsmtp.com (mail-c247.authsmtp.com [62.13.128.247])
	by punt20.authsmtp.com (8.14.2/8.14.2/) with ESMTP id v84IgT2D063579;
	Mon, 4 Sep 2017 19:42:29 +0100 (BST)
Received: from petertodd.org (ec2-52-5-185-120.compute-1.amazonaws.com
	[52.5.185.120]) (authenticated bits=0)
	by mail.authsmtp.com (8.14.2/8.14.2/) with ESMTP id v84IgRlM025367
	(version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO);
	Mon, 4 Sep 2017 19:42:28 +0100 (BST)
Received: from [127.0.0.1] (localhost [127.0.0.1])
	by petertodd.org (Postfix) with ESMTPSA id C28D940297;
	Mon,  4 Sep 2017 18:42:25 +0000 (UTC)
Received: by localhost (Postfix, from userid 1000)
	id 0FDF122279; Mon,  4 Sep 2017 10:06:44 -0400 (EDT)
Date: Mon, 4 Sep 2017 10:06:44 -0400
From: Peter Todd <pete@petertodd.org>
To: Gregory Maxwell <greg@xiph.org>,
	Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Message-ID: <20170904140644.GF1276@fedora-23-dvm>
References: <CADabwBBrrPM2f9h_sgxY12tg=FUvKKCcnCC8ixnct93YL9uEFQ@mail.gmail.com>
	<CAAS2fgS3uG=4vgFuObPKA_5MstoGm4AabO=60fhV3EU_0dvejg@mail.gmail.com>
	<CAAS2fgRvSZm-NVLU++0WmWoaYbpX1R0Fqmv_Jf7a_RsqzXfOog@mail.gmail.com>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha256;
	protocol="application/pgp-signature"; boundary="Dzs2zDY0zgkG72+7"
Content-Disposition: inline
In-Reply-To: <CAAS2fgRvSZm-NVLU++0WmWoaYbpX1R0Fqmv_Jf7a_RsqzXfOog@mail.gmail.com>
User-Agent: Mutt/1.5.23 (2014-03-12)
X-Server-Quench: cd5649f1-91a0-11e7-b1e8-0015176ca198
X-AuthReport-Spam: If SPAM / abuse - report it at:
	http://www.authsmtp.com/abuse
X-AuthRoute: OCd2Yg0TA1ZNQRgX IjsJECJaVQIpKltL GxAVKBZePFsRUQkR
	aAdMdgYUC1AEAgsB AmEbWl1eVF97W2s7 bghPaBtcak9QXgdq
	T0pMXVMcUg1seEtj WmMeUBxxcQIIfnZy bQgxCnVdWE0sdFt0
	Qx9UCGwHMGB9OmFK WF1YdwJRcQRMLU5E Y1gxNiYHcQ5VPz4z
	GA41ejw8IwAXBjtZ EElFZ3kVRF4REyUn ShxIVTUiFEEIXT57 NAA8J1cZdAAA
X-Authentic-SMTP: 61633532353630.1038:706
X-AuthFastPath: 0 (Was 255)
X-AuthSMTP-Origin: 52.5.185.120/25
X-AuthVirus-Status: No virus detected - but ensure you scan with your own
	anti-virus system.
X-Spam-Status: No, score=0.4 required=5.0 tests=DATE_IN_PAST_03_06,
	RCVD_IN_DNSWL_LOW autolearn=disabled version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
	smtp1.linux-foundation.org
Subject: Re: [bitcoin-dev] Fwd:  "Compressed" headers stream
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: Mon, 04 Sep 2017 18:42:32 -0000


--Dzs2zDY0zgkG72+7
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

On Mon, Aug 28, 2017 at 05:12:15PM +0000, Gregory Maxwell via bitcoin-dev w=
rote:
> You are leaving a lot of bytes on the table.
>=20
> The bits field can only change every 2016 blocks (4 bytes per header),
> the timestamp can not be less than the median of the last 11 and is
> usually only a small amount over the last one (saves 2 bytes per
> header), the block version is usually one of the last few (save 3
> bytes per header).
>=20
> But all these things improvements are just a constant factor. I think
> you want the compact SPV proofs described in the appendix of the
> sidechains whitepaper which creates log scaling proofs.

Note that I'm already planning on OpenTimestamps having infrastructure for
trusted validity attestations; log scaling proofs alone only prove total wo=
rk,
not validity. Timestamping has all kinds of very dubious security properties
when done via proof-of-work, due to various ways that miners can get away w=
ith
inaccurate block times. In particular, setting a block time backwards is
something that miners can do, particularly with majority hashing power, whi=
ch
is the exact thing we're trying to prevent in a timestamp proof.

This all makes me dubious about risking further weakening of this already w=
eak
security with compact SPV proofs; we'd need a lot more analysis to understa=
nd
what we're risking. Also note that we can ship a known-good
sum-merkle-tree tip hash with the software, which further reduces initial
download bandwidth needed to get the block headers on top of this obviously
safe eliding of redundant hashes.

--=20
https://petertodd.org 'peter'[:-1]@petertodd.org

--Dzs2zDY0zgkG72+7
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: Digital signature

-----BEGIN PGP SIGNATURE-----

iQEcBAEBCAAGBQJZrV3xAAoJECSBQD2l8JH73QwIAJSCv3J1tyRj3LukwE6GVXSb
KPKPT8JNtf/9YR7tvQbOiyXtRQzcYYPHhG43Lf3ZJ+gsDjSXjGx3xo5RM4tAIn/F
smQNSMzOonGEVWARPTJVqHw2VwPFsw9ckQ7IsDr+N0IejhQv6cqdgcnnE+/BdI/L
XfzBB5inxSvkmsvdfRiFn5sjCPFwfVYFXzp9LXJgv24G9FXAbqCD4I3HvMEeYMWO
OoNt3R7rHgWeE2hPPSMik0hjGiRnUdzai9TgwoOgMhu8H7Ce74fzdwrUyfq5CejI
pKPOuVvWhCCpRiPdVzsJA9PZ37AEGjRvW7PShJDlv9Kew9uhPbYr0eVdvF9flHY=
=Poq8
-----END PGP SIGNATURE-----

--Dzs2zDY0zgkG72+7--