Один из вариантов, самый простой для реализации в нашем случае:

Юзер отправляет монеты на единый для всех специальный адрес, откуда им обычным путём нет возврата. После этого он может с помощью хэша использованного для этого закрытого ключа создать новые монеты. При этом в создающей монеты транзакции будет ссылка на более чем одну уничтожающую транзакцию, принадлежность каждой из которых конкретному пользователю равновероятна. Чем дольше работает такая система, тем больше становится пул из доступных для использования "уничтоженных" монет, и тем труднее становится восстановить историю происхождения конкретного выхода.

Минусы схемы очевидны - накопление мусора в UTXO, в виде груза уничтоженных монет, не поддающихся очистке в виду невозможности определить их статус. Впрочем, этот вопрос можно решить, если заранее ограничить срок их жизни.

Чтобы не плодить дополнительных сущностей, в качестве специального адреса можем использовать тот, на который были отправлены те 110000 монет. Это будет логично, как мне кажется.

В основе же механизма по плану будет лежать новый тип подписи, которую можно будет проверить более чем одним публичным ключом, демонстрационную реализацию на питоне можно посмотреть здесь:

https://gist.github.com/badmofo/92a0aa7c305b44ed1de8

Это не будет требовать никаких мастер-нод или разглашения IP адресов, все возможно реализовать лишь в рамках одного только блокчейна. Реализация же "длинных" адресов была необходимой основой, потому что подпись от имени группы ключей не обеспечит никакой анонимности в том случае, если один и тот же закрытый ключ будет использован владельцем монет более чем один раз.