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
|
Return-Path: <adam.back@gmail.com>
Received: from smtp2.linuxfoundation.org (smtp2.linux-foundation.org
[172.17.192.36])
by mail.linuxfoundation.org (Postfix) with ESMTPS id 23F5DB7D
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 20 Jun 2017 17:20:59 +0000 (UTC)
X-Greylist: whitelisted by SQLgrey-1.7.6
Received: from mail-qk0-f182.google.com (mail-qk0-f182.google.com
[209.85.220.182])
by smtp2.linuxfoundation.org (Postfix) with ESMTPS id 714061DB99
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 20 Jun 2017 17:20:57 +0000 (UTC)
Received: by mail-qk0-f182.google.com with SMTP id r62so63273293qkf.0
for <bitcoin-dev@lists.linuxfoundation.org>;
Tue, 20 Jun 2017 10:20:56 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025;
h=mime-version:reply-to:in-reply-to:references:from:date:message-id
:subject:to:cc:content-transfer-encoding;
bh=bWQXAnwJouosWv06Wa9wk17YWovIj554+QhBFETfYnw=;
b=MFBK9qqQYqMqSsBH9UFXhhJwYnM4HJDYgH1JeYllcaz05KL8IJfLavgzkWEjbNKX7g
QLSquzFirnV8TVA1W17QwPjxnkczov1D7j2jKziHaAp9bRohhzDQtDPO+AUiIGWCsO1Y
9TzmJeXtMlDLY13B4YG+iVcfUtjaccDH+xB7IEAIBey685+U0/FKeiAuYHX8vy2Tb987
/ST7F/B1NHvxaK3Z1FsEtv5KyNWr5B0zuBCTewuQP7PiifRGRPwI90pHtR0eko99lV6V
hXySlGn9QRzzikE+zP73q8Z2Pe42GAV92X+vYsO1M1Pju082J7r5id3RK2HtSn+bl4e+
l9iA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
d=1e100.net; s=20161025;
h=x-gm-message-state:mime-version:reply-to:in-reply-to:references
:from:date:message-id:subject:to:cc:content-transfer-encoding;
bh=bWQXAnwJouosWv06Wa9wk17YWovIj554+QhBFETfYnw=;
b=uK5MoyDDlAdPQ9xkpstmguCrqoNKTe/vsViRZQY69HBd+0m5h0SwCtjP/XtvDsMadh
fMeepKXfUeEyP+QvLlbxldoj4EJ7lBuvWMgCeAn1N1f9N2xFHfnP2vvta0qQ4Pr0tlTy
MQRRrgpeoJvyFm78WtCHAVmcaTGMJPyXJs3xzGA9EVLMAGg6Xst8hcTsIWUjwiLbV2M/
7PiIapJKzimnGXlC+5YEec3nWRLkZm4+/IBGoWI1wlnaFjHcp0hHh3XzviL3FLDf+V9n
qOJxicCZ3bDjKOBvuY2D6yBLvGXkjeK6vpH6vS2fhElsxNmLs5LbvOuDm/stkWGzCjMf
yEHA==
X-Gm-Message-State: AKS2vOwjbjBjEyr55bh1TioMD4jho3BSh9i84UmFNCHltona3yEWLqwo
4QQMCGWMZj6W2kNDRQ4QpWogIdk0T5cu
X-Received: by 10.55.105.133 with SMTP id e127mr35193273qkc.19.1497979254250;
Tue, 20 Jun 2017 10:20:54 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.12.132.66 with HTTP; Tue, 20 Jun 2017 10:20:53 -0700 (PDT)
Reply-To: adam@cypherspace.org
In-Reply-To: <3d4e50fe9f582066d1d6de0565132b5b@cock.lu>
References: <CAO3Pvs8ccTkgrecJG6KFbBW+9moHF-FTU+4qNfayeE3hM9uRrg@mail.gmail.com>
<537fb7106e0387c77537f0b1279cbeca@cock.lu>
<CAAS2fgQ4nfYrRasm7jwx4B86fNKb6NvpHy-Dt=3bfiaNt10snA@mail.gmail.com>
<29376397.dRe9PMdyPS@strawberry>
<3d4e50fe9f582066d1d6de0565132b5b@cock.lu>
From: Adam Back <adam.back@gmail.com>
Date: Tue, 20 Jun 2017 18:20:53 +0100
Message-ID: <CALqxMTE7Qv33uWn3eWbQVOg4gGwep=WRquS-bJDvTyagnA1bZQ@mail.gmail.com>
To: bfd@cock.lu
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Spam-Status: No, score=0.7 required=5.0 tests=BAYES_50,DKIM_SIGNED,
DKIM_VALID, DKIM_VALID_AU, FREEMAIL_FROM,
RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.1
X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on
smtp2.linux-foundation.org
Cc: Bitcoin Dev <bitcoin-dev@lists.linuxfoundation.org>
Subject: Re: [bitcoin-dev] BIP Proposal: Compact Client Side Filtering for
Light Clients
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: Tue, 20 Jun 2017 17:20:59 -0000
Also Jonas Nick gave a fairly comprehensive presentation on privacy
leaks in bitcoin protocol including SPV and bloom query problem
specifics:
https://www.youtube.com/watch?v=3DHScK4pkDNds
Adam
On 20 June 2017 at 14:08, bfd--- via bitcoin-dev
<bitcoin-dev@lists.linuxfoundation.org> wrote:
> On 2017-06-20 12:52, Tom Zander via bitcoin-dev wrote:
>>
>> Second, stating that a bloom filter is a "total loss of privacy" is
>> equally
>> baseless and doesn=E2=80=99t need debunking.
>>
>
> "On the Privacy Provisions of Bloom Filters in Lightweight Bitcoin Client=
s"
>
>> We show analytically and empirically that the reliance on Bloom filters
>> within existing SPV clients leaks considerable information about the
>> addresses of Bitcoin users. Our results show that an SPV client who uses=
a
>> modest number of Bitcoin addresses (e.g., < 20) risks revealing almost a=
ll
>> of his addresses.
>
>
> https://eprint.iacr.org/2014/763.pdf
>
> _______________________________________________
> bitcoin-dev mailing list
> bitcoin-dev@lists.linuxfoundation.org
> https://lists.linuxfoundation.org/mailman/listinfo/bitcoin-dev
|
