The key here is in my opinion "proof of work", cryptohashes can be verified easily by anybody reading the blockchain as proofs of work. Find any task that has this feature and you'll be on your way of creating a new mining strategy.