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
|
Return-Path: <nadahalli@gmail.com>
Received: from silver.osuosl.org (smtp3.osuosl.org [140.211.166.136])
by lists.linuxfoundation.org (Postfix) with ESMTP id 7A579C016F
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 6 Jul 2020 11:14:00 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
by silver.osuosl.org (Postfix) with ESMTP id 45A6C20397
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 6 Jul 2020 11:14:00 +0000 (UTC)
X-Virus-Scanned: amavisd-new at osuosl.org
Received: from silver.osuosl.org ([127.0.0.1])
by localhost (.osuosl.org [127.0.0.1]) (amavisd-new, port 10024)
with ESMTP id wbzNx3yVXZAS
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 6 Jul 2020 11:13:59 +0000 (UTC)
X-Greylist: domain auto-whitelisted by SQLgrey-1.7.6
Received: from mail-pl1-f176.google.com (mail-pl1-f176.google.com
[209.85.214.176])
by silver.osuosl.org (Postfix) with ESMTPS id 632BE20335
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 6 Jul 2020 11:13:59 +0000 (UTC)
Received: by mail-pl1-f176.google.com with SMTP id x9so1545288plr.2
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 06 Jul 2020 04:13:59 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
h=mime-version:references:in-reply-to:from:date:message-id:subject:to
:cc; bh=YTwH0w7zV88QOahiInKiIdVPmTyrOmB14HYDwZHjseg=;
b=VQmL6gFWuq1LsHMticZAfdR9Ax8XqPu6JhIZBqDDC23c0LmggiW66tlWj4TksEXH5D
jqcHZaGlH2HYb3GGlVkap1fmdUTWqLE/Tw5XGYnnYGso8kQCqWak5VM0W2FU2/nVMyvW
LyjNxoBi2snK0g53EFgaZQ9j5xr5oX3nH7eTfKugnrd/vulY8qbzPE1nMpsTC6bljfNf
5WN+oo2RLINmbynrazGbhoYEAzKZLv+akWbjopJ0KprHZMW8+fRfCxFkYMId3q5q6ceH
2mG0TVHiFFzyt1dthXyNcF/dShDCTLm/LHSKeBZfefwmVL7IRlR2uF7D+9vcYG8HgTde
h1Ng==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20161025;
h=x-gm-message-state:mime-version:references:in-reply-to:from:date
:message-id:subject:to:cc;
bh=YTwH0w7zV88QOahiInKiIdVPmTyrOmB14HYDwZHjseg=;
b=EZJXq1PXvfBmwqDTDnSL5X8jNsN/77b4jaqFHPFeEiqEXoTbkeUF1U9sY1KHdpvcuf
pHxqLNnxCy5ITCuzz+0uW/jfcEzGANtht/uhrM9PcgrrI2lyI6It1NQwBSwccSQqwmjm
yEIbR66m6wB6cLiE1mv/uVdQMvTGJwZ1dWPcVflkR2HtlqYxlOElbYlvD8Z4YNx8aogc
749S1Rl1DXQdcVz06+hNzk2Na69iYb7WrOUnzCw/rQDmp8g/6mXayX3Of10Ts/3DnBp9
hvACZJaXyDoY1Mh8dacSRUydTcnYcgK9f3etsLz2eu8Rq/e/7DZSiaN+htq494isJDnF
7eEA==
X-Gm-Message-State: AOAM532xWHVJkdDssT2AwML7/b7NNFeamw1XgYFq3qIOzrQmEfU8nFnw
51f+fZ/SOa4jJL9M4CX3C5JtGdIVdGiO2w1Mdfg=
X-Google-Smtp-Source: ABdhPJyxVAL3RWEdjFAB2qrXweDnAhjPCbh5x5cX+QkPq/NksgnRRcB7vfi7LMq/Cz2ZUDSoK9CIlXG9io3TiaKPCe4=
X-Received: by 2002:a17:90b:11ca:: with SMTP id
gv10mr54257365pjb.19.1594034039009;
Mon, 06 Jul 2020 04:13:59 -0700 (PDT)
MIME-Version: 1.0
References: <CABT1wW=X35HRVGuP-BHUhDrkBEw27+-iDkNnHWjRU-1mRkn0JQ@mail.gmail.com>
<CABT1wW=KWtoo6zHs8=yUQ7vAYcFSdAzdpDJ9yfw6sJrLd6dN5A@mail.gmail.com>
<20200628121517.f3l2mjcy7x4566v3@ganymede>
<WYQRrIi65yvBWc9qsqCxHWadrMFtYPh2wI-IzVS15FBTFmpIXqHwj5yrj3Igpr-9sKygWsH4DkI_maWcULKKQb51Xp_xZBvKuPF_HmCvqb4=@protonmail.com>
<CAAifmATmQSUUsEbouVYTNNMu-BT8vQiGvh3jwLNK4CUB11s7mg@mail.gmail.com>
<Fh70O0CqbkbLaOUEqRzIG3MOOZi_tYz69xRDPlIlF5tgTIPdYF9LyeoJjypo-agN9-WkuoXJD896R6CQygTozeHA_CFULp3k7007PioaDrs=@protonmail.com>
<CAAifmARxvG+_Wo3zba6MCd=jxwesb2JhWAwRErq6QPVTe1AQEA@mail.gmail.com>
<YhzMZ419vB1BY4Opd3lwfSSJ6_4AIQUDDtZPPhyB2HgskDZv0DKCQlEOAFklskLp1mj5AZrI43VPXOslX25MO-3Fijl9pBWrWYlYiaERr70=@protonmail.com>
<CAAifmATpg21K=yvi8OaPgr2esdtciu_uNLmNbA8983iht7Ru_Q@mail.gmail.com>
<-R0O_3IqpmbxNSONd1A2peCnpEIRs73ZELJgsBf06ygq4BGMo3Hg9h4OlXiGuIUyaITWixSY7LlgVyJ2MkAFQb7Y6I1gC8AXiAeS7eMlSso=@protonmail.com>
<CAAifmASfZbw3KgRBwbZoXwUmfpXGyaForwbVnh+KsB3+5s+WAg@mail.gmail.com>
<CAF-fr9Z7Xo8JmwtuQ7LE3k1=er+p7s9zPjH_8MNPwbxAfT1z7Q@mail.gmail.com>
In-Reply-To: <CAF-fr9Z7Xo8JmwtuQ7LE3k1=er+p7s9zPjH_8MNPwbxAfT1z7Q@mail.gmail.com>
From: Tejaswi Nadahalli <nadahalli@gmail.com>
Date: Mon, 6 Jul 2020 13:13:47 +0200
Message-ID: <CAAifmATXTHcW2vL+M5TQbfVKj0Jd-YSXwKisgPcxurkKg21TeA@mail.gmail.com>
To: Itay Tsabary <sitay@campus.technion.ac.il>
Content-Type: multipart/alternative; boundary="000000000000a7b71f05a9c3f83b"
X-Mailman-Approved-At: Mon, 06 Jul 2020 11:40:20 +0000
Cc: Matan Yehieli <matany@campus.technion.ac.il>,
Bitcoin Protocol Discussion <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] MAD-HTLC
X-BeenThere: bitcoin-dev@lists.linuxfoundation.org
X-Mailman-Version: 2.1.15
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, 06 Jul 2020 11:14:00 -0000
--000000000000a7b71f05a9c3f83b
Content-Type: text/plain; charset="UTF-8"
On Fri, Jul 3, 2020 at 1:49 PM Itay Tsabary <sitay@campus.technion.ac.il>
wrote:
> Note the required token amount for the collateral contract is low and
> independent of the required deposit tokens -- only a relatively small
> incentive is required to make "acting honestly" Bob's preferred choice.
> So, this is basically a negligible overhead, token-wise. As a downside, it
> does create slightly larger transactions (another UTXO, etc.).
>
I read the MAD-HTLC paper and I think it actually doesn't get into the size
of the collateral (v^{col}). I might have missed it though. Can you please
point me to the section in the paper where the amount is discussed?
I assumed that v^{col} has to be at least the size of v^{dep}. Otherwise,
Bob can threaten Alice with an HTLC bribery attack, and Alice knows that
Bob has very little to lose. Bob *should* have the same amount to lose, to
make it work - no?
>
--000000000000a7b71f05a9c3f83b
Content-Type: text/html; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
<div dir=3D"ltr"><div dir=3D"ltr">On Fri, Jul 3, 2020 at 1:49 PM Itay Tsaba=
ry <<a href=3D"mailto:sitay@campus.technion.ac.il">sitay@campus.technion=
.ac.il</a>> wrote:<br></div><div class=3D"gmail_quote"><blockquote class=
=3D"gmail_quote" style=3D"margin:0px 0px 0px 0.8ex;border-left:1px solid rg=
b(204,204,204);padding-left:1ex"><div dir=3D"ltr"><div>Note the required to=
ken amount for the collateral contract is low and independent of the requir=
ed deposit tokens -- only a relatively small incentive is required to make =
"acting honestly" Bob's preferred choice.</div><div>So, this =
is basically a negligible overhead, token-wise. As a downside, it does crea=
te slightly larger transactions (another UTXO, etc.).<br></div></div></bloc=
kquote><div><br></div><div>I read the=C2=A0MAD-HTLC paper and I think it ac=
tually doesn't get into the size of the collateral (v^{col}). I might h=
ave missed it though. Can you please point me to the section in the paper w=
here the amount is discussed?</div><div><br></div><div>I assumed that v^{co=
l} has to be at least the size of v^{dep}. Otherwise, Bob can threaten Alic=
e with an HTLC bribery attack, and Alice knows that Bob has very little to =
lose. Bob *should* have the same amount to lose, to make it work - no?</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"><div class=3D"gmail_quot=
e"><blockquote class=3D"gmail_quote" style=3D"margin:0px 0px 0px 0.8ex;bord=
er-left:1px solid rgb(204,204,204);padding-left:1ex">
</blockquote></div>
</blockquote></div></div>
--000000000000a7b71f05a9c3f83b--
|