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
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
|
Received: from sog-mx-2.v43.ch3.sourceforge.com ([172.29.43.192]
helo=mx.sourceforge.net)
by sfs-ml-4.v29.ch3.sourceforge.com with esmtp (Exim 4.76)
(envelope-from <kalle@rosenbaum.se>) id 1Z5A0n-0007l7-RO
for bitcoin-development@lists.sourceforge.net;
Wed, 17 Jun 2015 09:52:01 +0000
X-ACL-Warn:
Received: from mail-qk0-f180.google.com ([209.85.220.180])
by sog-mx-2.v43.ch3.sourceforge.com with esmtps (TLSv1:RC4-SHA:128)
(Exim 4.76) id 1Z5A0l-0002gQ-Vn
for bitcoin-development@lists.sourceforge.net;
Wed, 17 Jun 2015 09:52:01 +0000
Received: by qkeo142 with SMTP id o142so6093736qke.1
for <bitcoin-development@lists.sourceforge.net>;
Wed, 17 Jun 2015 02:51:54 -0700 (PDT)
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=J2akqoyCsD4jZt2dFy35FdnEURrWW4fMjHJ3Qy85VjE=;
b=KCVw1RvNXPeJgFnljrktDTLTbksXpMDZ2ICQ4Nc+Ym644zOW/SmMspnV330szDlI4J
gna6a9XiFh4YKqdtAPTxw1ZdNlfVSzpc/rjtu8QZX5yhrX0VSLHCCXAwvGedWSx1HGsE
nlVTkZL0LmwlTzAtpzlCHorHCMcdx1TdR2+taMD330NdF/RPc5vvc8hijU048SVULht2
pvvnHnL+PkTxXDdZbUvpERS0ynmKkBpB3Oz3g/H1Vo6iDxZ7JQOjO2S8RxkpDSzRo5pM
Dmba2Wv2uYdGjIJerdXujDNWayO9iZlsr0Kad2RlAkzMl2gjs4VO0ywD0ATEk0yPBU3c
06kA==
X-Gm-Message-State: ALoCoQlINShTN92JE17CLwjfGZ314EDaCFaxGV6T8uPvui2z13y0nStPDPeT5x61u5y5YYbGbSjp
MIME-Version: 1.0
X-Received: by 10.140.41.9 with SMTP id y9mr6594438qgy.28.1434534714473; Wed,
17 Jun 2015 02:51:54 -0700 (PDT)
Received: by 10.96.145.9 with HTTP; Wed, 17 Jun 2015 02:51:54 -0700 (PDT)
In-Reply-To: <CAPg+sBigK7K2YVnhcU5Ysf0d0Gbp+GaNdGoKZCco5zvYLKDxFw@mail.gmail.com>
References: <CAPswA9w5Sgg6AV=9Pqx5sqbkdrwv9LmwoxmMu7xZsQSNXtmZnQ@mail.gmail.com>
<CAPg+sBjtovFpLoibpVGLsNJXexBcoiYzjrvctraXntCUZBJsGg@mail.gmail.com>
<CAPswA9zhB4GV=JJ28RRLFNrkVwExUv36zujmuAjwPd6rG6rvzQ@mail.gmail.com>
<CALJP9GCBJiofY7k2RJ460CuLuWQunHcx7EcLi1-d07v76Y-E2g@mail.gmail.com>
<CAPswA9wqdbU0z8ydBt+9M0iQX0VSi1ce=dg3fR2_2bx3-vEqzA@mail.gmail.com>
<CAPswA9z_xKY6v9=Ejh=01mZN0QCVo1e0RY1FTzXzS39i3tjgAw@mail.gmail.com>
<CAPswA9xk5QYAXxQ6ES3cnNPeB1FTiiSJgLahLEkSk4CLpoM_QQ@mail.gmail.com>
<CAPg+sBiWykR6RaHhbyYQbL=A5t1TmHgEmS_sC7jj9d3SUTMO9g@mail.gmail.com>
<CAPswA9zycU0pwZKaHU9J3Tvg=ovLJ8TZ9OH6ebTPONaRaiOE8g@mail.gmail.com>
<CAPg+sBhuth22+vAHyS2iwpze8X=-b2wJQ5s1z2FhZ1jsLXobgQ@mail.gmail.com>
<CAPswA9yB3wfV1auXR=ggXjh+f1C3Qpkv8qP1miQwkc8R2_aBLg@mail.gmail.com>
<CAPg+sBjp-BmSXhanOuKE0DN1wdfVwCtFwiAbPse1GLxy3+L3nA@mail.gmail.com>
<CAPswA9zzKvh6G+NqzTmhrNXMSWOPtZ2DGW2t_2Jrisy8x9m2qw@mail.gmail.com>
<CAPg+sBhZCayaxNg_thO=nzxvuo-xZ-ZeZMXEVWb6Mw2POreOZQ@mail.gmail.com>
<CAPswA9yFUAqFyNBFBnnwpT=B9RcdNssdjz-_KWbX5GuLM5Uyxw@mail.gmail.com>
<CAPg+sBigK7K2YVnhcU5Ysf0d0Gbp+GaNdGoKZCco5zvYLKDxFw@mail.gmail.com>
Date: Wed, 17 Jun 2015 11:51:54 +0200
Message-ID: <CAPswA9wLDpf0Q3aL=a+uaqkFecPgC4ASj73XVfj=MOrof-yh1g@mail.gmail.com>
From: Kalle Rosenbaum <kalle@rosenbaum.se>
To: Pieter Wuille <pieter.wuille@gmail.com>
Content-Type: text/plain; charset=UTF-8
X-Spam-Score: 0.0 (/)
X-Spam-Report: Spam Filtering performed by mx.sourceforge.net.
See http://spamassassin.org/tag/ for more details.
0.0 AWL AWL: Adjusted score from AWL reputation of From: address
X-Headers-End: 1Z5A0l-0002gQ-Vn
Cc: Bitcoin Dev <bitcoin-development@lists.sourceforge.net>
Subject: Re: [Bitcoin-development] BIP for Proof of Payment
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: Wed, 17 Jun 2015 09:52:01 -0000
2015-06-16 21:48 GMT+02:00 Pieter Wuille <pieter.wuille@gmail.com>:
> I don't see why existing software could create a 40-byte OP_RETURN but not
> larger? The limitation comes from a relay policy in full nodes, not a
> limitation is wallet software... and PoPs are not relayed on the network.
You are probably right here. The thing is that I don't know how *all*
wallet signing and validating software is written, so I figure it's
better to stick to a "valid" output. Since I don't *need* more data
than 40 bytes, why bother. There's another constraint to this as well:
The other BIP proposal, "Proof of Payment URI scheme", includes a
nonce parameter in the URI. If the nonce is very long, the QR code
will be unnecessarily big. The server should try to detect a brute
force of the 48 bit nonce, or at least delay the pop requests by some
100 ms or so.
Do you think this is an actual problem, and why? Is your suggestion to
use a bigger nonce, given the above?
>
> Regarding sharing, I think you're talking about a different use case. Say
> you want to pay for 1-week valid entrance to some venue. I thought the
> purpose of the PoP was to be sure that only the person who paid for it, and
> not anyone else can use it during that week.
>
That's right. That's one use case. You pay for the 1-week entrance and
then you use your wallet to sign PoPs when you enter the venue.
> My argument against that is that the original payer can also hand the
> private keys in his wallet to someone else, who would then become able to
> create PoPs for the service. He does not lose anything by this, assuming the
> address is not reused.
>
Yes, that is possible. It's about the same as giving out a
username/password for a service that you have paid for. In the case of
a concert ticket, it's simple. Just allow one entrance per payment.
But in the example you gave, it's a bit more complicated. You could
for example give all guests a bracelet upon first entry or upon first
exit. Or you can put a stamp on people leaving the venue, and demand
that all re-entries show the stamp, possibly along with a new PoP.
Pretty much as is done already. Different use cases will need
different protection. In this example, the value added by PoP is that
the venue does not have to distribute tickets in advance. This in turn
allows for better privacy for the customer, who don't have to give out
personal information such as an email-address.
> So, using a token does not change anything, except it can be provided to the
> payer - instead of relying on creating an implicit identity based on who
> seems to have held particular private keys in the past.
>
Yes, that's a difference, but it comes at the cost of security. The
stolen token can be used over and over. In the case of PoP it's only
usable once, and it's only created when it's actually needed,
minimizing the window of opportunity for the thief.
Regards,
Kalle
> On Jun 16, 2015 9:41 PM, "Kalle Rosenbaum" <kalle@rosenbaum.se> wrote:
>>
>> 2015-06-16 21:25 GMT+02:00 Pieter Wuille <pieter.wuille@gmail.com>:
>> > You can't avoid sharing the token, and you can't avoid sharing the
>> > private
>> > keys used for signing either. If they are single use, you don't lose
>> > anything by sharing them.
>>
>> Forwarding the PoP request would be a way to avoid sharing keys, as
>> suggested above.
>>
>> >
>> > Also you are not creating a real transaction. Why does the OP_RETURN
>> > limitation matter?
>>
>> This was discussed in the beginning of this thread: "The idea is to
>> simplify implementation. Existing software can be used as is to sign
>> and validate PoPs"
>>
>> Regards,
>> Kalle
>>
>> >
>> > On Jun 16, 2015 9:22 PM, "Kalle Rosenbaum" <kalle@rosenbaum.se> wrote:
>> >>
>> >> Thank you for your comments Pieter! Please find my answers below.
>> >>
>> >> 2015-06-16 16:31 GMT+02:00 Pieter Wuille <pieter.wuille@gmail.com>:
>> >> > On Mon, Jun 15, 2015 at 1:59 PM, Kalle Rosenbaum <kalle@rosenbaum.se>
>> >> > wrote:
>> >> >>
>> >> >> 2015-06-15 12:00 GMT+02:00 Pieter Wuille <pieter.wuille@gmail.com>:
>> >> >> I'm not sure if we will be able to support PoP with CoinJoin. Maybe
>> >> >> someone with more insight into CoinJoin have some input?
>> >> >
>> >> >
>> >> > Not really. The problem is that you assume a transaction corresponds
>> >> > to
>> >> > a
>> >> > single payment. This is true for simple wallet use cases, but not
>> >> > compatible
>> >> > with CoinJoin, or with systems that for example would want to combine
>> >> > multiple payments in a single transaction.
>> >> >
>> >>
>> >> Yes, you are right. It's not compatible with CoinJoin and the likes.
>> >>
>> >> >
>> >> > 48 bits seems low to me, but it does indeed solve the problem. Why
>> >> > not
>> >> > 128
>> >> > or 256 bits?
>> >>
>> >> The nonce is limited because of the OP_RETURN output being limited to
>> >> 40 bytes of data: 2 bytes version, 32 bytes txid, 6 bytes nonce.
>> >>
>> >> >
>> >> >> > Why does anyone care who paid? This is like walking into a
>> >> >> > coffeshop,
>> >> >> > noticing I don't have money with me, let me friend pay for me, and
>> >> >> > then
>> >> >> > have
>> >> >> > the shop insist that I can't drink it because I'm not the buyer.
>> >> >>
>> >> >> If you pay as you use the service (ie pay for coffee upfront),
>> >> >> there's
>> >> >> no need for PoP. Please see the Motivation section. But you are
>> >> >> right
>> >> >> that you must have the wallet(s) that paid at hand when you issue a
>> >> >> PoP.
>> >> >>
>> >> >> >
>> >> >> > Track payments, don't try to assign identities to payers.
>> >> >>
>> >> >> Please elaborate, I don't understand what you mean here.
>> >> >
>> >> >
>> >> > I think that is a mistake. You should not assume that the wallet who
>> >> > held
>> >> > the coins is the payer/buyer. That's what I said earlier; you're
>> >> > implicitly
>> >> > creating an identity (the one who holds these keys) based on the
>> >> > transaction. This seems fundamentally wrong to me, and not necessary.
>> >> > The
>> >> > receiver should not care who paid or how, he should care what was
>> >> > payed
>> >> > for.
>> >>
>> >> You are saying that it's a problem that the wallet used to pay, must
>> >> also be used to issue the PoP? That may very well be a problem in some
>> >> cases. People using PoP should of course be aware of it's limitations
>> >> and act accordingly, i.e. don't pay for concert tickets for a friend
>> >> and expect your friend to be able to enter the arena with her wallet.
>> >> As Tom Harding noted, it is possible to transfer keys to your friend's
>> >> wallet, but that might not be desirable if those keys are also used
>> >> for other payments. Also that would weaken the security of an HD
>> >> wallet, since a chain code along with a private key would reveal all
>> >> keys in that tree. Another solution is that your friend forwards the
>> >> PoP request to your wallet, through twitter or SMS, and you send the
>> >> PoP for her. Maybe that forwarding mechanism can be built into wallets
>> >> and automated so that the wallet automatically suggests to sign the
>> >> PoP for your friend. This is probably something to investigate
>> >> further, but not within the scope of this BIP.
>> >>
>> >> Of course the simplest solution would be to send money to your friend
>> >> first so that she can pay for the ticket from her own wallet, but
>> >> that's not always feasible.
>> >>
>> >> >
>> >> > The easiest solution to this IMHO would be an extension to the
>> >> > payment
>> >> > protocol that gives you (or your wallet) a token in return for
>> >> > paying,
>> >> > and
>> >> > that knowledge of that token is used to gain access to the services
>> >> > you
>> >> > provide.
>> >> >
>> >>
>> >> That token would then be reusable. Someone stealing it would be able
>> >> to use it as much as she wants. That is what I want to avoid with PoP.
>> >> The BIP proposal briefly mentions something like this in the
>> >> rationale. I also had a discussion about this with Mike Hearn on this
>> >> list on Mars 13 that I think covers most pros and cons of the
>> >> different approaches.
>> >>
>> >> While your suggestion does indeed separate the transaction from the
>> >> proof of payment, it also assumes that the token is held in the wallet
>> >> that pays. Otherwise you would need to keep it in another safe place,
>> >> remember it's reusable. Where would that be? How would you transfer
>> >> that token to your friend?
>> >>
>> >> Thank you again for your comments. I appreciate it.
>> >>
>> >> Best regards,
>> >> Kalle
>> >>
>> >> > --
>> >> > Pieter
>> >> >
|