Solving the Quantum Dilemma in Public Blockchains