Bitcoin already has a nice lottery feature built in : solo mining.