Hey guys. I tried finding the source code for Tartarus but it didn't seem to be available.
This page says there's a repo
here, but the URL 404s. Anyway, my understanding of Tartarus from what I was able to gather by looking at the network tab of the browser and from some pages I found online about it indicates that it supports sha256 and argon2 for proof of work. Neither of these seems ideal imo. Argon2 is memory hard and ASIC resistant but places a computational burden on the verifier that sha256 doesn't, which I assume is why you're not using that already, and sha256 is easily verified but parallelizes very well even with a shitty GPU.
I propose and have built a demo of a similar system to Tartarus but which uses
cuckoo cycling. It's memory hard, doesn't favor GPUs, and is trivially verifiable, so seems to check all the boxes that you'd need to to improve this system. The tl;dr of how it works under the hood is that the server sends you a seed which your browser uses to generate a bipartite graph with a given set of edges between its nodes. From that, the browser first trims edges that don't fit into a viable cycle, then, with the nodes and edges that remains, randomly jumps between them until it finds a cycle such that you take N steps from a given starting point and end up back at the same starting point.
The main downside here, I think, is just that this isn't really all that battle-tested. It's used by a handful of very small cryptocurrencies as their proof of work but it is not clear to me how effective this would be against dedicated psychotic trannies. I've personally been trying for a while to optimize solving speed to claim some of the open bounties John Tromp has put out, but I'm just one autismo, after all
If this interests you let me know and I can either upload the source for this, or help implement it into Tartarus directly if you've got a repo you can add me to
I originally posted this in the "talk to staff" section, but nobody seems to have viewed the thread, so I'm posting it again here in hopes that it helps with the recent DDOS issues.