I would add - familiarise yourself with Adam Back's proof of work scheme, hashcash.

I still find it incredible that someone can produce a small block of data and a number and then by using that information alone they can prove to you that they had access to a year's supply of supercomputing resources.