I think the point it to avoid having to trust the server. If you can trust the server not to do malicious things with the data, then you can do any number of techniques.
This post is about how to do contact lookup without having to trust the server to maintain privacy.