Nothing is Cheaper than Proof of Work