Random Coins of Knowledge