Author: Chris Belcher 2020-04-30 17:18:03
Published on: 2020-04-30T17:18:03+00:00
The discussion begins with ZmnSCPxj and CB exploring various scenarios and potential solutions for maintaining privacy in the use of mixdepths in a CoinSwap system. They discuss using PayJoin or CoinJoinXT to break the common-input-ownership-heuristic (CIOH) and reduce the need for multiple mixdepths. However, they note that mixdepths are still useful for preventing co-spending of inputs that should be kept separate.The conversation then moves on to how makers can split UTXOs to accommodate taker requests, with Bob breaking change address heuristics to improve privacy. They also discuss the challenge of creating false positives to protect against sparse subset sum attacks.In this context, the discussion revolves around two approaches to privacy in Bitcoin transactions. The first approach involves mixing bitcoins with multi-transaction CoinSwap, resulting in transactions with amounts that add up to the original value of the bitcoins. The privacy provided by this approach is based on the sparse subset sum problem, which makes it computationally infeasible for an adversary to find sets of transactions that add up to the original value of the bitcoins. However, the author believes that achieving this level of privacy is not practical due to block space considerations and other factors.The second approach relies on false positives to make it difficult for adversaries to search the blockchain for sets of transactions that add up to a certain value. This approach does not rely on computational difficulty but instead creates a large number of sets of transactions that add up to the original value of the bitcoins by chance. This approach provides privacy by making it difficult for adversaries to identify which set of transactions belongs to the user in question. The author believes that this approach is practical because the number of possible sets of transactions is proportional to the n-choose-k function, which can still be very large.Overall, the conversation highlights the ongoing efforts to improve privacy in Bitcoin transactions using techniques such as CoinSwaps. The different approaches to achieving privacy in Bitcoin transactions are discussed, as well as the trade-offs between them.
Updated on: 2023-06-14T00:53:09.301371+00:00