Implement AddIdentity message.