wallet2: bias fake outs more towards recent outputs #1996
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Two recent papers quantified the real usage bias for the real output in a ring being the true one, and shows that the current biasing is much too weak. While we wait for a better solution, we increase the ratio of recent-to-total fake outputs, as well as decrease the time window for recent outputs, so that half the fake outs are selected within the last 1.8 day. Value plucked from figure 10, page 11 of An Empirical Analysis of Linkability in the Monero Blockchain, 2017, Miller et al. This is also arbitrary, of course, but serves as a stopgap till a better selection algorithm is chosen.
moneromooo-monero
force-pushed
the
recent-zone
branch
from
55a5a90
to
ac1aba9
Compare
It was wrongly refering to equiprobable distribution, which I think I'd originally done, but forgot to update the comment after changing to triangular Reported by smooth on IRC
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Two recent papers quantified the real usage bias for the
real output in a ring being the true one, and shows that
the current biasing is much too weak.
While we wait for a better solution, we increase the ratio
of recent-to-total fake outputs, as well as decrease the
time window for recent outputs, so that half the fake outs
are selected within the last day.
This is also arbitrary, of course, but serves as a stopgap
till a better selection algorithm is chosen.