Outcompeting Blockchains: using a global store to replace lengthy chain histories