The MRL discussed ProbeLab’s CCS proposal for a P2P network metrics dashboard/monitor focused on Monero’s Dandelion (D ) performance in adversarial environments, particularly spy nodes, community ban lists, and blockchain surveillance (BS) companies. boog900 opposed the proposal in its current form, arguing that D behaviour is already sufficiently understood from academic papers and recommended focusing research instead on increasing the cost of spy nodes or eliminating them. yiannisbot (ProbeLab) advocated for the dashboard’s value in providing real-world risk quantification and publicly exposing BS company activity, while remaining open to reducing scope to Milestone 2 only. rucknium highlighted the risks of open-ended research and referenced multiple relevant papers and simulations. No consensus was reached.
rucknium: 7. CCS proposal: ProbeLab P2P Network Metrics Proposal (
repo.getmonero.org/monero-pr… ).
plowsof: can be accessed via this snapshot
web.archive.org/web/20260502…
rucknium: Thanks, plowsof .
rucknium: Last time sgp_ suggested "I think we need research on how dandelion works in an adversarial environment, with the presence of a community ban list that X% of honest nodes use and is Y% effective at fingerprinting adversarial nodes"
gingeropolous: seems like a reasonable thing for monerosim
rucknium: I wonder if there is much work involved to do that. The D paper showed, theoretically, that the recall that the adversary can achieve is p and the precision is p^2, where p is the percentage of spy nodes in the outbound connections of the targeted node(s).
rucknium: monerosim could definitely be helpful with that, if it were to be done.
rucknium: Also, the Clover paper empirically measured D efficacy with a closed bitcoind testnet.
gingeropolous: im finding scale is the issue. though i guess it could just be 1 user sending transactions amidst a network of mostly monerods., not the 1k users (monerods and wallets) i for some reason have set the bar at
rucknium:
moneroresearch.info/222 Franzoni, F., & Daza, V. (2022). Clover: An anonymous transaction relay protocol for the bitcoin P2P network. Peer-to-Peer Networking and Applications, 15(1), 290–303.
rucknium: Section 7.3, page 12
rucknium: Measuring the effectiveness still does not solve the spy node issue, which is the ultimate goal.
yiannisbot: Hi folks, back online and available now. Great there is a mirror for the proposal - I was not aware.
rucknium: Can I assume that boog900 does not want to comment about the proposal (or is just not checking pings in this room at this time)?
rucknium: A simulation could discover a problem with monerod's implementation of D if it existed, however. AFAIK, there hasn't been a realistic test of the actual implementation.
yiannisbot: Based on monerosim you mean?
rucknium: Yes. monerosim would be the obvious platform for a test like that.
rucknium: Code at
github.com/Fountain5405/mone…
yiannisbot: Yeah, it could be a good first step. Although I think that a real-world test would help - maybe as a second step.
yiannisbot: A few things that we've been thinking about regarding D are: if spy nodes can dominate or distract message propagation (before they're added to the ban list), what is the risk threshold of privacy guarantees for ban list adoption. I was also wondering what's the efficiency of "fluff timer" efficiency, e.g., if a malicious node triggers dissemination by default it would flood the network with more traffic and might overload nodes.
yiannisbot: But rucknium as you said, the spy node issues we've put in the proposal would come first IMO.
boog900: Sorry, I thought I had given some thoughts on it, but I don't support the proposal in its current form. I don't see that much value in a second network monitor.
boog900: I think we already have a pretty good idea of how D performs from the paper. I would rather research on how to stop spy nodes all together, maybe looking at how to further increase their costs.
rucknium: Thank you, boog900
yiannisbot: > we already have a pretty good idea of how D performs from the paper
yiannisbot: What ratio of spy to normal nodes did the paper investigate? I can't remember. Is that close to what we found at:
probelab.io/blog/peering-int… ?
articmine: One important aspect of the spy node issue is the role of blockchain surveillance (BS) companies in setting up these spy nodes, and the use of spy nodes to obtain personally identifying information from wallet users by deceit. This was discussed in a leaked video.
boog900: yiannisbot: they had graphs which plotted performance against fraction of spies
articmine: More fundamentally, what is the important problem that this dashboard is going to solve? Why do we need one so much so that the community should crowdfund for one?
yiannisbot: Exactly and that's why I think a risk threshold study would be important.
articmine: One of the key elements I see in this dashboard is publicly exposing the BS company behaviour
articmine: In my view both the study and the dashboard is needed
rucknium: yiannisbot: I don't know what you mean by your question. The theoretical formula works for any ratio of spy nodes. I looked at the D paper recently again. They used a modified bitcoind on bitcoin mainnet, but for tx propagation speeds instead of estimating spy resistance. The D paper had plenty of python simulations for numerical estimates for the spy effects, however.
rucknium: The Clover paper used actual bitcoind for a private testnet simulation to record the spy node effects (for Clover and D ). There is another paper that just did simulations that I will pull in a minute.
rucknium:
moneroresearch.info/130 Sharma, P. K., Gosain, D., & Diaz, C. (2022). On the Anonymity of Peer-To-Peer Network Anonymity Schemes Used by Cryptocurrencies. arXiv.
rucknium: The Sharma, Gosain, & Diaz paper was about learning the private D graph. More complicated and difficult for an adversary to achieve.
boog900: I feel the result of any research on spy nodes is just going to be "spies bad".
boog900: Even if we say the privacy impact is 0, just the impact on the security of the network is enough to warrant research into how to prevent them.
boog900: so why not just skip to step 2 and work out how to get rid of them.
rucknium: I shall end the meeting here since we are 30 minutes past the hour, but everyone should feel free to continue discussing any topic.
rucknium: boog900: Would you suggest that research be put into something like this, but with fewer downsides?
ieeexplore.ieee.org/document…
yiannisbot: I obviously feel that the dashboard would be valuable and I can't see anywhere the metrics we published on the blogpost, but happy to skip that part for now and proceed with Milestone 2 only for now.
rucknium: The problem with open-ended research is that at the end, possibly nothing useful will come out of it. It's risky.
rucknium:
ieeexplore.ieee.org/document… citation is J. W. Heo, G. Ramachandran and R. Jurdak, "PPoS : Practical Proof of Storage for Blockchain Full Nodes," 2023 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Dubai, United Arab Emirates, 2023, pp. 1-9, doi: 10.1109/ICBC56567.2023.10174897.
boog900: If they still pay the full storage cost if we impl PPoS then we are out of options really, as they would have the resources to run real nodes.
rucknium: No. "work out how to get rid of them [spy nodes]" is the open-ended path
yiannisbot: Do you refer to Milestone 2 of the proposal as open-ended? I would see a clear outcome out of it with recommendations and proof.
boog900: Yes I do think PPoS or something Proof-of-Storage-esque is going to be the solution for spy nodes
rucknium: I asked the lead author of the D paper about how to get rid of spy nodes and she didn't have any great ideas.
rucknium: That's in a previous MRL log from about a year ago IIRC
articmine: I agree with "so why not just skip to step 2 and work out how to get rid of them." I suggest that not only should we consider technical countermeasures, but social and even set the stage for legal countermeasures should one or more members of the community wish to go that route.
boog900: If they still pay the full storage cost if we impl PPoS then we are out of options really, as they would have the resources to run real nodes.
rucknium: This is an example of a research effort that did not produce the intended results: "Research to Defeat EAE Attack and Analyze Effectiveness of Churning Procedures"
donate.magicgrants.org/moner…
boog900: At that point we would need to look at being a permissioned network, for tx-relay at least
rucknium: Reasonably, PoW is probably out of the question because it would hit honest nodes too hard.
rucknium: But cutting-edge research is often risky.
boog900: yeah I think so too
yiannisbot: Yeah, it's tricky.
tevador: PoW might hit malicious nodes much harder than honest ones. Honest nodes: 12 outgoing connections. Malicious nodes: 1000 outgoing connections.
articmine: We have to consider that the adversary is likely very vulnerable to out of network countermeasures such as public exposure and the risk of legal action
boog900: spies use incoming connections for D
boog900: I think putting PoW for incoming would be a DoS right?
tevador: How do they get an incoming connection? By spamming the peer list.
tevador: If entering the peer list requires a PoW, it will be harder to spam.
boog900: They have a few nodes that make outgoing and spread the addresses of the many that just listen
boog900: that would be a 1 time cost though?
tevador: You can add a timestamp to the peer list and also hash the ID of the node keeping the list, so if they want to be included in 1000 peer lists, they need 1000x the PoW.
boog900: presumably this adversary has quite a bit of resources, I don't think we can give them enough compute to discourage them without impacting normal nodes.
tevador: My main point is that I would not dismiss PoW as a possible solution.
articmine: I am not so sure. The adversary is also trying to hide. I am not the biggest fan of user POW but this may be an exception.
articmine: POW is worth looking into as an option. Especially if we can reliably detect the spy nodes.
articmine: There are interesting differences between honest and spy nodes that can be targeted
libera.monerologs.net/monero…