I believe the program you're looking for is Certificate Transparency. To be honest, write-permanently databases have been around for a while (for example pgp keyservers that peer and distribute keys relatively quickly). Basically, it is a problem unsolved except by having seriously smart people who do this stuff for its own sake, hacking at the data directly, and are distributed across and able to effectively communicate from many jurisdictions.