Skip to main content

Decentralisation over Privacy: An Analysis of the Bisq Trade Protocol

  • Conference paper
  • First Online:
Euro-Par 2021: Parallel Processing Workshops (Euro-Par 2021)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13098))

Included in the following conference series:

  • 928 Accesses

Abstract

The Bisq trade protocol is a key component of the Bisq decentralised exchange, allowing users to trade with one another in a decentralised manner. However, the protocol publishes trade data to the Bitcoin blockchain. In this paper, we analyse the privacy risks this creates for users. Specifically, we present two new heuristics, one to identify Bisq trades on the Bitcoin blockchain and another to cluster the addresses used in those trades. We demonstrate that these heuristics are effective in identifying the trading activity of Bisq users and aggregating their trading activity across multiple trades. We conclude with suggestions as to how best to defeat these heuristics and improve the privacy aspects of the Bisq trade protocol.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    https://github.com/bitcoin-core/btcdeb.

  2. 2.

    Source code implementing both heuristics can be found here: https://github.com/Liam-Hickey-Ire/BisqTradeProtocolAnalysisSource.

  3. 3.

    https://github.com/Liam-Hickey-Ire/BisqTradeProtocolAnalysisSource/blob/master/Data/670026/our-deposit-tx-hashes.csv: This CSV file lists the deposit transaction hashes of every trade identified by our heuristic.

  4. 4.

    Protocol Buffers is a data serialisation mechanism developed by Google, similar in function to other data serialisation mechanisms such as JSON or XML.

  5. 5.

    https://github.com/Liam-Hickey-Ire/BisqTradeProtocolAnalysisSource/blob/master/Data/670026/bisq-deposit-tx-hashes.csv: Each line of this CSV file lists the deposit transaction hashes of every Bisq trade retrieved from TradeStatistics2, with corrupted and duplicate entries removed.

  6. 6.

    https://github.com/bisq-network/bisq/issues/3893.

References

  1. Adams, H., Zinsmeister, N., Robinson, D.: Uniswap V2 core, March 2020. https://uniswap.org/whitepaper.pdf

  2. Bisq network documentation. https://docs.bisq.network

  3. Harrigan, M., Fretter, C.: The unreasonable effectiveness of address clustering. In: The IEEE International Conference on Advanced and Trusted Computing (ATC), pp. 368–373. IEEE Computer Society (2016)

    Google Scholar 

  4. Hickey, L., Harrigan, M.: The Bisq DAO: on the privacy cost of participation. In: IEEE Symposium on Computers and Communications (2020)

    Google Scholar 

  5. Huang, D.Y., et al.: Tracking ransomware end-to-end. In: The IEEE Symposium on Security and Privacy, pp. 618–631. IEEE (2018)

    Google Scholar 

  6. Jourdan, M., Blandin, S., Wynter, L., Deshpande, P.: Characterizing entities in the Bitcoin blockchain. In: The International Workshop on Blockchain and Sharing Economy Applications (BlockSEA 2018) at the IEEE International Conference on Data Mining (ICDM). IEEE (2018)

    Google Scholar 

  7. Lin, L.X.: Deconstructing decentralized exchanges (2019). https://stanford-jblp.pubpub.org/pub/deconstructing-dex

  8. Maesa, D.D.F., Marino, A., Ricci, L.: Data-driven analysis of bitcoin properties: exploiting the users graph. Int. J. Data Sci. Anal. 6, 63–80 (2018)

    Article  Google Scholar 

  9. Meiklejohn, S., et al.: A fistful of bitcoins: characterizing payments among men with no names. Commun. ACM (CACM) 59(4), 86–93 (2016)

    Article  Google Scholar 

  10. Möser, M., et al.: An empirical analysis of traceability in the Monero blockchain. In: Proceedings on Privacy Enhancing Technologies, pp. 143–163 (2018). https://doi.org/10.1515/popets-2018-0025

  11. Nick, J.: Data-driven de-anonymization in Bitcoin. Master’s thesis, ETH Zürich (2015)

    Google Scholar 

  12. Nieves, P.: Identification of cross blockchain transactions: a feasibility study. Master’s thesis, Technical University of Munich (2018)

    Google Scholar 

  13. Quesnelle, J.: On the linkability of Zcash transactions (2017). https://arxiv.org/abs/1712.01210

  14. Rosenfeld, M.: Overview of colored coins (2012). https://bitcoil.co.il/BitcoinX.pdf

  15. THORChain: A decentralised liquidity network. https://github.com/thorchain/Resources/tree/master/Whitepapers

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Liam Hickey .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hickey, L., Harrigan, M. (2022). Decentralisation over Privacy: An Analysis of the Bisq Trade Protocol. In: Chaves, R., et al. Euro-Par 2021: Parallel Processing Workshops. Euro-Par 2021. Lecture Notes in Computer Science, vol 13098. Springer, Cham. https://doi.org/10.1007/978-3-031-06156-1_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-06156-1_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-06155-4

  • Online ISBN: 978-3-031-06156-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics