The concept of proof of work in blockchain involves introducing randomness to pick a collection of people to perform block making and prevent double spends. This is bundled with the proof of work system to determine who gets to append the next block to the blockchain.