Cheap Address Proof