To paraphrase a comment about virtual currencies: If you have a hard problem and try to solve it with a blockchain, you now have 2 hard problems.