The really huge problem would be if the digital signatures would have a weakness. I believe all the other parts of the protocol are simple enough to fix, but there's no mathematical guarantee that the discrete log problem in the Bitcoin elliptic curve is algorithmically hard, we just think it is, because it has the test of time.
