Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Selfish mining network with gamma = 0 is broken #36

Open
pkel opened this issue Jan 9, 2023 · 0 comments
Open

Selfish mining network with gamma = 0 is broken #36

pkel opened this issue Jan 9, 2023 · 0 comments
Labels
bug Something isn't working

Comments

@pkel
Copy link
Owner

pkel commented Jan 9, 2023

The selfish mining network as described in the following blog post is broken. Gamma=0 results in a devide-by-zero and hence unbounded message delays from attacker to defender. These message delays weaken the attacker.

https://pkel.github.io/cpr/blog/generalizing-selfish-minings-gamma/#constructing-a-network


As a hotfix, I've decreased the epsilon to 1e-9. This enables gamma=0.01 without risking significant message delays.

e7521ad#diff-d63bdccebde9f15fb0baea8999c8565dfe15c0cb0dbcf37ef3a896770550c290


It would be better to sample the message delays from a different interval. Maybe fix the interval length, then move it up or down to meet the given gamma. I recall that we had something like this before. Could be worth browsing the history of the network implementation.

@pkel pkel added the bug Something isn't working label Jan 9, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

No branches or pull requests

1 participant