On the privacy provisions of bloom filters in lightweight bitcoin clients

ACM International Conference Proceeding Series

Volumn 2014-December, Issue December, 2014, Pages 326-335

  Gervais, Arthur ^a   Karame, Ghassan O ^b   Gruber, Damian ^a   Capkun, Srdjan ^a  

^a ETH ZURICH   (Switzerland)

^b NEC LABORATORIES EUROPE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; SECURITY OF DATA; SECURITY SYSTEMS;

BANDWIDTH CONSUMPTION; BLOCK-CHAIN; BLOOM FILTERS; CONSTRAINED DEVICES; INFORMATION LEAKAGE;

ELECTRONIC MONEY;

EID: 84954509280     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2664243.2664267     Document Type: Conference Paper

References (26)

1. Core Development St atus Report # 1-Bitcoin, Available from https://bitcoinfoundation.org/2012/11/01/core-development-status-report-1/.
2. BitcoinJ, Available from http://bitcoinj.github.io/.
3. Bitcoin Gateway, A Peer-to-peer Bitcoin Vault and Payment Network, 2011. Available from http://arimaa.com/bitcoin/.
4. Bitcoin: Tempering the Digital Ring of Gyges or Implausible Pecuniary Privacy, 2011. Available from http://ssrn.com/abstract=1937769ordoi: 10.2139/ssrn.1937769.
5. Bitcoin Blockchain parser, 2013. Available from: Https://github.com/znort987/blockparser.
6. Bitcoin Wallet, Android, 2014. Available from: Https://play.google.com/store/apps/details?id=de.schildbach.wallet.
7. BitcoinJ, privacy assumptions, 2014. Available from: Https://github.com/bitcoinj/bitcoinj/blob/ee2a91010e5cf66299684160d6a48a108ff2299b/core/src/main/java/com/google/bitcoin/core/PeerGroup.java#L250.
8. Elli Androulaki and Ghassan Karame. Hiding transaction amounts and ba lances in bitcoin. In Proceedings of TRUST, 2014.
9. Elli Androulaki Ghassan Karame Srdjan Capkun Evaluating user privacy in bitcoin. 2013. http://eprint.iacr.org/2012/596.pdf.
10. S. Barber, X. Boyen, E. Shi, and E. Uzun. Bitter to Better-How to Make Bitcoin a Better Currency. In Proceedings of Financial Cryptography and Data Security, 2012.
11. Giuseppe Bianchi, L orenzo Bracciale, and Pierpaolo Loreti. Better than nothing privacy with bloom filters: To what extent? In Privacy in Statistical Databases, pages 348-363. Springer, 2012.
12. Burton H Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422-426, 1970.
13. Ken Christensen, Allen Roginsky, and Miguel Jimeno. A new analysis of the false positive rate of a bloom filter. Information Processing Letters, 110(21):944-949, 2010.
14. C. Decker and R. Wattenhofer. Information Propagation i n the Bitcoin Network. In 13-th IEEE International Conference on Peer-to-Peer Computing, 2013.
15. Meiklejohn et al. A fistful of bitcoins: Characterizing payments among men with no names. In Proceedings o f the 2013 Conference on Internet Measurement Conference, IMC '13, pages 127-140, New York, NY, USA, 2013. ACM.
16. Arthur Gervais, Ghassan Karame, Srdjan Capkun, and Vedran Capkun. Is bitcoin a decentralized currency? IEEE Security and Privacy Magazine, 2014.
17. Mike Hearn. Connection bloom filtering, 2012. Available from: Https://github.com/bitcoin/bips/blob/master/bip-0037.mediawiki.
18. Ghassan O. Karame, Elli Androulaki, and Srdjan Capkun. Double-spending fast payments in bitcoin. In Proceedings of the 2012 ACM conference on Computer and communications security, CCS '12, pages 906-917, New York, NY, USA, 2012. ACM.
19. Philip Koshy, Diana Koshy, and Patrick McDaniel. An analysis of anonymity in bitcoin using p2p network traffic. 2014. http://fc14.ifca.ai/papers/fc14-submission-71.pdf.
20. Ian Miers, Christina Garman, Matthew Green, and Aviel D. Rubin. Zerocoin: Anonymous Distributed E-Cash from Bitcoin. 2013.
21. James K Mullin. A second look at bloom filters. Communications of the ACM, 26(8):570-571, 1983.
22. Ryo Nojima and Youki Kadobayashi. Cryptographically secure bloom-filters. Transactions on Data Privacy, 2(2):131-139, 2009.
23. F. Reid and M. Harrigan. An Analysis of Anonymity in the Bitcoin System. CoRR, 2011.
24. Dorit Ron and Adi Shamir. Qua ntitative analysis of the full bitcoin transaction graph. 2013. http://eprint.iacr.org/2012/584.pdf.
25. S. Nakamoto. Bitcoin: A Peer-to-Peer Electronic Cash System, 2009.
26. S Joshua Sw amidass and Pierre Baldi. Mathematical correction for fingerprint similarity measures to improve chemical retrieval. Journal of chemical information and modeling, 47(3):952-964, 2007.