Design of privacy-preserving mobile bitcoin client based on γ-deniability enabled bloom filter

Kota Kanemura, Kentaro Toyoda, Tomoaki Ohtsuki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Bitcoin is a decentralized currency system that does not need any central authorities. All transactions issued by users have been recorded in the common ledger, called blockchain, which is shared by all users. In Bitcoin, an SPV (Simplified Payment Verification) client, which is a lightweight client that does not possess the entire blockchain, are developed for storage constrained devices such as a mobile phone. For an SPV client to check if there are transactions related to it, a Bloom filter where their Bitcoin addresses are involved is sent to a full client that possesses the entire blockchain. The full client only transfers transactions of which Bitcoin addresses are positive on the received Bloom filter. However, it is necessary to preserve the privacy of SPV clients when designing a Bloom filter because SPV clients' Bitcoin addresses will be identified by a full client with high probability. In this paper, we propose a privacy-preserving Bloom filter design for SPV clients based on γ-Deniability. γ-Deniability is a privacy metric that shows how much true positive Bitcoin addresses are hidden by the false positives in a Bloom filter. Furthermore, in order to design a Bloom Filter that satisfies a certain γ-Deniability, it is necessary to know the number of unique Bitcoin addresses that appear for the first time since the queried time. Based on our manual inspection, we propose to estimate it based on the linear regression. We show that our scheme achieves good estimation accuracy and γ through the simulation with a real Bitcoin blockchain.

Original languageEnglish
Title of host publication2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications
Subtitle of host publicationEngaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
Volume2017-October
ISBN (Electronic)9781538635315
DOIs
Publication statusPublished - 2018 Feb 14
Event28th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2017 - Montreal, Canada
Duration: 2017 Oct 82017 Oct 13

Other

Other28th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2017
CountryCanada
CityMontreal
Period17/10/817/10/13

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Design of privacy-preserving mobile bitcoin client based on γ-deniability enabled bloom filter'. Together they form a unique fingerprint.

  • Cite this

    Kanemura, K., Toyoda, K., & Ohtsuki, T. (2018). Design of privacy-preserving mobile bitcoin client based on γ-deniability enabled bloom filter. In 2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications: Engaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings (Vol. 2017-October, pp. 1-6). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PIMRC.2017.8292537