Received: from sog-mx-4.v43.ch3.sourceforge.com ([172.29.43.194] helo=mx.sourceforge.net) by sfs-ml-4.v29.ch3.sourceforge.com with esmtp (Exim 4.76) (envelope-from ) id 1WtkjF-0002Wz-SJ for bitcoin-development@lists.sourceforge.net; Sun, 08 Jun 2014 21:34:13 +0000 Received-SPF: pass (sog-mx-4.v43.ch3.sourceforge.com: domain of petertodd.org designates 62.13.148.99 as permitted sender) client-ip=62.13.148.99; envelope-from=pete@petertodd.org; helo=outmail148099.authsmtp.net; Received: from outmail148099.authsmtp.net ([62.13.148.99]) by sog-mx-4.v43.ch3.sourceforge.com with esmtp (Exim 4.76) id 1WtkjE-00089Q-1l for bitcoin-development@lists.sourceforge.net; Sun, 08 Jun 2014 21:34:13 +0000 Received: from mail-c235.authsmtp.com (mail-c235.authsmtp.com [62.13.128.235]) by punt18.authsmtp.com (8.14.2/8.14.2/) with ESMTP id s58LY4fP094143; Sun, 8 Jun 2014 22:34:04 +0100 (BST) Received: from savin (76-10-178-109.dsl.teksavvy.com [76.10.178.109]) (authenticated bits=128) by mail.authsmtp.com (8.14.2/8.14.2/) with ESMTP id s58LY04d011899 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES128-SHA bits=128 verify=NO); Sun, 8 Jun 2014 22:34:03 +0100 (BST) Date: Sun, 8 Jun 2014 17:35:34 -0400 From: Peter Todd To: Mike Hearn Message-ID: <20140608213534.GA4191@savin> References: <20140606081933.GA29458@savin> <20140606084852.GA30247@netbook.cypherspace.org> <20140606090441.GA19256@savin> <20140606104543.GA31085@netbook.cypherspace.org> <20140606164639.GB14891@savin> <20140606170524.GA29195@savin> <20140606174545.GB29195@savin> MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="mP3DRpeJDSE+ciuQ" Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.5.21 (2010-09-15) X-Server-Quench: 9cd90531-ef54-11e3-b396-002590a15da7 X-AuthReport-Spam: If SPAM / abuse - report it at: http://www.authsmtp.com/abuse X-AuthRoute: OCd2Yg0TA1ZNQRgX IjsJECJaVQIpKltL GxAVKBZePFsRUQkR aQdMdgoUEkAaAgsB AmIbWVZeU1l7WWA7 bAxPbAVDY01GQQRq WVdMSlVNFUsrBBR9 bx4aBhlzdg1PcTBx ZENiVj5SDxBzdUN+ Q1MBQ2gCeGZhPWMC AkNRcR5UcAFPdx8U a1UrBXRDAzANdhES HhM4ODE3eDlSNilR RRkIIFQOdA4hGjk7 QlgIFDQzdQAA X-Authentic-SMTP: 61633532353630.1023:706 X-AuthFastPath: 0 (Was 255) X-AuthSMTP-Origin: 76.10.178.109/587 X-AuthVirus-Status: No virus detected - but ensure you scan with your own anti-virus system. X-Spam-Score: -1.5 (-) X-Spam-Report: Spam Filtering performed by mx.sourceforge.net. See http://spamassassin.org/tag/ for more details. -1.5 SPF_CHECK_PASS SPF reports sender host as permitted sender for sender-domain -0.0 RCVD_IN_DNSWL_NONE RBL: Sender listed at http://www.dnswl.org/, no trust [62.13.148.99 listed in list.dnswl.org] -0.0 SPF_PASS SPF: sender matches SPF record X-Headers-End: 1WtkjE-00089Q-1l Cc: Bitcoin Dev Subject: Re: [Bitcoin-development] Bloom bait X-BeenThere: bitcoin-development@lists.sourceforge.net X-Mailman-Version: 2.1.9 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 08 Jun 2014 21:34:14 -0000 --mP3DRpeJDSE+ciuQ Content-Type: text/plain; charset=us-ascii Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Sat, Jun 07, 2014 at 07:22:56PM +0800, Mike Hearn wrote: > You can send different bloom filters to different peers too, so I'm not > sure why you're listing subsetting as a unique advantage of prefix filter= s. As I explained in the email you're replying to and didn't quote, bloom filters has O(n) cost per query, so sending different bloom filters to different peers for privacy reasons costs the network significant disk IO resources. If I were to actually implement it it'd look like a DoS attack on the network. Essentially with bloom filters you have to make a tradeoff between scalability and privacy; with prefix filters you don't have to make that ugly tradeoff. Notably that tradeoff gets worse if we ever increase the Bitcoin blocksize. --=20 'peter'[:-1]@petertodd.org 00000000000000003afb1fdf0867fc063775e69f9ae79870bb8727f25b49e88f --mP3DRpeJDSE+ciuQ Content-Type: application/pgp-signature; name="signature.asc" Content-Description: Digital signature -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.14 (GNU/Linux) iQGrBAEBCACVBQJTlNcjXhSAAAAAABUAQGJsb2NraGFzaEBiaXRjb2luLm9yZzAw MDAwMDAwMDAwMDAwMDAzYWZiMWZkZjA4NjdmYzA2Mzc3NWU2OWY5YWU3OTg3MGJi ODcyN2YyNWI0OWU4OGYvFIAAAAAAFQARcGthLWFkZHJlc3NAZ251cGcub3JncGV0 ZUBwZXRlcnRvZC5vcmcACgkQJIFAPaXwkfuDKwf/d2Gvz1M+KunltI11BAWBscrB /xWTJ62CknnX/cN9yTzhSer6BCTFFppJki5iGvEljPm+gMsi5vgtErTOgZCgb0dK gVB/6LfgUgQPdaHvuYM6OpBRiDVniAvirU4UpjnDCtSP6dHZCHZFNXRBDdHmI1NH hk9qn3QCQfjYrDqtp1K7okalJcipg/M05LDsBs7pECNwXQUVhmi78KJ3ElPh1Sb0 8leIA/d9QdcD9dewopCh8I2fmA8QdSDrOpFZKi2juU053ZQDNPg8vGVjy3cesCE6 wl00BQiHKTCBAZfubSBSTM8IkTHk4sgUZiTa+UfMna5gWTIn2+KwKG1RaUOCbQ== =50FI -----END PGP SIGNATURE----- --mP3DRpeJDSE+ciuQ--