How To Prove Your Innocence Without Evidence