The Big 4 Evil Messengers have phone number verification for that reason. You'd have to manually verify Alice by contacting her via said Evil Messenger or SMS and verify that this is indeed who you think it is.