Skip to content

Instantly share code, notes, and snippets.

View padraic00's full-sized avatar

Padraic McAtee padraic00

View GitHub Profile
@chris-belcher
chris-belcher / sorted-merkle-tree-issue693.md
Last active January 25, 2024 00:41
Sorted merkle tree as solution to issue #693

The Problem

JoinMarket has a problem where it assumes different nicknames have different bitcoin wallets. This can be exploited by people running multiple yield generator bots from the same wallet, so they get a higher rate of profit at the expense of de-legitimizing the system for privacy.

Crypto primitive 1: Merkle Tree

A merkle tree is a way of producing a commitment to a set, which can later can prove that elements are contained within the set using only O(logN) data, and only revealing one other element in the set.

For example here is a merkle tree commiting to a set of numbers {6, 3, 9, 0, 8, 4, 7, 2}