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

Kota Kanemura, Kentaro Toyoda, Tomoaki Ohtsuki

研究成果: Conference contribution

9 被引用数 (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
CityMontreal
Period17/10/817/10/13

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

「Design of privacy-preserving mobile bitcoin client based on γ-deniability enabled bloom filter」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル