14 Oct 2021 [dev]

j-berman proposes wallet-side 'binning' PoC for decoy selection algorithm

j-berman1 has proposed2 a wallet-side binning proof-of-concept for the decoy selection algorithm:

This is a simplified approach to “binning” done purely in the client. It’s meant to demonstrate a PoC that can be implemented in wallet2 today, while iterating toward a space-saving solution described in @UkoeHB’s #84 [..]

Binning has been discussed extensively in several MRL meetings and Gitub issues (#843, #864). You can learn more about it in the Möser et al section 6.25 paper.

Comments, reviews and critique of the proposed algorithm can be posted in #882.


  1. https://github.com/j-berman 

  2. https://github.com/monero-project/research-lab/issues/88  2

  3. https://arxiv.org/pdf/1704.04299/ 

  4. https://github.com/monero-project/research-lab/issues/84 

  5. https://github.com/monero-project/research-lab/issues/86