Proof of work is hard to produce, expensive, long, but easy to verify for others and satisfies certain requirements. Producing proof of work is a random process with low probability, so that a lot of tests and errors are required on average before a valid proof of work is generated. The most widely used PoW is based on SHA256 and was introduced as part of Bitcoin.