FastAD: An Authenticated Directory for Billions of Objects