Return-Path: Received: from smtp2.linuxfoundation.org (smtp2.linux-foundation.org [172.17.192.36]) by mail.linuxfoundation.org (Postfix) with ESMTPS id 23F5DB7D for ; 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 ; Tue, 20 Jun 2017 17:20:57 +0000 (UTC) Received: by mail-qk0-f182.google.com with SMTP id r62so63273293qkf.0 for ; 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: <537fb7106e0387c77537f0b1279cbeca@cock.lu> <29376397.dRe9PMdyPS@strawberry> <3d4e50fe9f582066d1d6de0565132b5b@cock.lu> From: Adam Back Date: Tue, 20 Jun 2017 18:20:53 +0100 Message-ID: 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 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-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 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