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
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
|
Received: from sog-mx-1.v43.ch3.sourceforge.com ([172.29.43.191]
helo=mx.sourceforge.net)
by sfs-ml-4.v29.ch3.sourceforge.com with esmtp (Exim 4.76)
(envelope-from <jbrown@bluedroplet.com>) id 1YBjRT-0003tC-4B
for bitcoin-development@lists.sourceforge.net;
Thu, 15 Jan 2015 12:22:27 +0000
X-ACL-Warn:
Received: from mail-ig0-f171.google.com ([209.85.213.171])
by sog-mx-1.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128)
(Exim 4.76) id 1YBjRR-0005Pf-5w
for bitcoin-development@lists.sourceforge.net;
Thu, 15 Jan 2015 12:22:26 +0000
Received: by mail-ig0-f171.google.com with SMTP id z20so27650485igj.4
for <bitcoin-development@lists.sourceforge.net>;
Thu, 15 Jan 2015 04:22:19 -0800 (PST)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20130820;
h=x-gm-message-state:mime-version:in-reply-to:references:date
:message-id:subject:from:to:cc:content-type;
bh=3nlmOfR3hz1XWnOdXdVs/c5apGrmJSM9/xsw4eXJ6JQ=;
b=gjNRy8XphFpCjF6gdBZEVlqHchrFOSiP1oKW1BA91llVzCX1mNr5I3TLLaMlupXryS
rt2xAY9iZOJ1WSxuVswtQ8GCrpmSCEa2V8EioitxpIvkNaLaSOff2m2E3cKbZqVXMK5H
cdvHVAoUNBwpZLxmw0ysNeu1XWqJLf4vtbjcCggJI8q4RJ+PNSc4Xo6SM5Dz4BxBJj7G
8doMuQvWbzM67NvACPXeykXm9EhcqlG/dGQo2lEE+EQTVpBWkwPS5BzJ4QYeDmPE5Q8p
9MdXQydH1jSZjIrnLKsh6Z2XsPN/SA1ykJUCVT4JQ7cubtg0p8Wf4I7l00BcD/YGan0A
1fLw==
X-Gm-Message-State: ALoCoQlZBVQg6Euabp+8DwlfNQoi98f1/PigseqttxCI+VLneUKEGqNYJUalIg9HMQPta9DRl0mM
MIME-Version: 1.0
X-Received: by 10.107.12.214 with SMTP id 83mr9397422iom.61.1421323155419;
Thu, 15 Jan 2015 03:59:15 -0800 (PST)
Received: by 10.64.12.131 with HTTP; Thu, 15 Jan 2015 03:59:15 -0800 (PST)
X-Originating-IP: [118.69.18.61]
In-Reply-To: <CAJHLa0OdLFK+D2WF8UET7WYF_FcXENd_Vqx-7JZ034Zux6qgrA@mail.gmail.com>
References: <CABETNRtquBWEZZ=jOcWojcgMTpjU5nWP9p74DArLxOXqqQT7og@mail.gmail.com>
<CAJHLa0OdLFK+D2WF8UET7WYF_FcXENd_Vqx-7JZ034Zux6qgrA@mail.gmail.com>
Date: Thu, 15 Jan 2015 18:59:15 +0700
Message-ID: <CABaYTy9U41_chiD-+MCY+ixKO-eA_Ch7LDv7uLvEgqzWy0x1xg@mail.gmail.com>
From: Jonathan Brown <jbrown@bluedroplet.com>
To: Jeff Garzik <jgarzik@bitpay.com>
Content-Type: multipart/alternative; boundary=001a113fc0eeca3fb2050caf9502
X-Spam-Score: 1.0 (+)
X-Spam-Report: Spam Filtering performed by mx.sourceforge.net.
See http://spamassassin.org/tag/ for more details.
1.0 HTML_MESSAGE BODY: HTML included in message
X-Headers-End: 1YBjRR-0005Pf-5w
Cc: Bitcoin Dev <bitcoin-development@lists.sourceforge.net>,
Ruben de Vries <ruben@blocktrail.com>
Subject: Re: [Bitcoin-development] convention/standard for sorting public
keys for p2sh multisig transactions
X-BeenThere: bitcoin-development@lists.sourceforge.net
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: <bitcoin-development.lists.sourceforge.net>
List-Unsubscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
<mailto:bitcoin-development-request@lists.sourceforge.net?subject=unsubscribe>
List-Archive: <http://sourceforge.net/mailarchive/forum.php?forum_name=bitcoin-development>
List-Post: <mailto:bitcoin-development@lists.sourceforge.net>
List-Help: <mailto:bitcoin-development-request@lists.sourceforge.net?subject=help>
List-Subscribe: <https://lists.sourceforge.net/lists/listinfo/bitcoin-development>,
<mailto:bitcoin-development-request@lists.sourceforge.net?subject=subscribe>
X-List-Received-Date: Thu, 15 Jan 2015 12:22:27 -0000
--001a113fc0eeca3fb2050caf9502
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
In BIP45 it mentions "lexicographically sorting the public keys".
https://github.com/bitcoin/bips/blob/master/bip-0045.mediawiki#Address_Gene=
ration_Procedure
On 15 January 2015 at 03:32, Jeff Garzik <jgarzik@bitpay.com> wrote:
> Sounds like this warrants a micro-BIP just to get everybody on the same
> page.
>
>
> On Wed, Jan 14, 2015 at 11:37 AM, Ruben de Vries <ruben@blocktrail.com>
> wrote:
>
>> For p2sh multisig TXs the order of the public keys affect the hash and
>> there doesn't seem to be an agreed upon way of sorting the public keys.
>>
>> If there would be a standard (recommended) way of sorting the public key=
s
>> that would make it easier for services that implement some form of multi=
sig
>> to be compatible with each other without much hassle and making it possi=
ble
>> to import keys from one service to another.
>>
>> I'm not suggesting forcing the order, just setting a standard to
>> recommend, there doesn't seem to be much reason for (new) services to no=
t
>> follow that recommendation.
>>
>> Ryan from BitPay broad this up before (
>> https://sourceforge.net/p/bitcoin/mailman/message/32092958/) and in
>> bitcore they've implemented lexicographical sorting on the hex of the
>> public key.
>> In a short search I can't find any other library that has a sorting
>> function, let alone using it by default, so bitcore is currently my only
>> reference.
>>
>>
>> =E2=80=8BRuben de Vries
>> =E2=80=8BCTO, BlockTrail
>>
>>
>> ------------------------------------------------------------------------=
------
>> New Year. New Location. New Benefits. New Data Center in Ashburn, VA.
>> GigeNET is offering a free month of service with a new server in Ashburn=
.
>> Choose from 2 high performing configs, both with 100TB of bandwidth.
>> Higher redundancy.Lower latency.Increased capacity.Completely compliant.
>> http://p.sf.net/sfu/gigenet
>> _______________________________________________
>> Bitcoin-development mailing list
>> Bitcoin-development@lists.sourceforge.net
>> https://lists.sourceforge.net/lists/listinfo/bitcoin-development
>>
>>
>
>
> --
> Jeff Garzik
> Bitcoin core developer and open source evangelist
> BitPay, Inc. https://bitpay.com/
>
>
> -------------------------------------------------------------------------=
-----
> New Year. New Location. New Benefits. New Data Center in Ashburn, VA.
> GigeNET is offering a free month of service with a new server in Ashburn.
> Choose from 2 high performing configs, both with 100TB of bandwidth.
> Higher redundancy.Lower latency.Increased capacity.Completely compliant.
> http://p.sf.net/sfu/gigenet
> _______________________________________________
> Bitcoin-development mailing list
> Bitcoin-development@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/bitcoin-development
>
>
--001a113fc0eeca3fb2050caf9502
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
<div dir=3D"ltr">In BIP45 it mentions "lexicographically sorting the p=
ublic keys".<br><br><a href=3D"https://github.com/bitcoin/bips/blob/ma=
ster/bip-0045.mediawiki#Address_Generation_Procedure">https://github.com/bi=
tcoin/bips/blob/master/bip-0045.mediawiki#Address_Generation_Procedure</a><=
br></div><div class=3D"gmail_extra"><br><div class=3D"gmail_quote">On 15 Ja=
nuary 2015 at 03:32, Jeff Garzik <span dir=3D"ltr"><<a href=3D"mailto:jg=
arzik@bitpay.com" target=3D"_blank">jgarzik@bitpay.com</a>></span> wrote=
:<br><blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-le=
ft:1px #ccc solid;padding-left:1ex"><div dir=3D"ltr">Sounds like this warra=
nts a micro-BIP just to get everybody on the same page.<div><br></div></div=
><div class=3D"gmail_extra"><br><div class=3D"gmail_quote"><div><div class=
=3D"h5">On Wed, Jan 14, 2015 at 11:37 AM, Ruben de Vries <span dir=3D"ltr">=
<<a href=3D"mailto:ruben@blocktrail.com" target=3D"_blank">ruben@blocktr=
ail.com</a>></span> wrote:<br></div></div><blockquote class=3D"gmail_quo=
te" style=3D"margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"=
><div><div class=3D"h5"><div dir=3D"ltr"><div class=3D"gmail_default" style=
=3D"font-family:verdana,sans-serif">For p2sh multisig TXs the order of the =
public keys affect the hash and there doesn't seem to be an agreed upon=
way of sorting the public keys.</div><div class=3D"gmail_default" style=3D=
"font-family:verdana,sans-serif"><br></div><div class=3D"gmail_default" sty=
le=3D"font-family:verdana,sans-serif">If there would be a standard (recomme=
nded) way of sorting the public keys that would make it easier for services=
that implement some form of multisig to be compatible with each other with=
out much hassle and making it possible to import keys from one service to a=
nother.</div><div class=3D"gmail_default" style=3D"font-family:verdana,sans=
-serif"><br></div><div class=3D"gmail_default" style=3D"font-family:verdana=
,sans-serif">I'm not suggesting forcing the order, just setting a stand=
ard to recommend, there doesn't seem to be much reason for (new) servic=
es to not follow that recommendation.</div><div class=3D"gmail_default" sty=
le=3D"font-family:verdana,sans-serif"><br></div><div class=3D"gmail_default=
" style=3D"font-family:verdana,sans-serif">Ryan from BitPay broad this up b=
efore (<a href=3D"https://sourceforge.net/p/bitcoin/mailman/message/3209295=
8/" target=3D"_blank">https://sourceforge.net/p/bitcoin/mailman/message/320=
92958/</a>) and in bitcore they've implemented lexicographical sorting =
on the hex of the public key.</div><div class=3D"gmail_default" style=3D"fo=
nt-family:verdana,sans-serif">In a short search I can't find any other =
library that has a sorting function, let alone using it by default, so bitc=
ore is currently my only reference.</div><span><font color=3D"#888888"><div=
class=3D"gmail_default" style=3D"font-family:verdana,sans-serif"><br></div=
><div><br></div><div class=3D"gmail_default" style=3D"font-family:verdana,s=
ans-serif">=E2=80=8BRuben de Vries</div><div class=3D"gmail_default" style=
=3D"font-family:verdana,sans-serif">=E2=80=8BCTO, BlockTrail</div>
</font></span></div>
<br></div></div><span class=3D"">------------------------------------------=
------------------------------------<br>
New Year. New Location. New Benefits. New Data Center in Ashburn, VA.<br>
GigeNET is offering a free month of service with a new server in Ashburn.<b=
r>
Choose from 2 high performing configs, both with 100TB of bandwidth.<br>
Higher redundancy.Lower latency.Increased capacity.Completely compliant.<br=
>
<a href=3D"http://p.sf.net/sfu/gigenet" target=3D"_blank">http://p.sf.net/s=
fu/gigenet</a><br>_______________________________________________<br>
Bitcoin-development mailing list<br>
<a href=3D"mailto:Bitcoin-development@lists.sourceforge.net" target=3D"_bla=
nk">Bitcoin-development@lists.sourceforge.net</a><br>
<a href=3D"https://lists.sourceforge.net/lists/listinfo/bitcoin-development=
" target=3D"_blank">https://lists.sourceforge.net/lists/listinfo/bitcoin-de=
velopment</a><br>
<br></span></blockquote></div><span class=3D"HOEnZb"><font color=3D"#888888=
"><br><br clear=3D"all"><div><br></div>-- <br><div>Jeff Garzik<br>Bitcoin c=
ore developer and open source evangelist<br>BitPay, Inc. =C2=A0 =C2=A0 =C2=
=A0<a href=3D"https://bitpay.com/" target=3D"_blank">https://bitpay.com/</a=
></div>
</font></span></div>
<br>-----------------------------------------------------------------------=
-------<br>
New Year. New Location. New Benefits. New Data Center in Ashburn, VA.<br>
GigeNET is offering a free month of service with a new server in Ashburn.<b=
r>
Choose from 2 high performing configs, both with 100TB of bandwidth.<br>
Higher redundancy.Lower latency.Increased capacity.Completely compliant.<br=
>
<a href=3D"http://p.sf.net/sfu/gigenet" target=3D"_blank">http://p.sf.net/s=
fu/gigenet</a><br>_______________________________________________<br>
Bitcoin-development mailing list<br>
<a href=3D"mailto:Bitcoin-development@lists.sourceforge.net">Bitcoin-develo=
pment@lists.sourceforge.net</a><br>
<a href=3D"https://lists.sourceforge.net/lists/listinfo/bitcoin-development=
" target=3D"_blank">https://lists.sourceforge.net/lists/listinfo/bitcoin-de=
velopment</a><br>
<br></blockquote></div><br></div>
--001a113fc0eeca3fb2050caf9502--
|
