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

Fingerprint

Mobile phones
Linear regression
Inspection

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

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

Design of privacy-preserving mobile bitcoin client based on γ-deniability enabled bloom filter. / Kanemura, Kota; Toyoda, Kentaro; Ohtsuki, Tomoaki.

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 Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-6.

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

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, Institute of Electrical and Electronics Engineers Inc., pp. 1-6, 28th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2017, Montreal, Canada, 17/10/8. https://doi.org/10.1109/PIMRC.2017.8292537
Kanemura K, Toyoda K, Ohtsuki T. 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. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-6 https://doi.org/10.1109/PIMRC.2017.8292537
Kanemura, Kota ; Toyoda, Kentaro ; Ohtsuki, Tomoaki. / 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. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-6
@inproceedings{93b4ac78b94a46288aa4c67d8651f532,
title = "Design of privacy-preserving mobile bitcoin client based on γ-deniability enabled bloom filter",
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.",
author = "Kota Kanemura and Kentaro Toyoda and Tomoaki Ohtsuki",
year = "2018",
month = "2",
day = "14",
doi = "10.1109/PIMRC.2017.8292537",
language = "English",
volume = "2017-October",
pages = "1--6",
booktitle = "2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Kanemura, Kota

AU - Toyoda, Kentaro

AU - Ohtsuki, Tomoaki

PY - 2018/2/14

Y1 - 2018/2/14

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85045249575&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85045249575&partnerID=8YFLogxK

U2 - 10.1109/PIMRC.2017.8292537

DO - 10.1109/PIMRC.2017.8292537

M3 - Conference contribution

AN - SCOPUS:85045249575

VL - 2017-October

SP - 1

EP - 6

BT - 2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -