Might as well include the key id in the message given to the user.