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
|
Return-Path: <ctpacia@gmail.com>
Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org
[172.17.192.35])
by mail.linuxfoundation.org (Postfix) with ESMTPS id A23D289C
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 26 Mar 2017 14:16:17 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-yw0-f173.google.com (mail-yw0-f173.google.com
[209.85.161.173])
by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 1C1EC1AA
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 26 Mar 2017 14:16:17 +0000 (UTC)
Received: by mail-yw0-f173.google.com with SMTP id v76so17064342ywg.0
for <bitcoin-dev@lists.linuxfoundation.org>;
Sun, 26 Mar 2017 07:16:16 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
h=mime-version:in-reply-to:references:from:date:message-id:subject:to
:cc; bh=KOqsW1dklMwIn6fqCbuB449aXkU3jiiXMM+qJTlRLrI=;
b=R+euySmilfwOX2PTAnbAv1Jk7yJsY9y2EcEyNkoVj0R9MxV2LtUYnyXzsFDimr+07r
pRbWlqITEzufwOISk/4ZVViESwzrMwWaU1P26ilIcBqyuFwos+aLoaIM+jEb/fCMe+Ch
7aakyhVh1oDb9J3GAUOMIxF6FLFLElPMYEH+MkpdFC+UiXnEqJLm5oQITg4hDPfMV37I
EbyAwslvtbIV7xtwQb46qZRJdBG1hHwx4f2xqncuSgxHNbVOLnrIrrHmsLf9clQQuScm
nFv0Rj9TKSC4v1IGPPRQxLKBmpWYI4D1wqqWsJa/8WrbTvrBUtSQOf6rV2kiBAZmqA0X
Vaew==
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:cc;
bh=KOqsW1dklMwIn6fqCbuB449aXkU3jiiXMM+qJTlRLrI=;
b=NYZhCU8UUhkR9pvmgv7KWdgcCJ+UrxeI8ACSbmf4m+Mv2zuzef3OjJBXshruOjU1Ni
uPTb1icSluyrehM2xiY9mVNASAXstL3Cj/NBRnz5svqsRC2WB9QxpJCyu7+E73BVzVNo
YtotK5PNu3KchUODawYl6TTVPYdw3dZeQMmsTcS+JF0EoZHvCadUUSqn8RDUh2KgqpsZ
kgelEEqoGSbyv2tlTsStuCUb8yJjMtkd3Gs9NYFl3eo9di06/dsUtz1nbZUIAmJJb9NE
Z6X67iXvjp0X1Un8R5Ol95UbmZOUI7UOwnx4QABv/i8aIuW2npmpYKTuzdyRM9Qzd9z/
VxFA==
X-Gm-Message-State: AFeK/H1WDcpeo4eNhivCdv2HSnpeAEyQejXbBfIOGnt8hqd8S4muTjRsxCZBFQJCsJESWSaJDh5nGC5SVrLTKw==
X-Received: by 10.13.235.151 with SMTP id u145mr13436261ywe.19.1490537776264;
Sun, 26 Mar 2017 07:16:16 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.37.55.150 with HTTP; Sun, 26 Mar 2017 07:16:15 -0700 (PDT)
Received: by 10.37.55.150 with HTTP; Sun, 26 Mar 2017 07:16:15 -0700 (PDT)
In-Reply-To: <201703250516.26362.luke@dashjr.org>
References: <201703220847.31303.luke@dashjr.org>
<30FB8B13-135D-4905-B1B4-76D79341CA02@mattcorallo.com>
<CABm2gDpgTtiftByQhD_TtzgD5Tv==io2+TGiTCnMt9onquVBmw@mail.gmail.com>
<201703250516.26362.luke@dashjr.org>
From: Chris Pacia <ctpacia@gmail.com>
Date: Sun, 26 Mar 2017 10:16:15 -0400
Message-ID: <CAB+qUq7=aEoDEhQ7bFz5V5q7CKNtkYYiXc14w3frn0TSqhsUPw@mail.gmail.com>
To: Luke Dashjr <luke@dashjr.org>,
Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Content-Type: multipart/alternative; boundary=94eb2c06c390adbc4e054ba2de81
X-Spam-Status: No, score=-1.5 required=5.0 tests=BAYES_00,DKIM_SIGNED,
DKIM_VALID, DKIM_VALID_AU, FREEMAIL_FROM, HTML_MESSAGE,
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
Subject: Re: [bitcoin-dev] Fraud proofs for block size/weight
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 Mar 2017 14:16:18 -0000
--94eb2c06c390adbc4e054ba2de81
Content-Type: text/plain; charset=UTF-8
On Mar 25, 2017 12:17 AM, "Luke Dashjr via bitcoin-dev" <bitcoin-dev@lists.
linuxfoundation.org> wrote:
Any ideas? :/
Can't the size be aggregated up the tree such that each midstate hash is
the hash of branches below plus the agreegate of the sizes below.
This would make the root hash(left + right + size/weight) and the proof
would just be the preimage.
--94eb2c06c390adbc4e054ba2de81
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
<div dir=3D"auto"><div><br><div class=3D"gmail_extra"><br><div class=3D"gma=
il_quote">On Mar 25, 2017 12:17 AM, "Luke Dashjr via bitcoin-dev"=
<<a href=3D"mailto:bitcoin-dev@lists.linuxfoundation.org" target=3D"_bl=
ank">bitcoin-dev@lists.<wbr>linuxfoundation.org</a>> wrote:<br type=3D"a=
ttribution"><blockquote class=3D"m_-7317088402728014814quote" style=3D"marg=
in:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class=3D"m_=
-7317088402728014814quoted-text">=C2=A0Any ideas? :/</div></blockquote></di=
v></div></div><div dir=3D"auto"><br></div><div dir=3D"auto">Can't the s=
ize be aggregated up the tree such that each midstate hash is the hash of b=
ranches below plus the agreegate of the sizes below.=C2=A0</div><div dir=3D=
"auto"><br></div><div dir=3D"auto">This would make the root =C2=A0hash(left=
+ right + size/weight) and the proof would just be the preimage.</div><div=
dir=3D"auto"><br></div><div dir=3D"auto"><br></div><div dir=3D"auto"><br><=
/div><div dir=3D"auto"><br></div><div dir=3D"auto"></div></div>
--94eb2c06c390adbc4e054ba2de81--
|
