This problem is being addressed: https://en.wikipedia.org/wiki/Certificate_Transparency