Yeah; I mean if the key does not exist, as in the registration party deletes the key after it has been created.

Of course the state can torture a person until they hand over the key -- if it exists.