I explicitly prevent my players from introducing 'true' sources of randomness like coin flips ('true randomness' in that all parties can see and agree it was random), or from recording information with pen and paper. The key to challenging and enjoyable mafia is embracing the 'social reality' concept: no fact or claim can be free from ulterior motives, no truth can be clearly untwisted.