Comment by schoen

Certificate Transparency tries to solve the Byzantine Generals problem (up to high levels of collusion). Take a peek at their design -- it's pretty interesting!

It does rely on the legitimate site owner actively checking the records to notice the misissuance. Maybe that process could be automated somehow.