newspaper are one of the best things

What did not exist back in the day were provable randomness beacons - excellent choice for them as well