Proving One's Existence