What is a cryptocurrency?

Bitcoin, ethereum, Monero: Cryptocurrencies can be loaded onto your smartphone in exchange for local currency, and you can buy many things online with them. There are now almost 4100 of these digital currencies - how do they actually work?