summaryrefslogtreecommitdiff
path: root/df/3e0618e7772f80711757776b63f5f990ab76d1
blob: 3fe8943dfc529e8470728a4b80b62ae9e675e369 (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
131
132
133
134
Return-Path: <kalle@rosenbaum.se>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
	[172.17.192.35])
	by mail.linuxfoundation.org (Postfix) with ESMTPS id D4376ACB
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Mon, 28 Aug 2017 17:55:01 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-vk0-f51.google.com (mail-vk0-f51.google.com
	[209.85.213.51])
	by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 0FC5187
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Mon, 28 Aug 2017 17:55:00 +0000 (UTC)
Received: by mail-vk0-f51.google.com with SMTP id z187so3471274vkd.2
	for <bitcoin-dev@lists.linuxfoundation.org>;
	Mon, 28 Aug 2017 10:55:00 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=rosenbaum-se.20150623.gappssmtp.com; s=20150623;
	h=mime-version:in-reply-to:references:from:date:message-id:subject:to; 
	bh=A3jE+8iHEKpMscwFPByaYr4tb1qtB8S+HIsWDfy9Sos=;
	b=u9k771wbjVXU8oloQypBj+v54KYkQ9ISFFv9e/bCla2Dg+HPWWiXtxQgAyHIR9gn48
	SwuyfE8itnsGaBy7Hx9crjM6z8QSHh1ZABwScui74yCRW/sRxolQNOoGXyZVrTIa7Fk8
	mkLPvkgd4B8C7h51LrltCgyGNxgMvlDhRVWW2L1yXCbR2VEb/9f1o6qMz/bS0mbgLF44
	H9HRnYEVtm59rD6oBE51KUwIabsJAlEp5ZmBZ45At3Ene0oiQTG4hGuUfas84Ii8a8Hg
	eeS2Z8LMUW0WwnVRRLwoRgdYjM5NZRe78oU9l+PX45dcRCYC3vs+mR18Gi2gCcnew5sF
	B7Xg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
	d=1e100.net; s=20161025;
	h=x-gm-message-state:mime-version:in-reply-to:references:from:date
	:message-id:subject:to;
	bh=A3jE+8iHEKpMscwFPByaYr4tb1qtB8S+HIsWDfy9Sos=;
	b=AsI4qd/WTGf1iDL8C8/B4iVeNdRir5jParotQwaSWlJPoJ3vKtXIrV70KVd5ZkxueW
	9BEqcaVvxlrWYsEW2+mQQVLUyXXrXbKKoBUE5LsNYWfKnfmNGlY2SMjR72e7K2iqXLUz
	c2+WFH2ae4Eb74oZOshbWOTAoSnOmjriS8KQ4OT6PhneK2ueR1V/F9nl/cSnoVfHggms
	q6vtoaYa9e6oCgxS7RYZZ+TJN9M05ViFS2lwYeEiLr1Rdzj2Os1x0oPzA6NHSBPERWAg
	1YkiKo6Lw+unnnKNPAs6WoBD8uQg+JpJPS8ibD/Rq11wGBZQmmU4JmktNr1byFCjEzx8
	O0ig==
X-Gm-Message-State: AHYfb5ijuWTj1Qh+N+Z+jvYwrYTdKQGjUy5kn3XGSlO7r2a8iIgkfq6G
	Eaqcj8zmKSAFO8Zh9NK2ee4RyyUihiRfyszODA==
X-Received: by 10.31.108.77 with SMTP id h74mr791393vkc.17.1503942900136; Mon,
	28 Aug 2017 10:55:00 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.159.38.78 with HTTP; Mon, 28 Aug 2017 10:54:59 -0700 (PDT)
In-Reply-To: <CAAS2fgRvSZm-NVLU++0WmWoaYbpX1R0Fqmv_Jf7a_RsqzXfOog@mail.gmail.com>
References: <CADabwBBrrPM2f9h_sgxY12tg=FUvKKCcnCC8ixnct93YL9uEFQ@mail.gmail.com>
	<CAAS2fgS3uG=4vgFuObPKA_5MstoGm4AabO=60fhV3EU_0dvejg@mail.gmail.com>
	<CAAS2fgRvSZm-NVLU++0WmWoaYbpX1R0Fqmv_Jf7a_RsqzXfOog@mail.gmail.com>
From: Kalle Rosenbaum <kalle@rosenbaum.se>
Date: Mon, 28 Aug 2017 19:54:59 +0200
Message-ID: <CAPswA9wTeOtR5RF9YWfC-NTs__tf04RrXYFHVe-FTsJ3YChHQQ@mail.gmail.com>
To: Gregory Maxwell <greg@xiph.org>, 
	Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Content-Type: multipart/alternative; boundary="001a114789645350890557d3fec4"
X-Spam-Status: No, score=0.0 required=5.0 tests=DKIM_SIGNED,DKIM_VALID,
	HTML_MESSAGE,RCVD_IN_DNSWL_NONE autolearn=disabled version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
	smtp1.linux-foundation.org
X-Mailman-Approved-At: Mon, 28 Aug 2017 17:56:49 +0000
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, 28 Aug 2017 17:55:01 -0000

--001a114789645350890557d3fec4
Content-Type: text/plain; charset="UTF-8"

2017-08-28 19:12 GMT+02:00 Gregory Maxwell via bitcoin-dev <
bitcoin-dev@lists.linuxfoundation.org>:

>
> 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).
>

 ... and I guess the nonce can be arbitrarily truncated as well, just brute
force the missing bits :-P.


> 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.
>

I think that my blog post on compact spv proofs can be helpful also. It
tries to make the pretty compact formulations in the sidechains paper a bit
more graspable by normal people.

http://popeller.io/index.php/2016/09/15/compact-spv-proofs/

Kalle

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

<div dir=3D"ltr"><div class=3D"gmail_extra"><div class=3D"gmail_quote">2017=
-08-28 19:12 GMT+02:00 Gregory Maxwell via bitcoin-dev <span dir=3D"ltr">&l=
t;<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" target=3D"_blank=
">bitcoin-dev@lists.linuxfoundation.org</a>&gt;</span>:<br><blockquote clas=
s=3D"gmail_quote" style=3D"margin:0px 0px 0px 0.8ex;border-left:1px solid r=
gb(204,204,204);padding-left:1ex"><br>
The bits field can only change every 2016 blocks (4 bytes per header),<br>
the timestamp can not be less than the median of the last 11 and is<br>
usually only a small amount over the last one (saves 2 bytes per<br>
header), the block version is usually one of the last few (save 3<br>
bytes per header).<br></blockquote><div><br></div><div>=C2=A0... and I gues=
s the nonce can be arbitrarily truncated as well, just brute force the miss=
ing bits :-P.</div><div><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">
<br>
But all these things improvements are just a constant factor. I think<br>
you want the compact SPV proofs described in the appendix of the<br>
sidechains whitepaper which creates log scaling proofs.<br></blockquote><di=
v><br></div><div>I think that my blog post on compact spv proofs can be hel=
pful also. It tries to make the pretty compact formulations in the sidechai=
ns paper a bit more graspable by normal people.=C2=A0</div><div><br></div><=
div><a href=3D"http://popeller.io/index.php/2016/09/15/compact-spv-proofs/"=
>http://popeller.io/index.php/2016/09/15/compact-spv-proofs/</a>=C2=A0</div=
><div><br></div><div>Kalle</div></div></div></div>

--001a114789645350890557d3fec4--