Bitcoin transactions are recorded on a public ledger called the blockchain.