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

UTXO DoS Vulnerability #5

Closed
StephenButtolph opened this issue Mar 11, 2020 · 0 comments · Fixed by #198
Closed

UTXO DoS Vulnerability #5

StephenButtolph opened this issue Mar 11, 2020 · 0 comments · Fixed by #198
Labels
bug Something isn't working vm This involves virtual machines

Comments

@StephenButtolph
Copy link
Contributor

Describe the bug
Inside our UTXO based VMs, we map addresses to UTXOs that reference the address. However, these UTXOs are stored in a single list for each account. Someone can DoS us by sending many UTXOs to the same address, performing an O(total number of UTXOs attached to address) operation per commit of every tx.

To Reproduce
Run a throughput test issuing transactions to only one address.

Expected behavior
The time to execute a transaction should be O(number of objects in the transactions).

Operating System
Universally applicable.

@StephenButtolph StephenButtolph added the bug Something isn't working label Mar 11, 2020
@StephenButtolph StephenButtolph added the vm This involves virtual machines label Mar 20, 2020
@StephenButtolph StephenButtolph mentioned this issue May 31, 2020
StephenButtolph pushed a commit that referenced this issue Jun 23, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working vm This involves virtual machines
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant