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
|
Return-Path: <stanga@gmail.com>
Received: from hemlock.osuosl.org (smtp2.osuosl.org [140.211.166.133])
by lists.linuxfoundation.org (Postfix) with ESMTP id C9B22C016F
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 23 Jun 2020 06:42:10 +0000 (UTC)
Received: from localhost (localhost [127.0.0.1])
by hemlock.osuosl.org (Postfix) with ESMTP id B1C04893EA
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 23 Jun 2020 06:42:10 +0000 (UTC)
X-Virus-Scanned: amavisd-new at osuosl.org
Received: from hemlock.osuosl.org ([127.0.0.1])
by localhost (.osuosl.org [127.0.0.1]) (amavisd-new, port 10024)
with ESMTP id XTM6TKnlRnV0
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 23 Jun 2020 06:42:08 +0000 (UTC)
X-Greylist: domain auto-whitelisted by SQLgrey-1.7.6
Received: from mail-ot1-f47.google.com (mail-ot1-f47.google.com
[209.85.210.47])
by hemlock.osuosl.org (Postfix) with ESMTPS id 8B9BE8945E
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 23 Jun 2020 06:42:08 +0000 (UTC)
Received: by mail-ot1-f47.google.com with SMTP id m2so15468258otr.12
for <bitcoin-dev@lists.linuxfoundation.org>;
Mon, 22 Jun 2020 23:42:08 -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=qaosFULJQAN5PE+Bpe20+p9WyNhVN1yhjTnn5LFp204=;
b=pP+qUqezSE178U1kAyt64VCbmWzqHXpBuvsY3Ojtngqyl2an3QdQE0GnAezjURfMo1
ZDLtYGmAKtCT4TIGeCaAmLlTSh6vRZ7bAkvpJvpkqcA9RRan68XSnTlzmQm+FDQDzgXR
bsr0YQDNQUyEUquBw4p4+gG6G/w84wyp6M08qeABYVx9CFuwTctHFO6GPpuDRl+zF8Uo
IZZhL7swPrtFRc1YatlLMQzBftaL9qACw4JbSnSFP2rsFBZ3TwW9v0LDlrHQLCfNWxdY
KkQwXzBFEMdk5kSENAyKMa/zPPQywJpl9NYAmM6ENEjoHAejMBVJy7c3E2ij9TAWy8jj
QSAg==
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=qaosFULJQAN5PE+Bpe20+p9WyNhVN1yhjTnn5LFp204=;
b=n7bnw6GhIe9xe4ON7eJE91AvcX40lVtZCRRqutk7PJVnRKaS1oD37VjduIHShuAR7y
HWT1aR8JSC24M0hm9c84aRS+25CSNAFsnfZs+5kKbmvFGK0odMgPsUINxnruDB5j+d7C
vOY4PPv7yEp//b6iu2y6MT10HC8j3o58YKksPp55jY3pcnuF0JShli83uqb9nQotQMiK
XkXAfGSDqPaFj36hfBU7FETQyeR1envu9gPiH0omFqLpuVuMhr6/oZ5vQrrsUVHgO8Ls
L9UJsUZLwiCNDMAi81UavHjIq0WIreeapgn4fKxjZe/Y35Gs85V2oiHaqRJ6X1fkBzXI
QLTQ==
X-Gm-Message-State: AOAM533Fk96+SOmeAYqpfveUCWX65gauOkBDEzKBOsei//1o2Va9awaL
LxvENh6JSpo6VXi4RepNDywCe1PIBVQ97hs2A3R9bA==
X-Google-Smtp-Source: ABdhPJzoopOdFS/petXSeikVc5F4bPwsiG9NFxKXJqvWs+0IZBn4QvMyaLMaeMd54TAnV4ZcsqYLIMg4yfr4QEhAeFA=
X-Received: by 2002:a4a:5d86:: with SMTP id w128mr17378078ooa.43.1592894527400;
Mon, 22 Jun 2020 23:42:07 -0700 (PDT)
MIME-Version: 1.0
References: <CABT1wW=X35HRVGuP-BHUhDrkBEw27+-iDkNnHWjRU-1mRkn0JQ@mail.gmail.com>
In-Reply-To: <CABT1wW=X35HRVGuP-BHUhDrkBEw27+-iDkNnHWjRU-1mRkn0JQ@mail.gmail.com>
From: Stanga <stanga@gmail.com>
Date: Tue, 23 Jun 2020 09:41:56 +0300
Message-ID: <CABT1wW=KWtoo6zHs8=yUQ7vAYcFSdAzdpDJ9yfw6sJrLd6dN5A@mail.gmail.com>
To: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Content-Type: multipart/alternative; boundary="000000000000786dd405a8baa8c9"
X-Mailman-Approved-At: Tue, 23 Jun 2020 08:11:54 +0000
Cc: Matan Yehieli <matany@campus.technion.ac.il>,
Itay Tsabary <sitay@campus.technion.ac.il>
Subject: [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: Tue, 23 Jun 2020 06:42:10 -0000
--000000000000786dd405a8baa8c9
Content-Type: text/plain; charset="UTF-8"
Hi all,
We'd like to bring to your attention our recent result concerning HTLC.
Here are the technical report and a short post outlining the main points:
* https://arxiv.org/abs/2006.12031
* https://ittayeyal.github.io/2020-06-22-mad-htlc
Essentially, we find that HTLC security relies on miners being altruistic,
or at least myopic. This might be enough for some time, but it took us 150
lines of code to make bitcoind non-myopic.
On the positive side, we discovered an alternative to HTLC that we call
MAD-HTLC, which is provably secure -- everyone's best interest is to behave
as desired.
We've notified relevant teams in advance.
We'll appreciate any comments.
Best,
Itay, Ittay, and Matan
--000000000000786dd405a8baa8c9
Content-Type: text/html; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
<div dir=3D"ltr"><div class=3D"gmail_quote"><div dir=3D"ltr">Hi all, <br><b=
r>We'd like to bring to your attention our recent result concerning HTL=
C. Here are the technical report and a short post outlining the main points=
: <br><br>* <a href=3D"https://arxiv.org/abs/2006.12031" target=3D"_blank">=
https://arxiv.org/abs/2006.12031</a> <br>* <a href=3D"https://ittayeyal.git=
hub.io/2020-06-22-mad-htlc" target=3D"_blank">https://ittayeyal.github.io/2=
020-06-22-mad-htlc</a> <br><br>Essentially, we find that HTLC security reli=
es on miners being altruistic, or at least myopic. This might be enough for=
some time, but it took us 150 lines of code to make bitcoind non-myopic. <=
br><br>On the positive side, we discovered an alternative to HTLC that we c=
all MAD-HTLC, which is provably secure -- everyone's best interest is t=
o behave as desired. <br><br>We've notified relevant teams in advance. =
<br><br>We'll appreciate any comments. <br><br>Best, <br>Itay, Ittay, a=
nd Matan=C2=A0<br><div><br></div></div>
</div></div>
--000000000000786dd405a8baa8c9--
|
