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

Kota Kanemura, Kentaro Toyoda, Tomoaki Ohtsuki

研究成果: Conference contribution

5 引用 (Scopus)

抜粋

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.

元の言語English
ホスト出版物のタイトル2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications
ホスト出版物のサブタイトルEngaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings
出版者Institute of Electrical and Electronics Engineers Inc.
ページ1-6
ページ数6
2017-October
ISBN(電子版)9781538635315
DOI
出版物ステータスPublished - 2018 2 14
イベント28th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2017 - Montreal, Canada
継続期間: 2017 10 82017 10 13

Other

Other28th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2017
Canada
Montreal
期間17/10/817/10/13

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

フィンガープリント Design of privacy-preserving mobile bitcoin client based on γ-deniability enabled bloom filter' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

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